CryptoDB

Paper: Short Digital Signatures and ID-KEMs via Truncation Collision Resistance

Authors: Tibor Jager Rafael Kurek DOI: 10.1007/978-3-030-03329-3_8 Search ePrint Search Google Slides ASIACRYPT 2018 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.
BibTeX
@inproceedings{asiacrypt-2018-29164,
title={Short Digital Signatures and ID-KEMs via Truncation Collision Resistance},
booktitle={Advances in Cryptology – ASIACRYPT 2018},
series={Lecture Notes in Computer Science},
publisher={Springer},
volume={11273},
pages={221-250},
doi={10.1007/978-3-030-03329-3_8},
author={Tibor Jager and Rafael Kurek},
year=2018
}