MQ公钥密码体制等价密钥分析

• 作者: 孙晨 王新梅 王鑫
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多变量公钥密码 代数分析 等价密钥 高斯不变算子 R-SE(2)
• 年，卷（期）: 2009,（3）
• 页码范围: 428-432
• 页数: 5页
• 分类号: TN918.1
• 字数: 3757字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.03.009

摘要

MQ公钥密码体制存在多个私钥对应同一个公钥的问题.应用高斯不变算子对私钥空间进行等价分类,给出了任一私钥的等价类中所含元素的个数与明密文分量之间的关系式.该式表明,对任一公钥有指数级个私钥与之对应,从而使私钥(进而公钥)空间大量减少.同时,还给出了私钥的仿射结构的标准形,该形式具有稀疏性,从而能够有效地减少计算量,提高存储效率.最后,以R-SE(2)签名体制为例,分析了分层结构对体制安全性的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新梅	西安电子科技大学综合业务网理论及关键技术国家重点实验室	236	1980	23.0	35.0
2	王鑫	西安电子科技大学综合业务网理论及关键技术国家重点实验室	18	84	5.0	8.0
3	孙晨	空军工程大学导弹学院	9	48	4.0	6.0