摘要
可公开验证加密允许任何实体验证加密的消息和先前承诺的秘密一样,但不会泄漏明文的任何信息。这在 公平交换、防欺骗的秘密分享和安全多方计算中有重要应用。该文分别给出可公开验证的ElGamal加密和RSA加 密方案。其中前者是Stalder方案的改进,改进后的方案是语义安全的而Stalder方案达不到语义安全性。同时将该 方案推广到了多个接受者的情形,最后给出了高效的可公开验证RSA加密方案。
A publicly verifiable encryption scheme allows any entity to verify that a cipher-text hides the same message as committed before without revealing it. It is important to construct fair exchange scheme, publicly verifiable secret sharing and cheater-resistant secure multi-party computation. In this paper, publicly verifiable encryption schemes are presented for ElGamal/RSA cryptosystem. The ElGamal case is an improved version of Stadler publicly verifiable encryption scheme. The improved scheme is semantic secure while Stadler scheme is not. Also, the scheme is extended to the context of multi-recipient ElGamal encryption and an efficient publicly verifiable RSA scheme is proposed.
出处
《电子与信息学报》
EI
CSCD
北大核心
2005年第4期608-611,共4页
Journal of Electronics & Information Technology
基金
973国家重大项目(G1999035804)国家自然科学基金(60073052)资助课题
关键词
可公开验证加密
零知识证明
bit承诺
RSA体制
ElGarnal体制
Publicly verifiable encryption (PVE), Zero-knowledge Proof of Knowledge (ZPK), Bits commitment, RSA cryptosystem, ElGamal cryptosystem