New Hope 的非结构化求逆
密码学与安全
2021-04-15 v4
摘要
New Hope 作为首次在 Google Chrome Canary 中实现的新协议被引入,其被设计为用于 TLS 1.2 协议的后量子密码学。该交换的结构基于格,实现了 Peikert 的密钥封装机制作为一种修改形式的环带误差学习。用于引入最近向量问题的搜索空间由 tesseract 与 hexadecachoron 的交集生成。该交集导致了 24-cell Voronoi tessellation。关于此 tessellation,New Hope 可能无法抵御增强了 Grover 搜索算法的求逆尝试。
引用
@article{arxiv.1608.04993,
title = {Unstructured Inversion of New Hope},
author = {Ben Adler},
journal= {arXiv preprint arXiv:1608.04993},
year = {2021}
}
备注
11 pages