基于有限非阿贝尔群的密钥交换  

Key Exchange Schemes Using Finite Non-Abilian Groups

作　　者：巨春飞[1] 闫静卫[2] 王保仓[2,3] 

机构地区：[1]西京学院工程技术系,陕西西安710723 [2]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [3]中国科学院软件研究所信息安全国家重点实验室,北京100049

出　　处：《武汉大学学报（理学版）》2012年第6期488-492,共5页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61173152)

摘　　要：从一般线性群GL(n,F)和对称群Sn上的困难问题出发,构造了几个密钥交换算法,新算法具有更高的效率.同时,指出基于一般线性群的密钥交换算法的安全性直接依赖于广义矩阵覆盖问题,基于对称群的密钥交换协议的安全性直接依赖于置换群上的共轭问题.Two key exchange protocols are proposed based on the hard problems on general linear groups GL（n, F） and symmetric groups S,,, which have high efficiency. At last it points out that the security of the key exchange al gorithms 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.

关 键 词：公钥密码 密钥交换 有限非阿贝尔群 一般线性群 对称群 矩阵覆盖问题 共轭问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]