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

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

通过引入可信中心机构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.