项目 | Value |
---|---|
分类 | 文章编号 |
后量子密码 | 1-6 |
签名 | 7-12 |
密码原语 | 13-18,29-35 |
密码协议和安全计算 | 19-24,42-48 |
功能加密和属性加密 | 25-28 |
格密码 | 36-41 |
参数和证明 | 49-52 |
Post-Quantum Cryptography
1. On the Integer Polynomial Learning with Errors Problem,
Ron Steinfeld, Damien Stehlé, Amin Sakzad, Julien Devevey,
问题与挑战
- 文章探讨了基于整数多项式学习误差问题(I-PLWEf)的公钥加密系统。I-PLWEf是多项式学习误差问题(PLWEf)的一个变体,它使用模整数环Zf(q)代替了多项式环Zq[x]/f。
- 挑战在于I-PLWEf问题的平均情况难度尚未明确,且其与更成熟的格基问题之间的联系也不清楚。
主要工作
- 作者提出了首个多项式时间平均情况归约,证明了I-PLWEf的搜