首页 | 本学科首页   官方微博 | 高级检索  
     

一个改进的背包公钥密码系统
引用本文:何敬民. 一个改进的背包公钥密码系统[J]. 清华大学学报(自然科学版), 1992, 0(4)
作者姓名:何敬民
作者单位:计算机科学与技术系
摘    要:给出了一个改进的背包公钥密码系统。和原系统一样,作者利用中国剩余定理 (孙子定理)构造背包,但同时将某些随机选取的秘密量加到和乘到各背包分量上(以前构造背包密码系统从未用到加法).因而大大提高了系统安全性。

关 键 词:公钥密码系统  背包问题  安全性  中国剩余定理(孙子定理)

An improved knapack--based public key cryptosystem
He Jingmin. An improved knapack--based public key cryptosystem[J]. Journal of Tsinghua University(Science and Technology), 1992, 0(4)
Authors:He Jingmin
Affiliation:He Jingmin Department of Computer Engineering and Science
Abstract:This paper presents an improved public key cryptosystem based on the knapsack problem. As with original system, the knapsack is constructed on the basis of the Chinese Remainder Theorem, some randomly chosen secrets are, however, added to and multiplied by the knapsack components. (addition has never beed adopted in the design of knapsack-based cryptosystem before). In this way, the system security is much raised.
Keywords:public key cryptosystem   knapsack problem   security   Chinese Remainder Theorem
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号