格密码初步学习记录（二）格的一些数学基础

预备知识

加法群

表示一个拥有满足封闭性、结合律、有单位元、有逆元的加法运算的代数结构G

封闭性：即G的任意两个元素在

+下的运算结果都是该集合的一个元素
结合律：
有单位元：e+a=a，a+e=a。在加法群中，e是0
有逆：对于任意a属于G，有b属于G，使得a+b=b+a=e;逆元具有唯一性。
一般加法群有 可交换的性质。

加法子群

非空子集H属于G，满足：

对于任意a,b∈H,有a+b∈H，a^-1∈H, a+(b^-1)∈H;

格的定义

>由此我们可以引入格的定义：

1、格是代数 (L;∧,∨),∧,∨是满足幂等律、交换律、结合律、吸收率的二元运算。

2、格是有序集（L;≤）（有序集：自反性，反对称、传递）,对任意x、y∈L，inf{x,y} 和sup{x,y}在L中存在。

扩展到密码学领域，格是Rm空间中具有周期性结构的离散点的集合。

来自文献