JU CHUNFEI1, YAN JINGWEI2, WANG BAOCANG2. Key Exchange Schemes Using Finite Non-Abilian Groups. [J]. 2012, 58(6): 488-492. DOI: 10.14188/j.1671-8836.2012.06.001.
Two key exchange protocols are proposed based on the hard problems on general linear groups GL(n
F) and symmetric groups Sn
which have high efficiency.At last it points out that the security of the key exchange algorithms based on general linear groups directly depends on how to solve the generalized matrix cover problems
and the algorithms based on symmetric groups are directly dependent on the conjugacy problems on some permutation groups.
关键词
公钥密码密钥交换有限非阿贝尔群一般线性群对称群矩阵覆盖问题共轭问题
Keywords
public-key cryptographykey exchangefinite non-abelian groupgeneral linear groupsymmetric groupmatrix cover problemconjugacy problem