Theory of Cryptography (TCC 2020)

本文主要是介绍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的熵变体的难度尚未得到证明。

这篇关于Theory of Cryptography (TCC 2020)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---