Códigos y Criptografía
Sección de Computación del Departamento de Eléctrica
CINVESTAV
Primavera 2006 - Profesor: Francisco Rodríguez
Henríquez
francisco@cs.cinvestav.mx
Tarea #3
Fecha
de entrega: A la medianoche del sábado 5 de agosto 2006
Calificación: cada problema vale 1/3.
Asignaciones:
Cuauhtémoc,
Enrique, Carlos: Algoritmos A.10.6, A.10.7 del estándar P1363.
Marco,
Daniel, Jorge: Algoritmos A.10.4,
A.10.5 del estándar P1363.
Karla, Saúl y Elizabeth:
Multiplicación escalar de Montgomery
Fernando, JuanCarlos y Víctor:
Algoritmos A.10.1, A.10.2 y algoritmo WNAF para multiplicación escalar.
Problemas:
- Implemente
los Algoritmos de suma y
doblado de puntos que correspondan a la asignación dada
arriba. En seguida, utilice esos dos bloques básicos para implementar
el algoritmo de multiplicación escalar.
Utilice al menos dos de las curvas elípticas recomendadas por NIST para
comprobar que su diseño funciona correctamente. Compruebe sus
resultados con pruebas del
tipo:
P+(-2P) = -P; P+(-P) = 0; kP+(-(k-1)P) = P, con k un número aleatorio.
- Implemente
el protocolo Diffie-Hellman para curvas elípticas.
- Implemente la tarea#2 utilizando ECDSA como módulo
para firmas/verificaciones digitales.
Sólo se aceptaran códigos escritos en Maple. La
tarea deberá entregarse cifrada usando el programa PGP.
|