Welcome to the resource topic for 2005/192
On the security and the efficiency of the Merkle signature scheme
Authors: Carlos CoronadoAbstract:
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.
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 .