一种基于大数难解问题的背包公钥密码体制  

A knap sack public-key cryptosystem based on factoring big integer problem

作　　者：李沛[1] 王天芹[1] 韩松[1] 

机构地区：[1]河南大学数据与知识工程研究所,河南开封475004

出　　处：《郑州轻工业学院学报（自然科学版）》2007年第1期80-82,共3页Journal of Zhengzhou University of Light Industry:Natural Science

基　　金：国家自然科学基金资助项目(10671056);河南大学校内重点基金项目(05ZDZR001)

摘　　要：通过引入可信中心机构TA,TA用RSA算法生成RSA公钥和私钥,用RSA公钥把背包公钥密码体制的原始公钥变换成普通的背包序列作为背包公钥公布,提出了一种基于大数难解问题的背包公钥密码体制.加密者用TA公布的公钥对要传送的明文加密,解密者只关心TA通过安全信道传来的私钥,不用再关心它们是如何产生的.该密码体制增强了系统的安全性,减少了解密者的工作量和系统开销,提高了工作效率.A kind of knap sack public-key cryptosystem which is based on intractability of factoring big integer was proposed to introduce a trusted authority （TA）. TA generates the RSA public key and the private key with the RSA algorithm which transforms the primitive public key of knap sack public-key cryptosystem to the ordinary knap sack sequence, and it is publicize as a public key of knap sack publickey cryptosystem. Encipherer uses the public key encryption which should be transmitted. The decipherer only cares about private key which transmits through the secure channel by TA, needn＇ t to care about instead of how to produce. The cryptosystem strengthens the security of the system and reduces workload of the decipherer and reduces expenses of the system and enhances the work efficiency.

关 键 词：大数难解问题 背包公钥密码体制 公钥密码体制 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]