Hash-Based Signature with Constant-Sum Fingerprinting and Partial Construction of Hash Chains

Yuichi Kaji, Jason Paul Cruz, Yoshio Yatani

2018

Abstract

A hash-based one-time signature (OTS) is a light-weight and quantum-immune alternative to conventional digital signature schemes. This study focuses on the possible use of hash-based OTS in a wireless sensor network and investigates techniques that improve the efficiency of Winternitz OTS. The improvement is made by two means; introduction of a novel fingerprinting function and partial construction of hash chains. The techniques contribute to a better trade-off between signature size and computational complexity, and they can be used together with other improvement techniques on Winternitz OTS. This study also shows that the proposed OTS is strongly existentially unforgeable if fingerprinting and hash functions are chosen appropriately.

Paper Citation

in Harvard Style

Kaji Y., Paul Cruz J. and Yatani Y. (2018). Hash-Based Signature with Constant-Sum Fingerprinting and Partial Construction of Hash Chains.In Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT, ISBN 978-989-758-319-3, pages 297-304. DOI: 10.5220/0006828202970304

in Bibtex Style

@conference{secrypt18,
author={Yuichi Kaji and Jason Paul Cruz and Yoshio Yatani},
title={Hash-Based Signature with Constant-Sum Fingerprinting and Partial Construction of Hash Chains},
booktitle={Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT,},
year={2018},
pages={297-304},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006828202970304},
isbn={978-989-758-319-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT,
TI - Hash-Based Signature with Constant-Sum Fingerprinting and Partial Construction of Hash Chains
SN - 978-989-758-319-3
AU - Kaji Y.
AU - Paul Cruz J.
AU - Yatani Y.
PY - 2018
SP - 297
EP - 304
DO - 10.5220/0006828202970304