| RSA的非完全映射特征 |
| |
| 引用本文： | 徐结绿,徐汉良,黄红梅,吕述望.RSA的非完全映射特征[J].通信学报,2003,24(7):113-118. |
| |
| 作者姓名： | 徐结绿 徐汉良 黄红梅 吕述望 |
| |
| 作者单位： | 中国科学技术大学,研究生院,信息安全国家重点实验室,北京,100039 |
| |
| 基金项目： | 国家自然科学基金资助项目(60173015)，国家攀登计划“973”基金资助项目(G1999035808) |
| |
| 摘 要： | 基于完全映射概念，给出了随机置换像与原像的差值特征，通过RSA加密函数像与原像部分同差个数下界的推导，证明了RSA的加密函数不具有完全映射特征，并据此给出了对RSA数字签名方案的一种攻击设想。
|
| 关 键 词： | RSA 非完全映射 全向置换 公钥密码体制 多项式同余方程 数字签名 密码设计 |
| 文章编号： | 1000-436X(2003)07-0113-06 |
| 修稿时间： | 2002年12月13 |
Non-complete mappings characteristics of RSA |
| |
| XU Jie-l? XU Han-liang,HUANG Hong-mei,LV Shu-wang.Non-complete mappings characteristics of RSA[J].Journal on Communications,2003,24(7):113-118. |
| |
| Authors: | XU Jie-l? XU Han-liang HUANG Hong-mei LV Shu-wang |
| |
| Abstract: | On the basis of the complete mappings concept, this paper gives difference value characteristics between image and inverse image of random permutation. Through giving lower bound of the number of some same difference value between image and inverse image, it is proved that RSA encryption function is not a complete mappings. At the same time, a conceive of attack to RSA digital signature scheme is given based on non-complete mappings characteristics of RSA. |
| |
| Keywords: | complete mappings omni-direction permutation RSA public key cryptographic system polynomial modular equation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
