You are looking at a specific version 20210503:201620 of this paper.
See the latest version.
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)
- 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