Códigos y Criptografía
Departamento de Computación
CINVESTAV
Verano 2007 - Profesor: Francisco Rodríguez
Henríquez
francisco@cs.cinvestav.mx
Tarea #3
Fecha
de entrega: A la medianoche del miércoles 15 de
agosto 2007
Calificación: cada problema vale 1/3.
Asignaciones:
Miriam,
Nidia: Algoritmos Coordenadas López-Dahab.
Daniel,
Carlos: Algoritmos Coordenadas
Jacobianas.
Lourdes, Fernando:
Multiplicación escalar de Montgomery
Yahir, Arturo:
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 y una casera generada por usted de 120
bits. 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 el ejercicio #15 del examen 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.
|