Advancesin Cryptology-EUROCRYPT 2000. Lecture Notes in Computer Science 1807
Public-key encryption ina multi-user setting: Security proofs and improvements
作者:
M. Bellare, A. Boldyreva and S. Micali
关键词:
Public-key encryption ina multi-user setting: Security proofs and improvements
摘要:
This paper addresses the security of public-key cryptosystems in a “multi-user” setting, namely in the presence of attacks involving the encryption of related messages under different public keys, as exemplified by H02stad’s classical attacks on RSA. We prove that security in the single-user setting implies security in the multi-user setting as long as the former is interpreted in the strong sense of “indistinguishability,” thereby pin-pointing many schemes guaranteed to be secure against H02stad-type attacks. We then highlight the importance, in practice, of considering and improving the concrete security of the general reduction, and present such improvements for two Diffie-Hellman based schemes, namely El Gamal and Cramer-Shoup.
在线下载