| 将ElGamal密码体制推广到非交换群 |
| |
| 引用本文： | 孔晶,韩广国.将ElGamal密码体制推广到非交换群[J].杭州电子科技大学学报,2012(1):76-78. |
| |
| 作者姓名： | 孔晶 韩广国 |
| |
| 作者单位： | 杭州电子科技大学数学研究所,浙江杭州310018 |
| |
| 基金项目： | 国家自然科学基金资助项目（11071081）; 浙江省自然科学基金杰出青年团队资助项目（R1090138） |
| |
| 摘 要： | 多数公钥密码体制是建立在交换群上的,基于非交换群的密码体制也得到了快速发展。MOR密码体制是ElGamal密码体制的推广。该文提出了一种新的建立在非交换群上的MOR密码体制,利用半直积构造出非交换群Sz（q）×θZp,自同构取内自同构。并且从内自同构群上的离散对数问题,矩阵的运算两方面来分析这类MOR密码体制是安全的。
|
| 关 键 词： | 密码体制 非交换群 半直积 内自同构 |
A Generalization of the ElGamal Cryptosystem to Non-abelian Groups |
| |
| KONG Jing,HAN Guang-guo.A Generalization of the ElGamal Cryptosystem to Non-abelian Groups[J].Journal of Hangzhou Dianzi University,2012(1):76-78. |
| |
| Authors: | KONG Jing HAN Guang-guo |
| |
| Affiliation: | (Institute of Mathematics,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | Most public key cryptosystems have been constructed based on abelian groups,the cryptosystems based on non-abelian groups also have been developed quickly.MOR cryptosystem is the generalization of the ElGamal cryptosystem.This paper proposes a new MOR cryptosystem based on the non-abelian groups,using the semi-direct product constructs a non-abelian group Sz（q）×θZp,and chooses the inner automorphism as the automorphism.Through the analysis of the discrete logarithm problem of the inner automorphism groups and the operation of the matrix,this paper shows that the MOR cryptosystem is secure. |
| |
| Keywords: | cryptosystem non-abelian group semi-direct product inner automorphism |
| 本文献已被 维普 等数据库收录！ |
|
