May 11, 2021

Dedicated Forum to help removing adware, malware, spyware, ransomware, trojans, viruses and more!

From Random Oracles to Ideal Signatures, and Back, by Cong Zhang and Hong-Sheng Zhou

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.