Theory of Cryptography (TCC 2020)

分类	文章编号
格和加密	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的熵变体的难度尚未得到证明。