R-SE(2)公钥密码体制密钥分析

摘要：

R-SE(2)公钥密码体制是一种具有分层结构的多变量公钥体制,其安全性在于有限域上求解多变量二次多项式方程组是一个NP-C问题。密钥是密码体制的核心部分,决定整个体制的安全性。本文研究了R-SE(2)公钥体制的密钥问题,通过应用高斯不变算子,发现对同一个公钥存在(L·r!)2(1+)r-1)∑(j=1)(r-1)∑(i=1)Gjr·Gi(r-j)2r·(L)∑(i=1)(n-ir)个私钥与之对应,从而使私钥(进而公钥)空间大量减少。同时,通过分析给出了该体制的分层结构对等价密钥数及其安全性的影响等。该分析方法不仅揭示了私钥之间的内在联系,而且有助于产生新的攻击方法。

关键词： 信息加密 公钥密码 公钥体制 等价密钥

作者: 王鑫 张美玲 王新梅

作者单位: 西安电子科技大学综合业务网国家重点实验室 西安 710071

会议类型: 国内会议

会议名称: 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会

会议地点: 青岛

会议语种:中文

页码: 573-576

在线出版日期: 2008-07-29（万方平台首次上网日期，不代表论文的发表时间）