Back to Search
Start Over
modification proposal for the reconciliation mechanism of the key exchange algorithm NewHope.
- 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]
- Subjects :
- RECONCILIATION
QUANTUM computing
ALGORITHMS
BINOMIAL distribution
Subjects
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