Another Look at Security Definitions

Neal Koblitz; Alfred Menezes

Paper 2011/343

Another Look at Security Definitions

Neal Koblitz and Alfred Menezes

Abstract

We take a critical look at security models that are often used to give "provable security'' guarantees. We pay particular attention to digital signatures, symmetric-key encryption, and leakage resilience. We find that there has been a surprising amount of uncertainty about what the "right'' definitions might be. Even when definitions have an appealing logical elegance and nicely reflect certain notions of security, they fail to take into account many types of attacks and do not provide a comprehensive model of adversarial behavior.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Also available at http://anotherlook.ca
Contact author(s): ajmeneze @ uwaterloo ca
History: 2012-03-27: last of 4 revisions; 2011-06-27: received; See all versions
Short URL: https://ia.cr/2011/343
License: CC BY

BibTeX

@misc{cryptoeprint:2011/343,
      author = {Neal Koblitz and Alfred Menezes},
      title = {Another Look at Security Definitions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/343},
      year = {2011},
      url = {https://eprint.iacr.org/2011/343}
}