International Association for Cryptologic Research

International Association
for Cryptologic Research


Short Digital Signatures and ID-KEMs via Truncation Collision Resistance

Tibor Jager
Rafael Kurek
DOI: 10.1007/978-3-030-03329-3_8
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2018
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.
  title={Short Digital Signatures and ID-KEMs via Truncation Collision Resistance},
  booktitle={Advances in Cryptology – ASIACRYPT 2018},
  series={Lecture Notes in Computer Science},
  author={Tibor Jager and Rafael Kurek},