A Study of the Reconciliation Mechanism of NewHope

V. Gayoso Martínez, L. Hernández Encinas, and A. Martín Muñoz
Proc. 13th International Conference on Computational Intelligence in Security for Information Systems (CISIS’2020). Advances in Intelligent Systems and Computing 1267, 361–370, A. Herrero, C. Cambra, D. Urda, J.Sedano, H. Quintián, E. Corchado (Eds.)

The latest advances in quantum computing forced the 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 four-dimension NewHope algorithm easier to undertake.