预备知识
加法群
表示一个拥有满足封闭性、结合律、有单位元、有逆元的加法运算的代数结构G
封闭性:即G的任意两个元素在
+下的运算结果都是该集合的一个元素
结合律:
有单位元:e+a=a,a+e=a。在加法群中,e是0
有逆:对于任意a属于G,有b属于G,使得a+b=b+a=e;逆元具有唯一性。
一般加法群有 可交换的性质。
结合律:
有单位元: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空间中具有周期性结构的离散点的集合。
来自文献