Unstructured Inversion of New Hope
Cryptography and Security
2021-04-15 v4
Abstract
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.
Cite
@article{arxiv.1608.04993,
title = {Unstructured Inversion of New Hope},
author = {Ben Adler},
journal= {arXiv preprint arXiv:1608.04993},
year = {2021}
}
Comments
11 pages