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...

Descripción completa

Detalles Bibliográficos
Autores: Alborch Escobar, Ferran, Martínez Pinilla, Ramiro|||0000-0003-0496-6462, Morillo Bosch, M. Paz|||0000-0002-0063-2716
Tipo de recurso: artículo
Fecha de publicación:2022
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/363312
Acceso en línea:https://hdl.handle.net/2117/363312
https://dx.doi.org/10.3390/math10050728
Access Level:acceso abierto
Palabra clave: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
id ES_ba2bd4e177bc0a6b63c8d2e34393ade5
oai_identifier_str oai:upcommons.upc.edu:2117/363312
network_acronym_str ES
network_name_str España
repository_id_str
spelling R-LWE-Based distributed key generation and threshold decryptionAlborch Escobar, FerranMartínez Pinilla, Ramiro|||0000-0003-0496-6462Morillo Bosch, M. Paz|||0000-0002-0063-2716Information theoryCoding theoryPost-Quantum cryptographyThreshold cryptographyLatticesRing learning with errors (RLWE)RLWE encryptionCodificació, Teoria de laInformació, Teoria de laCriptografiaÀrees temàtiques de la UPC::Informàtica::Seguretat informàtica::CriptografiaÀrees temàtiques de la UPC::Matemàtiques i estadísticaEver 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 ReviewedMultidisciplinary Digital Publishing Institute (MDPI)20222022-02-2520222022-03-02journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/363312https://dx.doi.org/10.3390/math10050728reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3633122026-05-27T15:37:01Z
dc.title.none.fl_str_mv R-LWE-Based distributed key generation and threshold decryption
title R-LWE-Based distributed key generation and threshold decryption
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_short 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_sort R-LWE-Based distributed key generation and threshold decryption
dc.creator.none.fl_str_mv Alborch Escobar, Ferran
Martínez Pinilla, Ramiro|||0000-0003-0496-6462
Morillo Bosch, M. Paz|||0000-0002-0063-2716
author Alborch Escobar, Ferran
author_facet Alborch Escobar, Ferran
Martínez Pinilla, Ramiro|||0000-0003-0496-6462
Morillo Bosch, M. Paz|||0000-0002-0063-2716
author_role author
author2 Martínez Pinilla, Ramiro|||0000-0003-0496-6462
Morillo Bosch, M. Paz|||0000-0002-0063-2716
author2_role author
author
dc.subject.none.fl_str_mv 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 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
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.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-02-25
2022
2022-03-02
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/363312
https://dx.doi.org/10.3390/math10050728
url https://hdl.handle.net/2117/363312
https://dx.doi.org/10.3390/math10050728
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute (MDPI)
publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute (MDPI)
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417835465277440
score 15.300719

Similares en LA Referencia