可编辑区块链与多项式方程
Redactable blockchains and polynomial equations
首次发表
浏览论文内容
中文总结 AI 辅助
该研究开发了后量子安全可编辑认证数据结构的新工具，其单向函数逆问题归约为多项式方程求解，该问题被认为量子安全，可用于构建可编辑区块链。
中文摘要 AI 辅助
我们开发了用于构建具备后量子安全性的可编辑认证数据结构的新工具。在我们的构造中，求提出的单向函数的逆等价于求解含多个变量的多项式方程（或多项式方程组）。当前这被认为是量子安全的，即若参数选择得当，不存在已知量子算法能高效求解该问题。
英文摘要
We develop new tools for constructing redactable authenticated data structures with post-quantum security. In our construction, inverting the proposed one-way function means solving a polynomial equation (or a system of polynomial equations) in more than one variable. This is presently considered quantum-safe, i.e., there is no known quantum algorithm that could solve this problem efficiently if parameters are chosen wisely.
