Public-key Cryptosystems Provably Secure against Chosen Ciphertext Attacks

DMCA

Public-key Cryptosystems Provably Secure against Chosen Ciphertext Attacks (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Moni Naor , Moti Yung

Venue:	In Proc. of the 22nd STOC
Citations:	279 - 19 self

BibTeX

@INPROCEEDINGS{Naor95public-keycryptosystems,
    author = {Moni Naor and Moti Yung},
    title = {Public-key Cryptosystems Provably Secure against Chosen Ciphertext Attacks},
    booktitle = {In Proc. of the 22nd STOC},
    year = {1995},
    pages = {427--437},
    publisher = {ACM Press}
}

OpenURL

Abstract

We show how to construct a public-key cryptosystem (as originally defined by Diffie and Hellman) secure against chosen ciphertext attacks, given a public-key cryptosystem secure against passive eavesdropping and a non-interactive zero-knowledge proof system in the shared string model. No such secure cryptosystems were known before. Key words. cryptography, randomized algorithms AMS subject classifications. 68M10, 68Q20, 68Q22, 68R05, 68R10 A preliminary version of this paper appeared in the Proc. of the Twenty Second ACM Symposium of Theory of Computing. y Incumbent of the Morris and Rose Goldman Career Development Chair, Dept. of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel. Work performed while at the IBM Almaden Research Center. Research supported by an Alon Fellowship and a grant from the Israel Science Foundation administered by the Israeli Academy of Sciences. E-mail: naor@wisdom.weizmann.ac.il. z IBM Research Division, T.J ...

Keyphrases

chosen ciphertext attack public-key cryptosystems provably secure public-key cryptosystem secure israel science foundation israeli academy naor wisdom alon fellowship preliminary version computer science rose goldman career development chair twenty second acm symposium string model algorithm am subject classification passive eavesdropping secure cryptosystems public-key cryptosystem ibm almaden research center applied mathematics ibm research division ciphertext attack key word non-interactive zero-knowledge proof system weizmann institute

DMCA