Publication: Verificación de seguridad de un protocolo criptográfico utilizando un asistente de demostración
Loading...
Official URL
Full text at PDC
Publication Date
2013
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Exportar
Abstract
El objetivo de este proyecto denominado ”VERIFICACIÓN DE SEGURIDAD DE UN PROTOCOLO CRIPTOGRAFICO UTILIZANDO UN ASISTENTE DE DEMOSTRACIÓN” es demostrar, usando el asistente de demostración Isabelle, que el protocolo criptográfico
de conocimiento cero llamado de Fiat-Shamir es un Σ- protocolo, y en consecuencia es en efecto un protocolo de conocimiento cero. Un protocolo de conocimiento cero es un protocolo en el que dos partes interactúan. La primera de ellas “probador” intenta convencer a la segunda “verificador” que cierta afirmación es cierta y que él/ella conoce el por qué. Después de la interacción la segunda parte queda convencida de la verdad de la afirmación sin que adquiera ningún conocimiento extra más allá de dicha veracidad. Los Σ- protocolos, son protocolos sencillos en que las dos partes interactúan en tres
etapas. Hay métodos bien estudiados y estándars para convertir un Σ- protocolo en un protocolo de conocimiento cero. Los Σ- protocolos tienen la ventaja de que son más
fáciles de entender que aquellos y se adaptan bien a diseñar pruebas de autentificación en situaciones prácticas.
Para modelizar el problema en Isabelle hemos usado ideas de Bella (Bella.G) y Paulson, Larry (Paulson.L)
[ABSTRACT]
The objective of this project titled ”VERIFICACIÓN DE SEGURIDAD DE UN PROTOCOLO CRIPTOGRAFICO UTILIZANDO UN ASISTENTE DE DEMOSTRACIÓN" , is to prove, using Isabelle proof assistant , that the zero knowledge cryptographic protocol called Fiat- Shamir is a Σ- protocol, and therefore a it is indeed a zero knowledge protocol. A zero-knowledge protocol is a protocol in which two parts interact. The first part “prover” try to convince the second part “verifier” that some claim is true and that he/she knows the reason why. After this interaction the second part get convinced of the truth of the claim, but without getting any extra knowledge or reason why it is true. Σ-protocols can be considered as simple zero-knowledge protocols in which two parts interact in three steps. They are easy to understand and suitable for practical purposes in authentication schemes. To perform the modelization of Fiat-Shamir protocol in Isabelle we use ideas of Bella, G (Bella.G) and Paulson, Larry (Paulson.L)
Description
Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2012-2013)