R-LWE-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...
| Authors: | ; ; |
|---|---|
| Format: | Article |
| Publication date: | 2022 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/363312 |
| Online Access: | https://hdl.handle.net/2117/363312 https://dx.doi.org/10.3390/math10050728 |
| Access Level: | Open access |
| Keyword: | Information theory Coding theory Post-Quantum cryptography Threshold cryptography Lattices Ring learning with errors (RLWE) RLWE encryption Codificació, Teoria de la Informació, Teoria de la Criptografia Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística |
| _version_ | 1878739051961384960 |
|---|---|
| author | Alborch Escobar, Ferran |
| author2 | Martínez Pinilla, Ramiro|||0000-0003-0496-6462 Morillo Bosch, M. Paz|||0000-0002-0063-2716 |
| author2_role | author author |
| author_browse | Alborch Escobar, Ferran Martínez Pinilla, Ramiro|||0000-0003-0496-6462 Morillo Bosch, M. Paz|||0000-0002-0063-2716 |
| author_facet | Alborch Escobar, Ferran Martínez Pinilla, Ramiro|||0000-0003-0496-6462 Morillo Bosch, M. Paz|||0000-0002-0063-2716 |
| author_role | author |
| collection | UPCommons. Portal del coneixement obert de la UPC |
| description | 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 (RLWE). Furthermore, the application of cryptographic techniques to different areas, like electronic voting, has also seen to a great interest in distributed cryptography. In this work we will give two original threshold protocols based in the lattice problem RLWE: one for key generation and one for decryption. We will prove them both correct and secure under the assumption of hardness of some well-known lattice problems and we will give a rough implementation of the protocols in C to give some tentative results about their viability. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_ba2bd4e177bc0a6b63c8d2e34393ade5 |
| institution | Universitat Politècnica de Catalunya (UPC) |
| instname_str | Universitat Politècnica de Catalunya (UPC) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:upcommons.upc.edu:2117/363312 |
| publishDate | 2022 |
| publishDateSort | 2022 |
| publisher | Multidisciplinary Digital Publishing Institute (MDPI) |
| publisherStr | Multidisciplinary Digital Publishing Institute (MDPI) |
| reponame_str | UPCommons. Portal del coneixement obert de la UPC |
| spelling | R-LWE-Based distributed key generation and threshold decryption Alborch Escobar, Ferran Martínez Pinilla, Ramiro|||0000-0003-0496-6462 Morillo Bosch, M. Paz|||0000-0002-0063-2716 Information theory Coding theory Post-Quantum cryptography Threshold cryptography Lattices Ring learning with errors (RLWE) RLWE encryption Codificació, Teoria de la Informació, Teoria de la Criptografia Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística 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 (RLWE). Furthermore, the application of cryptographic techniques to different areas, like electronic voting, has also seen to a great interest in distributed cryptography. In this work we will give two original threshold protocols based in the lattice problem RLWE: one for key generation and one for decryption. We will prove them both correct and secure under the assumption of hardness of some well-known lattice problems and we will give a rough implementation of the protocols in C to give some tentative results about their viability. Peer Reviewed Multidisciplinary Digital Publishing Institute (MDPI) https://hdl.handle.net/2117/363312 https://dx.doi.org/10.3390/math10050728 |
| spellingShingle | R-LWE-Based distributed key generation and threshold decryption Alborch Escobar, Ferran Information theory Coding theory Post-Quantum cryptography Threshold cryptography Lattices Ring learning with errors (RLWE) RLWE encryption Codificació, Teoria de la Informació, Teoria de la Criptografia Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística |
| title | R-LWE-Based distributed key generation and threshold decryption |
| title_full | R-LWE-Based distributed key generation and threshold decryption |
| title_fullStr | R-LWE-Based distributed key generation and threshold decryption |
| title_full_unstemmed | R-LWE-Based distributed key generation and threshold decryption |
| title_short | R-LWE-Based distributed key generation and threshold decryption |
| title_sort | R-LWE-Based distributed key generation and threshold decryption |
| topic | Information theory Coding theory Post-Quantum cryptography Threshold cryptography Lattices Ring learning with errors (RLWE) RLWE encryption Codificació, Teoria de la Informació, Teoria de la Criptografia Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística |
| topic_facet | Information theory Coding theory Post-Quantum cryptography Threshold cryptography Lattices Ring learning with errors (RLWE) RLWE encryption Codificació, Teoria de la Informació, Teoria de la Criptografia Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística |
| url | https://hdl.handle.net/2117/363312 https://dx.doi.org/10.3390/math10050728 |