Research of A New Probabilistic Cryptosystem Based on Quadratic Residue
YU Ma-li · Microcomputer Information · 2010
Although BG cryptosystem is an uncertainty public-key cryptosystem,it features high message expansion and no digital signature.A new cryptosystem are introduced based on quadratic residue.The new algorithm improves the original encryption scheme to decrease the message expansion to 1+(k-1)/t and realize the digital signature.