Improvement of Winternitz OTS with a Novel Fingerprinting Function

Motonari Honda, Yuichi Kaji

2023

Abstract

Winternitz one-time signature (OTS) plays a core role in practical hash-based digital signature schemes including SPHINCS+, one of PQC standardizations selected by NIST. This study focuses on the security mechanism of Winternitz OTS and improves the scheme by introducing a novel fingerprinting function. The proposed scheme has provable security of strongly existential unforgeability and reduces by about 10% of the computational costs for operations in Winternitz OTS. The improvement is combinable with other investigations such as WOTS+, and gives the contribution to the study of practical quantum secure digital signatures.

Paper Citation

in Harvard Style

Honda M. and Kaji Y. (2023). Improvement of Winternitz OTS with a Novel Fingerprinting Function. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 303-311. DOI: 10.5220/0012049100003555

in Bibtex Style

@conference{secrypt23,
author={Motonari Honda and Yuichi Kaji},
title={Improvement of Winternitz OTS with a Novel Fingerprinting Function},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={303-311},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012049100003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - Improvement of Winternitz OTS with a Novel Fingerprinting Function
SN - 978-989-758-666-8
AU - Honda M.
AU - Kaji Y.
PY - 2023
SP - 303
EP - 311
DO - 10.5220/0012049100003555
PB - SciTePress