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

NEW Public Key Cryptosystem Using Non-Abelian Algebra Structures

提出了一个新的基于非交换代数结构的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.