Another Look at Tightness II: Practical Issues in Cryptography

Sanjit Chatterjee; Neal Koblitz; Alfred Menezes; Palash Sarkar

Paper 2016/360 Original: eprint.iacr.org/2016/360 ↗

Another Look at Tightness II: Practical Issues in Cryptography

Sanjit Chatterjee

Neal Koblitz

Alfred Menezes

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2016-08-25: last updated; 2016-04-11: published
Short URL: https://ia.cr/2016/360
License: https://creativecommons.org/licenses/by/4.0/

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}
}