Paper 2021/566
From Random Oracles to Ideal Signatures, and Back
Cong Zhang and Hong-Sheng Zhou
Abstract
We investigate the digital signature schemes in the indifferentiability framework. We show that the well-known Lamport one-time signature scheme and the tree-based signature scheme can be ``lifted'' to realize ideal one-time signature, and ideal signature, respectively, without using computational assumptions. We for the first time show that the ideal signatures, ideal one-time signatures, and random oracles are equivalent in the framework of indifferentiability.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- indifferentiabilitydigital signaturerandom oracle
- Contact author(s)
-
congresearch @ gmail com
czhang20 @ umd edu
hszhou @ vcu edu
hongsheng zhou @ gmail com - History
- 2021-05-03: received
- Short URL
- https://ia.cr/2021/566
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/566,
author = {Cong Zhang and Hong-Sheng Zhou},
title = {From Random Oracles to Ideal Signatures, and Back},
howpublished = {Cryptology ePrint Archive, Paper 2021/566},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/566}},
url = {https://eprint.iacr.org/2021/566}
}
