一种RMPKC体制的改进方案

摘要：

针对有理多变量公钥密码系统(RMPKC)曾被改进的2R分解算法成功攻破这一问题,文中提出了一种RMPKC体制的改进方案.该方案的核心思想是将第一个有理映射的函数次数变为三次,第二个有理映射的函数次数保持不变.文中证明了这种改进方法能够使得2R分解算法的条件不被满足,因此能够抵抗目前的2R分解算法;文中还证明了,当第二个有理映射的函数次数是三次、第一个有理映射的函数次数保持不变时,2R分解算法仍有效.

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

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

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

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：135-140