组合公钥体制的线性共谋攻击

• 作者: 廖国鸿 温雅敏 袁宇恒 黎伟杰 龚征
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 组合公钥 线性共谋 高斯消元
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 安全技术
• 页码范围: 291-294
• 页数: 4页
• 分类号: TP309
• 字数: 3673字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.12.068

摘要

组合公钥体制由南湘浩等人提出，用于解决密钥生成及其管理问题。由于目前已有的文献尚无对组合公钥体制的线性共谋攻击提出切实可行的破解算法，提出一种基于有限域的高斯消元法，用于私钥的恢复。该算法根据组合公钥体制的私钥是基于有限域上运算生成的原理，利用高斯消元法结合扩展欧几里德求解逆元的方法来实现精确快速求解共谋方程组。当参与共谋的方程的系数矩阵的秩达到理论最大值时，该算法能够得到一个用于恢复私钥的等价私钥矩阵。通过理论和实验分析表明，当共谋方程组的数目达到一定值时，基于有限域的高斯消元法能够得出一个用于恢复私钥的等价私钥矩阵，从而证明了组合公钥体制是存在线性共谋攻击的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚征	华南师范大学计算机学院	18	44	3.0	6.0
3	温雅敏	广东财经大学数学与统计学院	15	23	3.0	4.0
9	廖国鸿	华南师范大学计算机学院	1	1	1.0	1.0
10	袁宇恒	华南师范大学计算机学院	2	2	1.0	1.0
11	黎伟杰	华南师范大学计算机学院	1	1	1.0	1.0