| 基于Rabin算法的超递增背包公钥密码体制的研究与改进 |
| |
| 引用本文： | 杨健,杜增吉,乔军.基于Rabin算法的超递增背包公钥密码体制的研究与改进[J].数学的实践与认识,2009,39(12). |
| |
| 作者姓名： | 杨健 杜增吉 乔军 |
| |
| 作者单位： | 1. 南京邮电大学,软件学院,江苏,南京,210003
2. 徐州师范大学,数学科学学院,江苏,徐州,221116 |
| |
| 基金项目： | 南京邮电大学青蓝计划项目《无线传感器网络中完全高效路由协议设计的若干技术研究》，南京邮电大学教改项目《基于JAVA的可编程嵌入式教学实验平台原型系统的设计》2008-6，江苏省自然科学基金，江苏省高校自然科学基金，江苏省"青蓝工程"优秀青年骨干教师培养项目，江苏省政府留学奖学金项目 |
| |
| 摘 要： | 超递增背包公钥密码体制是基于超递增背包问题的密码体制,它使得加密解密的过程变得相对简单.但是,由于该体制本身存在一定的弱点,不少国内外学者都提出了破解方案.在超递增背包公钥的基础上,结合了Rabin算法,使得原先的密码体制变得更为灵活.改进后的算法不但在性能上保持了高效率,而且将原先的密钥变为公钥,可以根据用户需求动态地改变公钥,实现安全性的成倍提高.
|
| 关 键 词： | Rabin加密算法 公钥密码 超递增序列 背包公钥 |
The study in Knapsack of Public-key System Based on Merkle-Hellman Knapsack System and Rabin Algorithm |
| |
| YANG Jian,DU Zeng-ji,QIAO Jun.The study in Knapsack of Public-key System Based on Merkle-Hellman Knapsack System and Rabin Algorithm[J].Mathematics in Practice and Theory,2009,39(12). |
| |
| Authors: | YANG Jian DU Zeng-ji QIAO Jun |
| |
| Abstract: | Merkle-Hellman Knapsack System is based on the superincreasing backpack problem.It makes the process of encryption and decryption relatively simple. However,because of the weaknesses of the system itself,many domestic and foreign scholars have proposed cracking programmes.In this paper,we proposed a new idea of combining Rabin Algorithm based on Merkle-Hellman Knapsack System which can make the original system more flexible.The improved algorithm is not only highly efficient,but also makes it to be true that people can change the value of the public key dynamically according to their needs to exponential increase security. |
| |
| Keywords: | rabin algorithm Public-Key superincreasing sequence knapsack system |
| 本文献已被 万方数据 等数据库收录！ |
|
