Authors:
Yuichi Kaji
1
;
Jason Paul Cruz
2
and
Yoshio Yatani
3
Affiliations:
1
Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8601 and Japan
;
2
Osaka University, 1-5 Yamadaoka, Suita, Osaka 565-0871 and Japan
;
3
Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara 630-0101 and Japan
Keyword(s):
One-time Signature, Winternitz Scheme, Fingerprinting Function, Hash Chain, Security Proof, IoT Security, Post-quantum Security.
Related
Ontology
Subjects/Areas/Topics:
Data and Application Security and Privacy
;
Data Protection
;
Formal Methods for Security
;
Identification, Authentication and Non-Repudiation
;
Information and Systems Security
;
Security Protocols
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.