leslie lamport




17- Agosto- 2013
Algoritmo Leslie Lamport
El algoritmo para firma digital de Leslie Lamport consiste en lo siguiente:
Generación de firma digital
1. Generar 256 pares números aleatorios,que constituye la llave privada:
[234,235][898,654]….
2. Generar los 256 pares hashes de los números aleatorios anteriores, esto constituye la llave pública.

3. Obtener el hash a 256 bits delmensaje que se necesita enviar.
4. Obtener el valor binario del hash del mensaje, este será de 256 caracteres binarios.
5. Armar la firma digital, que consiste en ir seleccionando uno de los pares dehashes, dependiendo del binario del hash del mensaje, es decir si el primer binario es 1 tomamos el segundo hash del primer par de hashes, si el siguiente es 0 tomamos el primer hash del segundo parde hashes, y así sucesivamente hasta obtener una cadena formada por 128 hashes, la cual se convierte en la firma digital.
Ejemplo:

En este ejemplo se guarda la llave pública en un archivo el cualal abrirlo se visualiza de la siguiente manera:

Verificación de la firma digital
Para verificar la firma digital es necesario tener el mensaje y la llave pública y los pasos son los siguientes:
1.Obtener el hash del mensaje.
2. Obtener el valor binario del hash del mensaje.
3. Utilizar la llave pública para ir seleccionando el hash correspondiente a cada valor binario del mensaje, es elpaso 5 que se describió para generar la firma digital.
4. Finalmente se comparan las firmas y si son iguales el mensaje queda autenticado.







Demostración
La aplicación construida consisteen una aplicación de escritorio desde la que se consume un web service en un servidor remoto, este servidor se encarga de generar la llave publica para cada usuario que se registra, también cada queel usuario utiliza la llave pública el servidor vuelve a enviar por correo una nueva. El web service utiliza el servidor smtp de gmail para el envío de correos.








Aquí una pequeña...