Back to Search Start Over

modification proposal for the reconciliation mechanism of the key exchange algorithm NewHope.

Authors :
Martínez, V Gayoso
Encinas, L Hernández
Muñoz, A Martín
Source :
Logic Journal of the IGPL; Dec2022, Vol. 30 Issue 6, p1028-1040, 13p
Publication Year :
2022

Abstract

The latest advances in quantum computing forced the National Institute of Standards and Technology (NIST) to launch an initiative for selecting quantum-resistant cryptographic algorithms. One of the best-known proposals is NewHope, an algorithm that was initially designed as a key exchange algorithm. In its original design, NewHope presented a reconciliation mechanism that is complex and represents an entry barrier for potential implementers. This contribution presents equivalent schemes in one, two and three dimensions, which allow anyone to make the transition to the 4D NewHope algorithm easier to undertake. In addition to that, the effect of modifying some of the parameters associated to NewHope's reconciliation mechanism is studied, which has allowed us to propose different sets of parameters that could increase the security of NewHope implementations. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13670751
Volume :
30
Issue :
6
Database :
Complementary Index
Journal :
Logic Journal of the IGPL
Publication Type :
Academic Journal
Accession number :
160302031
Full Text :
https://doi.org/10.1093/jigpal/jzac011