Analysis and Applications of VRFs
Castro Lara, Adrián
Herrera-Joancomartí, Jordi, dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Título variante: Anàlisi i aplicacions de les VRFs
Título variante: Análisis y aplicaciones de las VRFs
Fecha: 2023
Resumen: In this project we will analyze and define what VRFs (Verifiable Random Functions) are. In addition, we will study the motivation behind creating them and start using them. Then, we will study two ways of how they are implemented, by using RSA and EC (Elliptic Curves) public key cryptography. Within the EC we will analyze implementations strictly based on curves and those derived from them through the use of pairings. Next, we will study different types of implementations and applications that implement VRFs, such as Cardano, Polkadot and Algorand cryptocurrencies and the NSEC5 cryptosystem. Finally, we will implement in Python a VRF protocol using EC based on Bitcoin's ECDSA (Elliptic Curve Digital Signature Algorithm) digital signature scheme in order to solve the problem of Anti-Exfil.
Resumen: En aquest projecte analitzarem i definirem què són les VRFs (Verifiable Random Functions). A més a més, estudiarem la motivació que hi va haver darrere per tal de crear-les i començar a utilitzar-les. Després, estudiarem dues maneres de com s'implementen, mitjançant l'ús de criptografia de clau pública RSA i EC (Corbes El·líptiques). Dins les EC analitzarem les implementacions basades estrictament en corbes i les derivades d'elles mitjançant la utilització de pairings. A continuació, estudiarem diferents tipus d'implementacions i aplicacions que fan ús de les VRFs, com són les criptomonedes Cardano, Polkadot i Algorand i el criptosistema de NSEC5. Per acabar, implementarem amb Python un protocol de VRF mitjançant EC basat en l'esquema de signatura digital ECDSA (Elliptic Curve Digital Signature Algorithm) de Bitcoin per tal de solucionar el problema de l'Anti-Exfil.
Resumen: En este proyecto vamos a analizar y definir qué son las VRFs (Verifiable Random Functions). Además, estudiaremos la motivación que hubo detrás para crearlas y empezar a utilizarlas. Después, estudiaremos dos formas de cómo se implementan, mediante el uso de criptografía de clave pública RSA y EC (Curvas Elípticas). Dentro de las EC analizaremos las implementaciones basadas estrictamente en curvas y las derivadas de ellas mediante la utilización de pairings. A continuación, estudiaremos diferentes tipos de implementaciones y aplicaciones que utilizan las VRFs, como son las criptomonedas Cardano, Polkadot y Algorand y el criptosistema de NSEC5. Por último, implementaremos con Python un protocolo de VRF mediante EC basado en el esquema de firma digital ECDSA (Elliptic Curve Digital Signature Algorithm) de Bitcoin para solucionar el problema del Anti-Exfil.
Derechos: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Lengua: Anglès
Titulación: Grau en Enginyeria Informàtica [2502441]
Plan de estudios: Enginyeria Informàtica [958]
Documento: Treball final de grau ; Text
Área temática: Menció Tecnologies de la Informació
Materia: VRF ; Clau Pública ; RSA ; Corbes El·líptiques (EC) ; Logaritme Discret ; Pairings ; ECDSA ; Nonce ; Polkadot ; Cardano ; Algorand ; NSEC5 ; Anti-Exfil ; Bitcoin ; Clave Pública ; Curvas Elípticas (EC) ; Logaritmo Discreto ; Public Key ; Ellptic Curves (EC) ; Discrete Logarithm



14 p, 489.6 KB

El registro aparece en las colecciones:
Documentos de investigación > Trabajos de Fin de Grado > Escuela de Ingeniería. TFG

 Registro creado el 2023-03-07, última modificación el 2023-07-22



   Favorit i Compartir