- Title
- Novel one time signatures (NOTS) : a compact post-quantum digital signature scheme
- Creator
- Shahid, Furqan; Ahmad, Iftikhar; Imran, Muhammad; Shoaib, Muhammad
- Date
- 2020
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/184135
- Identifier
- vital:16454
- Identifier
-
https://doi.org/10.1109/ACCESS.2020.2966259
- Identifier
- ISBN:2169-3536
- Abstract
- The future of the hash based digital signature schemes appears to be very bright in the upcoming quantum era because of the quantum threats to the number theory based digital signature schemes. The Shor's algorithm is available to allow a sufficiently powerful quantum computer to break the building blocks of the number theory based signature schemes in a polynomial time. The hash based signature schemes being quite efficient and provably secure can fill in the gap effectively. However, a draw back of the hash based signature schemes is the larger key and signature sizes which can prove a barrier in their adoption by the space critical applications, like the blockchain. A hash based signature scheme is constructed using a one time signature (OTS) scheme. The underlying OTS scheme plays an important role in determining key and signature sizes of a hash based signature scheme. In this article, we have proposed a novel OTS scheme with minimized key and signature sizes as compared to all of the existing OTS schemes. Our proposed OTS scheme offers an 88% reduction in both key and signature sizes as compared to the popular Winternitz OTS scheme. Furthermore, our proposed OTS scheme offers an 84% and an 86% reductions in the signature and the key sizes respectively as compared to an existing compact variant of the WOTS scheme, i.e. WOTS + .
- Publisher
- Piscataway: IEEE
- Relation
- IEEE access Vol. 8, no. (2020), p. 15895-15906
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- https://creativecommons.org/licenses/by/4.0/
- Rights
- Copyright @ IEEE
- Rights
- Open Access
- Subject
- 40 Engineering; 46 Information and Computing SciencesAlgorithms; Blockchain; Cryptography; Digital signatures; Hash-based digital signatures; Number theory; Numbers; one-time signatures; Polynomials; post-quantum cryptography; Public key; Quantum computers; Quantum computing; Quantum mechanics
- Full Text
- Reviewed
- Funder
- This work is partially supported by the Deanship of Scientific at King Saud University through research group project number RG-1439-036.
- Hits: 829
- Visitors: 824
- Downloads: 58
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 4 MB | Adobe Acrobat PDF | View Details Download |