Another Look at Tightness II: Practical Issues in Cryptography

Sanjit Chatterjee; Neal Koblitz; Alfred Menezes; Palash Sarkar

Paper 2016/360

Another Look at Tightness II: Practical Issues in Cryptography

Sanjit Chatterjee, Neal Koblitz, Alfred Menezes, and Palash Sarkar

Abstract

How to deal with large tightness gaps in security proofs is a vexing issue in cryptography. Even when analyzing protocols that are of practical importance, leading researchers often fail to treat this question with the seriousness that it deserves. We discuss nontightness in connection with complexity leveraging, HMAC, lattice-based cryptography, identity-based encryption, and hybrid encryption.

Note: minor additions, corrections, and clarifications

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: tightness complexity leveraging HMAC lattice-based cryptography IBE hybrid encryption
Contact author(s): koblitz @ uw edu
History: 2016-08-25: last of 3 revisions; 2016-04-11: received; See all versions
Short URL: https://ia.cr/2016/360
License: CC BY

BibTeX

@misc{cryptoeprint:2016/360,
      author = {Sanjit Chatterjee and Neal Koblitz and Alfred Menezes and Palash Sarkar},
      title = {Another Look at Tightness {II}: Practical Issues in Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/360},
      year = {2016},
      url = {https://eprint.iacr.org/2016/360}
}