Study of the reconciliation mechanism of newhope

Abstract

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.