A knap sack public-key cryptosystem based on factoring big integer problem
Song Han · Journal of Zhengzhou University of Light Industry · 2007
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 public-key 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.