分类 | 文章编号 |
---|---|
格和加密 | 1-8 |
区块链 | 9-15 |
隐私保护、密钥交换和群组协议 | 16-22 |
简明论证 | 23-29 |
零知识 | 30-36 |
安全计算 | 37-49 |
最有影响力论文 | 50 |
量子和采样 | 51-57 |
信息论密码学和理想模型 | 58-64 |
秘密分享和编码 | 65-71 |
LWE and Encryption
1. Lossiness and Entropic Hardness for Ring-LWE
Zvika Brakerski, Nico Döttling,
问题与挑战
- 文章主要研究的是环学习误差问题(Ring Learning with Errors, RLWE)的熵变体(entropic variant)的难度问题。RLWE是构建基于格的密码学中非常关键的问题,尤其是在效率导向的密码学应用中。
- 传统的LWE问题中,所谓的“秘密”是从特定的分布中采样的,但在实际应用中,这个“秘密”可能来自于具有足够最小熵的其他分布。然而,对于RLWE的熵变体的难度尚未得到证明。