密码学中的群基本概念
群是近世代数的一个重要研究内容,在密码学中,特别是在公钥密码学中,群有着非常重要的作用。群的概念设G是一个非空集合,在G上定义了一个二元运算,若满足下面的条件,则称(G,)为一个群。(1)结合律。对于任意的a,b,cG,有。(2)单位元。在G中存在一个元素e,它对G中的任意元素g,有。(3)逆元。对G中任意元素g都存在G中的一个元素,有。如果一个群的元素个数是一个有限整数,称这个群为有限群,群元素的个数为这个群的阶,否则称这个群为无限群。阿贝尔群(Abel):一个群,对于任意的a
原创
2022-05-27 20:44:07 ·
1590 阅读 ·
0 评论