Winternitz Signature Scheme Using Nonadjacent Forms
Joint Authors
Roh, Dongyoung
Jung, Sangim
Kwon, Daesung
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-06-21
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Hash-based signatures are gaining attention as one of the alternatives that can replace current digital signatures that are not secure against an attack by quantum computers along with lattice-based signatures, multivariate signatures, and code-based signatures.
Up to now, all hash-based signatures have used binary representations to generate signatures.
In this paper, we propose using the nonadjacent form (NAF) when generating signatures in hash-based signatures.
Concretely, we propose a hash-based signature scheme, WSS-N, which is obtained by applying nonadjacent forms (NAF) to the Winternitz signature scheme.
We prove that WSS-N is existentially unforgeable under chosen message attacks in the standard model.
And we show that WSS-N needs less hash function calls compared to the Winternitz signature scheme using the binary representation, WSS-B.
For a specific parameter with a 256-bit security, we can see that WSS-N generates signatures faster than WSS-B by 8%.
Finally, we implement both WSS-N and WSS-B and show that WSS-N generates signatures faster than WSS-B on a desktop computer.
American Psychological Association (APA)
Roh, Dongyoung& Jung, Sangim& Kwon, Daesung. 2018. Winternitz Signature Scheme Using Nonadjacent Forms. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1213887
Modern Language Association (MLA)
Roh, Dongyoung…[et al.]. Winternitz Signature Scheme Using Nonadjacent Forms. Security and Communication Networks No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1213887
American Medical Association (AMA)
Roh, Dongyoung& Jung, Sangim& Kwon, Daesung. Winternitz Signature Scheme Using Nonadjacent Forms. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1213887
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1213887