On the security and the efficiency of the Merkle signature scheme (2005)
by
Luis Carlos
,
Luis Carlos Coronado Garcia
| Citations: | 2 - 0 self |
BibTeX
@MISC{Carlos05onthe,
author = {Luis Carlos and Luis Carlos Coronado Garcia},
title = {On the security and the efficiency of the Merkle signature scheme},
year = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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...
