【非对称加密学习笔记】Lattice格密码与LLL格基规约算法

发表于2025-02-01|Cryptology

|浏览量:

Hey, password is required here.

文章作者: Himekawa

文章链接: https://himekawa.top/2025/02/lattice/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Himekawaの小屋！

非对称加密

赞助

微信

相关推荐

【非对称加密学习笔记】Merkle-Hellman加密算法

从背包问题入手如果你曾经学习过一些算法竞赛知识，你一定不会对“背包”感到陌生。无论是利用贪心算法来解决分数背包问题，还是利用 DP 来求解 0-1 背包问题，这些问题里都涉及了“背包”。背包问题，即假定一个容量为WWW的背包，对于给定的nnn个物品，每个物品的重量依次为a1,a2,...ana_1,a_2,...a_na1,a2,...an，求背包正好可以装入哪些物品。事实上，我们是在求解下面的方程： ∑i=1nxiai=W\sum_{i=1}^{n}x_ia_i=W i=1∑nxiai=W 显然xix_ixi的值只能是 0 或 1，即放入或未放入。那么求解这一方程的时间复杂度也是显而易见的 O(2n)\mathcal{O}(2^n)O(2n)。我们假设所有的xix_ixi构成一个nnn维的向量 X=(x1,x2,...,xn),xi∈{0,1}X=(x_1,x_2,...,x_n),x_i \in \{0,1\}X=(x1,x2,...,xn),xi∈{0,1}。这样，我们就得到了一个二进制向量 X。同样地还能得到一个向量 A=(a1,a2,.....

【非对称加密学习笔记】ECC椭圆曲线加密算法

评论

数据加载中