Welcome to the resource topic for 2005/192
Title:
On the security and the efficiency of the Merkle signature scheme
Authors: Carlos Coronado
Abstract:This paper builds on the multi-time signature scheme proposed by Merkle. We prove that the original scheme is existentially unforgeable under adaptive chosen message attack. Moreover, we present an improved version which has three advantages: It is provably forward secure. The number of signatures that can be made with one private key is — in a practical sense — unlimited. Finally, the cost for key generation is kept low.
The theoretical exposition is complemented by experimental data about the efficiency of the improved Merkle signature scheme.
ePrint: https://eprint.iacr.org/2005/192
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 .