技术栈

格密码

The_Killer.
21 天前
学习·线性代数·密码学·格密码
格密码--从FFT到NTT(附源码)FFT最广泛使用的一个领域就是加速多项式相乘。并且能够把多项式乘法的复杂度从 O ( n 2 ) O(n^2) O(n2)降低到 O ( n l o g n ) O(nlogn) O(nlogn)。传统的我们计算两个多项式相乘如: A ( x ) = x 2 + 3 x + 2 A(x)=x^2+3x+2 A(x)=x2+3x+2与 B ( x ) = 2 x 2 + 1 B(x)=2x^2+1 B(x)=2x2+1计算 C ( x ) = A ( x ) ⋅ B ( x ) C(x)=A(x)\cdot
微凉_z
10 个月前
密码学·量子计算·格密码·lwe问题
LWE详细介绍LWE问题,即学习误差问题(Learning With Errors problem),是密码学中一个重要的硬问题,尤其在后量子密码学中占有核心地位。LWE问题由Regev在2005年提出,其设计基于格理论,被认为是一个在平均情况和最坏情况下都难以解决的问题,这使得它成为构建密码系统的理想选择。
我是有底线的