Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / indifferentiability, digital signature, random oracle

Date: received 29 Apr 2021, last revised 3 May 2021

Contact author: congresearch at gmail com, czhang20 at umd edu, hszhou at vcu edu, hongsheng zhou at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210503:201620 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]