密码学安全实践CryptoHacking:基于离散对数的公钥密码体制PPT教学课件.pptx

密码学安全实践CryptoHacking:基于离散对数的公钥密码体制PPT教学课件.pptx

第9章基于离散对数的公钥密码体制;

9.1离散对数基础;

(3)存在单位元(IdentityElements),G中存在一个元素e,对?a∈G,有

(4)存在逆元(InverseElement),对?a∈G,均存在一个元素a-1∈G,使得;?;

【例9-1】整数加法群为无限群,整数模n加法群为有限群,且其阶为n。

对于整数加法群,单位元是0,逆元是每个整数的负数。;?;?;

;

1.循环群的子群

这里以乘法运算为例讨论循环群的子群。若循环群G为有限群,阶为N,且其中pi为N的素因子,G的一个生

成元为g。计算g*=gN/piei,则以

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档