“LWE 不是一个只由“带小噪声的线性方程”描述的单一问题,而是一族带参数的平均情形问题。固定维数 $n$、模数 $q\ge 2$、样本数 $m$,以及定义在有限环 $\mathbb Z q$…”
形式陈述 ​
环是三元组
本库统一采用以下约定:“环”本身不要求乘法单位元;若存在
直觉
环把整数中可以相加、相减、相乘且乘法对加法分配的规律抽取出来。整数、多项式和矩阵外观不同,却共享这套运算骨架;环又不保证乘法交换或非零元素可逆,因此“除法”通常要改写成理想、商、局部化或模的语言。
乘法单位元是否纳入“环”的最低定义,以及环同态是否必须保
例子与边界
推论与应用
在含幺交换环中进一步要求
参考资料
- David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §7.1.
- Michael Artin, Algebra, 2nd ed., Pearson, 2011, Chapter 11.