Improving Stateless Hash-Based Signatures
present several optimizations to SPHINCS, a stateless hash-based signature scheme proposed by Bernstein et al. in (2015): PORS, a more secure variant of the HORS few-time signature scheme used in SPHINCS; secret key caching, to speed-up signing and reduce signature size; batch signing, to amortize signature time and reduce signature size when signing multiple messages at once; mask-less constructions to reduce the key size and simplify the scheme; and Octopus, a technique to eliminate redundancies from authentication paths in Merkle trees. Based on a refined analysis of the subset resilience problem, we show that SPHINCS' parameters can be modified to reduce the signature size while retaining a similar security level and computation time. We then propose Gravity-SPHINCS, our variant of SPHINCS embodying the aforementioned tricks. Gravity-SPHINCS has shorter keys (32 and 64 bytes instead of approximate to 1 KB), shorter signatures (approximate to 30 KB instead of 41KB), and faster signing and verification for the same security level as SPHINCS.
WOS:000445246500012
2018-01-01
978-3-319-76953-0
978-3-319-76952-3
Cham
Lecture Notes in Computer Science
10808
219
242
REVIEWED
Event name | Event place | Event date |
San Francisco, CA | Apr 16-20, 2018 | |