Universidad Complutense de Madrid
E-Prints Complutense

Verificación de seguridad de un protocolo criptográfico utilizando un asistente de demostración

Impacto

Downloads

Downloads per month over past year



Miguel Gutiérrez-Barquín, Jorge and Inga Rivera, Luis Alberto (2013) Verificación de seguridad de un protocolo criptográfico utilizando un asistente de demostración. [Coursework] (Unpublished)

[img]
Preview
PDF
5MB


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)


Item Type:Coursework
Additional Information:

Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2012-2013)

Uncontrolled Keywords:Isabelle, HOL, Conocimiento nulo, Fiat-Shamir, Criptografía, Zero-knowledge, Cryptography
Subjects:Sciences > Computer science > Computer security
ID Code:23003
Deposited On:07 Oct 2013 09:58
Last Modified:07 Feb 2014 10:54

Origin of downloads

Repository Staff Only: item control page