Paper 2006/320 Original: eprint.iacr.org/2006/320 ↗
CMSS -- An Improved Merkle Signature Scheme
Abstract
The Merkle signature scheme (MSS) is an interesting alternative for well established signature schemes such as RSA, DSA, and ECDSA. The security of MSS only relies on the existence of cryptographically secure hash functions. MSS has a good chance of being quantum computer resistant. In this paper, we propose CMSS, a variant of MSS, with reduced private key size, key pair generation time, and signature generation time. We demonstrate that CMSS is competitive in practice by presenting a highly efficient implementation within the Java Cryptographic Service Provider FlexiProvider. We present extensive experimental results and show that our implementation can for example be used to sign messages in Microsoft Outlook.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2006-09-21: last updated
- 2006-09-21: published
- Short URL
- https://ia.cr/2006/320
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2006/320,
author = {Johannes Buchmann and Luis Carlos Coronado Garcia and Erik Dahmen and Martin Doering and Elena Klintsevich},
title = {CMSS -- An Improved Merkle Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2006/320},
year = {2006},
url = {https://eprint.iacr.org/2006/320}
}