Unstructured Inversion of New Hope

Autor: Adler, Ben
Rok vydání: 2016
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Comment: 11 pages
Databáze: arXiv