Annual International Conference on the Theory and Applications of Cryptographic Techniques

EUROCRYPT 2012: Advances in Cryptology – EUROCRYPT 2012 pp 645-662

Standard Security Does Not Imply Security against Selective-Opening

  • Mihir Bellare
  • Rafael Dowsley
  • Brent Waters
  • Scott Yilek
Conference paper

DOI: 10.1007/978-3-642-29011-4_38

Volume 7237 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

We show that no commitment scheme that is hiding and binding according to the standard definition is semantically-secure under selective opening attack (SOA), resolving a long-standing and fundamental open question about the power of SOAs. We also obtain the first examples of IND-CPA encryption schemes that are not secure under SOA, both for sender corruptions where encryption coins are revealed and receiver corruptions where decryption keys are revealed. These results assume only the existence of collision-resistant hash functions.

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2012

Authors and Affiliations

  • Mihir Bellare
    • 1
  • Rafael Dowsley
    • 1
  • Brent Waters
    • 2
  • Scott Yilek
    • 3
  1. 1.Department of Computer Science & EngineeringUniversity of CaliforniaSan DiegoUSA
  2. 2.Department of Computer ScienceUniversity of Texas at AustinUSA
  3. 3.Department of Computer and Information SciencesUniversity of St. ThomasUSA