[Resource Topic] 2005/192: On the security and the efficiency of the Merkle signature scheme

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 .