Proof-of-Forgery for Hash-based Signatures

Evgeniy Kiktenko, Evgeniy Kiktenko, Mikhail Kudinov, Mikhail Kudinov, Andrey Bulychev, Aleksey Fedorov, Aleksey Fedorov

2021

Abstract

In the present work, a peculiar property of hash-based signatures allowing detection of their forgery event is explored. This property relies on the fact that a successful forgery of a hash-based signature most likely results in a collision with respect to the employed hash function, while the demonstration of this collision could serve as convincing evidence of the forgery. Here we prove that with properly adjusted parameters Lamport and Winternitz one-time signatures schemes could exhibit a forgery detection availability property. This property is of significant importance in the framework of the crypto-agility paradigm since the considered forgery detection serves as an alarm that the employed cryptographic hash function becomes insecure to use and the corresponding scheme has to be replaced.

Paper Citation

in Harvard Style

Kiktenko E., Kudinov M., Bulychev A. and Fedorov A. (2021). Proof-of-Forgery for Hash-based Signatures. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 333-342. DOI: 10.5220/0010579603330342

in Bibtex Style

@conference{secrypt21,
author={Evgeniy Kiktenko and Mikhail Kudinov and Andrey Bulychev and Aleksey Fedorov},
title={Proof-of-Forgery for Hash-based Signatures},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={333-342},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010579603330342},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Proof-of-Forgery for Hash-based Signatures
SN - 978-989-758-524-1
AU - Kiktenko E.
AU - Kudinov M.
AU - Bulychev A.
AU - Fedorov A.
PY - 2021
SP - 333
EP - 342
DO - 10.5220/0010579603330342