基于非交换代数结构的公钥密码体制  

NEW Public Key Cryptosystem Using Non-Abelian Algebra Structures

作　　者：李绍华[1] 尚绪凤[1] 

机构地区：[1]中国计量学院理学院,浙江杭州310018

出　　处：《河南教育学院学报（自然科学版）》2011年第3期35-36,共2页Journal of Henan Institute of Education(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11071081);浙江省自然科学基金杰出青年团队项目(R1090138)

摘　　要：提出了一个新的基于非交换代数结构的Diffie-Hellman密钥交换协议,并在此基础上建立了一个新的公钥密码体制.它的安全性取决于一个基本问题的困难性,而这个基本问题是共轭搜索问题和Diffie-Hellman问题的结合变形问题.最后将提出的体制应用到数字签名方案中,并给出一个类似于ElGamal的签名方案.Propose a new Diffie-Hellman key exchange scheme based on non-Abelian algebra structures and also propose a new public key cryptosystem based on the proposed scheme. The security of this scheme relies on the difficulty of a base problem, which combines the conjugacy search problem with the Diffie-Hellman,problem, and which is a transformation problem. At last, apply the proposed cryptosystem to a signature scheme which is similar to ElGamal scheme.

关 键 词：非交换代数结构 Diffie—Hellman密钥交换协议 扭共轭搜索问题 公钥密码体制 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]