一种RMPKC体制的改进方案  

An Improved RMPKC Scheme

作　　者：袁峰[1,2] 胡予濮[1] 欧海文[2] 李顺波[1,3] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]北京电子科技学院信息安全重点实验室,北京100070 [3]西安建筑科技大学理学院,陕西西安710055

出　　处：《华南理工大学学报（自然科学版）》2010年第11期135-140,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家"973"计划项目(2007CB311201);国家自然科学基金资助项目(60970119;60803149)

摘　　要：针对有理多变量公钥密码系统(RMPKC)曾被改进的2R分解算法成功攻破这一问题,文中提出了一种RMPKC体制的改进方案.该方案的核心思想是将第一个有理映射的函数次数变为三次,第二个有理映射的函数次数保持不变.文中证明了这种改进方法能够使得2R分解算法的条件不被满足,因此能够抵抗目前的2R分解算法;文中还证明了,当第二个有理映射的函数次数是三次、第一个有理映射的函数次数保持不变时,2R分解算法仍有效.As the rational multivariate public key cryptosystem（RMPKC） had been broken by an improved 2R decomposition method,this paper proposes an improved RMPKC scheme.In this scheme,the order of the function of the first rational mapping is changed to three while that of the second remains unchanged.Based on this core idea,the requirement for conducting the 2R decomposition attack is not fulfilled.Thus,the current 2R decomposition attack is effectively resisted by the improved RMPKC scheme.It is proved that the 2R decomposition attack is valid when the order of the function of the second rational mapping is changed to three while that of the first remains unchanged.

关 键 词：密码学 公钥密码学 映射 多项式 合成 分解 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]