Cryptology ePrint Archive: Report 2016/360

Another Look at Tightness II: Practical Issues in Cryptography

Sanjit Chatterjee and Neal Koblitz and 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.

Category / Keywords: cryptographic protocols / tightness, complexity leveraging, HMAC, lattice-based cryptography, IBE, hybrid encryption

Date: received 7 Apr 2016, last revised 25 Aug 2016

Contact author: koblitz at uw edu

Available format(s): PDF | BibTeX Citation

Note: minor additions, corrections, and clarifications

Version: 20160825:100538 (All versions of this report)

Short URL: ia.cr/2016/360