收稿日期: 2010-01-19
修回日期: 2010-04-28
网络出版日期: 2010-11-25
基金资助
国家“973”计划项目(2007CB311201); 国家自然科学基金资助项目(60970119 60803149)
An Improved RMPKC Scheme
Received date: 2010-01-19
Revised date: 2010-04-28
Online published: 2010-11-25
Supported by
国家“973”计划项目(2007CB311201); 国家自然科学基金资助项目(60970119 60803149)
袁峰 胡予濮 欧海文 李顺波 . 一种RMPKC体制的改进方案[J]. 华南理工大学学报(自然科学版), 2010 , 38(11) : 135 -140 . DOI: 10.3969/j.issn.1000-565X.2010.11.024
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.
Key words: cryptography; public key cryptography; mapping; polynomial; composition; decomposition
/
| 〈 |
|
〉 |