-
题名基于半直积的双平台密钥协商协议
- 1
-
-
作者
张静
王宇平
-
机构
东莞职业技术学院现代工业创新实践中心
中山大学计算机学院
西安电子科技大学计算机科学与技术学院
-
出处
《计算机科学》
北大核心
2025年第S1期973-978,共6页
-
基金
国家自然科学基金面上项目(62272367)
东莞市社会发展科技项目(20221800905832)。
-
文摘
基于非交换代数的密码系统在抗量子计算攻击方面具有一定优势,组合群理论作为非交换代数的重要来源已在密码学中广泛应用。利用组合群上的一些数学难题,可构造出具有抗量子计算攻击的密码方案。半直积是组合群理论中的重要内容,且某些群上的分解搜索问题是困难问题。基于此,构建了一种非交换密钥协商协议。利用构建半直积的方法,以非交换群及其双射生成的循环群构造出一类适合建立密码方案的非交换群,通信双方构建不同的非交换群作为密码平台,通过一次交互实现密钥协商。该密钥协商协议的安全性可归约到非交换群上的“分解搜索—离散对数”问题,并对协议抵抗代数攻击与遍历攻击进行了详细分析。安全性分析结果表明该协议具有抵抗量子计算等多种攻击方式。最后,以辫群为例,得到了协议的计算和空间复杂度均为多项式级,因此该协议具有实际应用的价值。此外,由于双平台设计可更大程度地隐藏用户信息,因此,这种构建方法在后量子密码时代具有一定的应用前景。
-
关键词
密钥协商协议
非交换群
半直积
搜索-离散对数问题
抗量子计算
-
Keywords
Key agreement protocol
Non-abelian group
Semidirect product
DS-DLP
Quantum-resistant computing
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
