La criptografía basada en emparejamiento usa un emparejamiento de elementos de dos grupos criptográficos con un tercero
De esta forma, la pareja puede ser usada para reducir un problema difícil en un grupo, a un problema diferente, usualmente más fácil en el otro grupo.
Por ejemplo, en grupos provistos de mapeo bilineal como el emparejamiento Weil o el emparejamiento Tate, se cree que son prácticamente indescifrables las generalizaciones del problema computacional Diffie-Hellman, mientras que el simple problema decisional Diffie-Hellman puede ser resuelto fácilmente usando la función de emparejamiento.
Si bien se han utilizado por primera vez para el criptoanálisis, el emparejamiento ha sido empleado desde entonces para construir sistemas de criptografía para los cuales no se ha conocido otra implementación eficiente, como la criptografía basada en identidad o la criptografía basada en atributos.
En junio de 2012 el Instituto Nacional de Información y Tecnologías de Comunicación (NICT), la Universidad de Kyushu y los Laboratorios Fujitsu mejoraron el límite anterior para compilar exitosamente un logaritmo distinto en una supersingular curva elíptica de 676 bits a 93 bits.