Bit encryption is complete

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2009, Pages 607-616

  Myers, Steven ^a   Shelat, Abhi ^b  

^a INDIANA UNIVERSITY   (United States)

^b University of Virginia   (United States)

Author keywords

Chosen ciphertext secure public key encryption

Indexed keywords

BLACK BOXES; CIPHERTEXTS; ENCRYPTION SCHEMES; IMPOSSIBILITY RESULTS; NOVEL TECHNIQUES; PUBLIC-KEY ENCRYPTION; SINGLE-BIT;

COMPUTER SCIENCE; FIBER OPTIC CHEMICAL SENSORS; PUBLIC KEY CRYPTOGRAPHY;

NETWORK SECURITY;

EID: 77952365380     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2009.65     Document Type: Conference Paper

References (26)

1. M. Bellare and A. Sahai, "Non-malleable encryption: Equivalence between two notions, and an indistinguishability-based characterization." in CRYPTO'99, 1999.
2. R. Canetti, O. Goldreich, and S. Halevi, "The random oracle methodology, revisited," in Proceedings of the 30th Annual Symposium on Theory Of Computing (STOC). ACM Press, May 1998, pp. 209-218.
3. S. G. Choi, D. Dachman-Soled, T. Malkin, and H. Wee, "Black-box construction of a non-malleable encryption scheme from any semantically secure one," in TCC 2008, 2008, pp. 427-444.
4. R. Cramer, G. Hanaoka, D. Hofheinz, H. Imai, E. Kiltz, R. Pass, A. Shelat, and V. Vaikuntanathan, "Bounded cca2-secure encryption," in ASIACRYPT, 2007, pp. 502-518.
5. R. Cramer and V. Shoup, "A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack." in CRYPTO, 1998, pp. 13-25.
6. -, "Universal hash proofs and a paradigm for chosen ciphertext secure public key encryption," in EUROCRYPT'02, 2002.
7. D. Dolev, C. Dwork, and M. Naor, "Nonmalleable cryptography." SIAM J. Comput., vol. 30, no. 2, pp. 391-437, 2000.
8. E. Fujisaki and T. Okamoto, "Secure integration of asymmetric and symmetric encryption schemes," in CRYPTO, 1999, pp. 537-554.
9. Y. Gertner, T. Malkin, and S. Myers, "Towards a separation of semantic and cca security for public key encryption," in TCC'07, 2007, pp. 434-455.
10. Y. Gertner, T. Malkin, and O. Reingold, "On the impossibility of basing trapdoor functions on trapdoor predicates," in FOCS'01, 2001, pp. 126-135.
11. O. Goldreich, S. Goldwasser, and S. Micali, "How to construct random functions," Journal of the ACM, vol. 33, no. 4, pp. 792-807, 1986.
12. Goldwasser and Taumann-Kilai, "On the (in)security of the fiat-shamir paradigm," in FOCS'03, 2003, pp. 102-115.
13. S. Goldwasser and S. Micali, "Probabilistic encryption," J. of Comp. and Sys. Sci, vol. 28, no. 2, pp. 270-299, 1984.
14. J. Hastad, R. Impagliazzo, L. Levin, and M. Luby, "Construction of pseudorandom generator from any one-way function," SIAM Journal of Computing, vol. 28, no. 4, pp. 1364-1396, 1998.
15. L. Lamport, "Constructing digital signatures from a one-way function," SRI International Computer Science Laboratory, Technical Report SRI-CSL-98, October 1979.
16. Y. Lindell, "A simpler construction of cca2-secure public-key encryption under general assumptions," J. Cryptol., vol. 19, no. 3, pp. 359-377, 2006.
17. M. Naor and M. Yung, "Public-key cryptosystems provably secure against chosen cypher-text attack," in STOC'90, 1990, pp. 427-437.
18. R. Pass, A. Shelat, and V. Vaikuntanathan, "Construction of a non-malleable encryption scheme from a any semantically secure one," in CRYPTO, 2006, pp. -.
19. -, "Relations among notions of non-malleability for encryption," in ASIACRYPT, 2007, pp. -.
20. C. Peikert and B. Waters, "Lossy trapdoor functions and their applications," in STOC '08. New York, NY, USA: ACM, 2008, pp. 187-196.
21. C. Rackoff and D. R. Simon, "Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack," in CRYPTO'91, 1992, pp. 433-444.
22. Rompel, "One-way functions are necessary and sufficient for secure signatures," in STOC'90, 1990.
23. A. Rosen and G. Segev, "Chosen ciphertext security via correlated products," in TCC'09, 2009.
24. A. Sahai, "Non-malleable non-interactive zero-knowledge and adaptive chosen-ciphertext security," in FOCS'99, 1999, pp. 543-553.
25. V. Shoup, "A proposal for an iso standard for public key encryption," Dec 20 2001, ver 2.1.
26. H. Wee, "Chosen-ciphertext security: the short, the long and the streaming," July 2009, personal communication.