Unstructured Inversion of New Hope
This identifies a potential security flaw in a post-quantum cryptographic protocol, which is critical for ensuring data protection in the quantum computing era.
The paper analyzes the New Hope post-quantum cryptography protocol for TLS 1.2, finding that its lattice-based structure using a 24-cell Voronoi tessellation may be vulnerable to inversion attacks enhanced by Grover's algorithm.
Introduced as a new protocol first implemented in Google Chrome Canary, New Hope is engineered as post-quantum cryptography for the TLS 1.2 protocol. The structure of the exchange is lattice based, implementing Peikert's key encapsulation mechanism as a modified form of ring learning with errors. The search space used to introduce the closest-vector problem is generated by the intersection of a tesseract and hexadecachoron. This intersection results in a 24-cell Voronoi tessellation. With respect to this tessellation, New Hope may not withstand inversion attempts augmented with Grover's search algorithm.