Welcome to the resource topic for 2017/061
Title:
Short Digital Signatures and ID-KEMs via Truncation Collision Resistance
Authors: Tibor Jager, Rafael Kurek
Abstract:Truncation collision resistance is a simple non-interactive complexity assumption that seems very plausible for standard cryptographic hash functions like SHA-3. We describe how this assumption can be leveraged to obtain standard-model constructions of public-key cryptosystems that previously seemed to require a programmable random oracle. This includes the first constructions of identity-based key encapsulation mechanisms (ID-KEMs) and digital signatures over bilinear groups with full adaptive security and without random oracles, where a ciphertext or signature consists of only a single element of a prime-order group. We also describe a generic construction of ID-KEMs with full adaptive security from a scheme with very weak security (“selective and non-adaptive chosen-ID security”), and a similar generic construction for digital signatures.
ePrint: https://eprint.iacr.org/2017/061
Slides: https://asiacrypt.iacr.org/2018/files/SLIDES/TUESDAY/514/TRCHFTalkAsia18.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .