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
[ Cryptology ePrint archive ]