Paper 2017/061 Original: eprint.iacr.org/2017/061 ↗
Short Digital Signatures and ID-KEMs via Truncation Collision Resistance
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.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2018-09-03: last updated
- 2017-01-31: published
- Short URL
- https://ia.cr/2017/061
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/061,
author = {Tibor Jager and Rafael Kurek},
title = {Short Digital Signatures and ID-KEMs via Truncation Collision Resistance},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/061},
year = {2017},
url = {https://eprint.iacr.org/2017/061}
}