[Resource Topic] 2021/566: From Random Oracles to Ideal Signatures, and Back

Welcome to the resource topic for 2021/566

Title:
From Random Oracles to Ideal Signatures, and Back

Authors: Cong Zhang, 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.

ePrint: https://eprint.iacr.org/2021/566

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .