| 基于最大秩距离码的公钥密码系统 |
| |
| 引用本文： | 钱建发,朱士信.基于最大秩距离码的公钥密码系统[J].计算机工程与设计,2006,27(12):2164-2165. |
| |
| 作者姓名： | 钱建发 朱士信 |
| |
| 作者单位： | 1. 安徽理工大学,数理系,安徽,淮南,232001
2. 合肥工业大学,应用数学系,安徽,合肥,230009 |
| |
| 摘 要： | 秩距离码及最大秩距离码的概念是由Gabidulin首先提出的，由于秩距离的特点，利用秩距离码构造的各种密码体制和认证系统的安全性比汉明距离度量的码更高。利用最大秩距离码，提出了新的McElience公钥密码系统，讨论了其可行性及安全性，证明了它比基于纠错码的McElience公钥密码系统更安全。而且，通过引入单向杂凑函数，使密码系统能有效的抗击消息重发攻击和相关消息攻击。
|
| 关 键 词： | 秩距离码 纠错码 最大秩距离码 公钥密码系统 杂凑函数 |
| 文章编号： | 1000-7024（2006）12-2164-02 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005-04-08 |
Public-key cryptosystem based on maximum rank distance codes |
| |
| QIAN Jian-fa,ZHU Shi-xin.Public-key cryptosystem based on maximum rank distance codes[J].Computer Engineering and Design,2006,27(12):2164-2165. |
| |
| Authors: | QIAN Jian-fa ZHU Shi-xin |
| |
| Affiliation: | 1. Department of Mathematics, Anhui University of Science and Technology, Huainan 232001, China; 2. Department of Applied Mathematics, Hefei University of Technology, Hefei 230009, China |
| |
| Abstract: | The theory of rank distance codes and maximum rank distance codes is introduced by Gabidulin. The security ofcryptosystem constructed by rank distance codes is more secure than by Hamming codes for the character of rank distance. Based on maximum rank distance codes, an improved McElience public-key cryptosystem is presented. Feasibility and security of this scheme are discussed. It is proved that this scheme is more secure than the McElience public-key cryptosystem based on error-correcting codes. Moreover, using Hash function, the cryptosystem is effective for message resent attack and related message attack. |
| |
| Keywords: | rank distance code error-correcting codes maximum rank distance codes public-key cryptosystem Hash function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
