后量子密码学:Riemann 原语与 Chrysalis
密码学与安全
2023-07-26 v3
摘要
Chrysalis 项目是一种使用 Riemann 球面的后量子密码学提案方法。为此,除了这一新方法的新颖实现外,还引入了 Riemann 原语。Chrysalis 本身是首个依赖全纯带误差学习(Holomorphic Learning with Errors)的密码方案,其为带误差学习的一种复数形式。所提出用于安全性归约的 NP 难问题是非交换 Grothendieck 问题。该问题的归约通过在全纯向量丛意义上应用双线性矩阵实现,使得坐标系通过每个全纯表达式间的满射函数相交。结果是在双线性矩阵不等式约束下近似于非交换问题的任意选定点集。这是通过将双线性矩阵的二次型应用于线性矩阵不等式实现的。
引用
@article{arxiv.1801.07702,
title = {Post-Quantum Cryptography: Riemann Primitives and Chrysalis},
author = {Ian Malloy},
journal= {arXiv preprint arXiv:1801.07702},
year = {2023}
}
备注
Originally available on ResearchGate and now archived