Familias de curvas elípticas adecuadas para Criptografía Basada en la Identidad

• Autores: Josep Maria Miret Biosca, Daniel Sadornil Renedo, Juan Gabriel Tena Ayuso
• Localización: RECSI XIII: actas de la XIII Reunión Española sobre Criptología y Seguridad de la Información. Alicante, 2-5 de septiembre de 2014 / coord. por Rafael Álvarez Sánchez, Joan-Josep Climent Coloma, Francisco Ferrández Agulló, Francisco Martínez Pérez, Leandro Tortosa Grau, José F. Vicent Francés, Antonio Zamora Gómez, 2014, ISBN 978-84-9717-232-0, págs. 35-38
• Idioma: español
• Enlaces
  • Texto Completo Libro
• Resumen

  • La Criptografía Basada en la Identidad hace uso de curvas elípticas que satisfacen ciertas condiciones (pairingfriendly curves), en particular, el grado de inmersión de dichas curvas debe ser pequeño. En este trabajo se obtienen familias explicitas de curvas elípticas idóneas para este escenario. Dicha criptografía está basada en el cálculo de emparejamientos sobre curvas, cálculo factible gracias al algoritmo de Miller. Proponemos una versión más eficiente que la clásica de este algoritmo usando la representación de un número en forma no adyacente (NAF).