RLWE-based distributed key generation and threshold decryption
Ever since the appearance of quantum computers, prime factoring and discrete logarithm based cryptography has been put in question, giving birth to the so called post-quantum cryptography. The most prominent field in post-quantum cryptography is lattice-based cryptography, protocols that are proved...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/348770 |
| Acceso en línea: | https://hdl.handle.net/2117/348770 |
| Access Level: | acceso abierto |
| Palabra clave: | Coding theory Information theory Post-quantum cryptography Threshold cryptography Lattices R-LWE encryption Codificació, Teoria de la Informació, Teoria de la Classificació AMS::94 Information And Communication, Circuits::94A Communication, information Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | Ever since the appearance of quantum computers, prime factoring and discrete logarithm based cryptography has been put in question, giving birth to the so called post-quantum cryptography. The most prominent field in post-quantum cryptography is lattice-based cryptography, protocols that are proved to be as difficult to break as certain difficult lattice problems like Learning With Errors (LWE) or Ring Learning With Errors (R-LWE). This Master s Degree Thesis forwards and elevates the work done in the Bachelor s Degree Thesis "Lattice-based Threshold Cryptography" by taking the R-LWE-based protocols specified there and giving more accurate and improved proofs of correctness and security, developing an original proposal for dispute resolution throughout both protocols, making an analysis of the specific hardness of breaking security of the protocol and analyzing a given implementation of both protocols in C. |
|---|