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

作者：巨春飞; 闫静卫; 王保仓

来源：武汉大学学报(理学版), 2012, (06): 488-492.

DOI：10.14188/j.1671-8836.2012.06.001

• 公钥密码
• 密钥交换
• 有限非阿贝尔群
• 一般线性群
• 对称群
• 矩阵覆盖问题
• 共轭问题 public-key cryptography
• key exchange
• finite non-abelian group
• general linear group
• symmetric group
• matrix cover problem
• conjugacy problem

从一般线性群GL(n,F)和对称群Sn上的困难问题出发,构造了几个密钥交换算法,新算法具有更高的效率.同时,指出基于一般线性群的密钥交换算法的安全性直接依赖于广义矩阵覆盖问题,基于对称群的密钥交换协议的安全性直接依赖于置换群上的共轭问题.

• 单位
  西安电子科技大学; 综合业务网理论及关键技术国家重点实验室; 西京学院; 中国科学院软件研究所信息安全国家重点实验室