On the Performance Analysis of SPHINCS+ Verification

Tae Gu KANG  Jinwoo LEE  Junyeng KIM  Dae Hyun YUM  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.12   pp.2603-2606
Publication Date: 2019/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019EDL8131
Type of Manuscript: LETTER
Category: Information Network
Keyword: 
post-quantum cryptography,  hash based signatures,  SPHINCS+,  one-time signatures,  

Full Text: PDF(203.3KB)>>
Buy this Article




Summary: 
SPHINCS+, an updated version of SPHINCS, is a post-quantum hash-based signature scheme submitted to the NIST post-quantum cryptography standardization project. To evaluate its performance, SPHINCS+ gives the theoretical number of function calls and the actual runtime of a reference implementation. We show that the theoretical number of function calls for SPHINCS+ verification is inconsistent with the runtime and then present the correct number of function calls.