目录 一. LWE问题的鲁棒性 二. LWE其他分布选择 三. 推荐文献 四. 附密码学人心中的顶会 一. LWE问题的鲁棒性 robustness，翻译为鲁棒性 已有的论文表明，及时敌手获取到部分关于秘密和error的信息，LWE问题依旧是困难的，这能体现出该问题的鲁棒性。 在2010年，Goldwasser等人发现，如果限定秘密的模长，或者将关于秘密的很难求逆的函数值（

参考文献： [AP13] Alperin-Sheriff J, Peikert C. Practical bootstrapping in quasilinear time[C]//Annual Cryptology Conference. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013: 1-20.[MS18] Micciancio D

文章目录 Q Q Q-相关格Ajtai提出的单向函数（SIS）Regev提出的容错学习问题（LWE）详细规约证明讲解致谢 Q Q Q-相关格 密码学中通常使用符合以下2个性质的（随机）格 Λ \Lambda Λ构造具体方案： Λ ⊆ Z d \Lambda \subseteq \mathbb{Z}^d Λ⊆Zd是一个整数格； q Z d ⊆ Λ q \mathbb{Z}^

🚀 优质资源分享 🚀 学习路线指引（点击解锁）知识定位人群定位🧡 Python实战微信订餐小程序 🧡进阶级本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。💛Python量化交易实战💛入门级手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 本节内容记录阅读该论文的笔记 介绍 首先，介绍了两种明文“打包”的方法

格密码基础（3）-SIS,LWE 这篇博文的主要内容是关于两个在现代格密码系统构造最基础的平均情况问题（SIS，LWE）以及他们的环变体（R-SIS，R-LWE）。 1.小整数解问题（SIS） 给定 m m m个 a 1 , … , a m a_1,\dots,a_m a1​,…,am​随机向量， a i ∈ Z q n a_i\in\mathbb Z^n_q ai​∈Zqn​。寻找一组

最近一个月在学习格密码，主要参考文献是A Decade of Lattice Cryptography，也就是格十年，加上网上查的一些资料和文献。借助这篇博客，把自己对格中两大重要问题，也就是SIS与LWE问题的认识，写出来，有助于以后的复习。 首先格中有三大困难问题，也就是最糟糕的困难问题，一个是SVP问题，也就是最短向量问题；还有CVP问题，也就是最近向量问题，最后一个是SIVP，叫最短独立

刚开始接触密码学，若有不足之处，欢迎指正批评！ 全同态加密方案的构造主要分为四个步骤：kengen->Encrypt->Evalutae->Decrypt   同态加密定义： 1.同态加密正确性：满足同态性最基本的要求，即 2.同态加密紧凑型 解密算法能表示成一个电路D，且表达式范围不超过一个安全参数为r多项式f(r) 3.层次性全同态加密 E(d)能够计算最大深度为d的电路 4