摘要
BG概率密码虽然是不确定型的公钥密码体制,但是具有数据膨胀率高、无数字签名等特点。在研究和总结这些特点后,基于二次剩余理论,提出了一种新的解决方案。新算法改进了现有概率密码,使数据膨胀率降至1+(k-1)/t,并实现了数字签名。
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.
出处
《微计算机信息》
2010年第6期86-88,共3页
Control & Automation
关键词
公钥密码
概率密码
二次剩余
密文膨胀率
数字签名
public-key cryptology
probabilistie cryptosystem
quadratic residue
message expansion
digital signature
