Paper 2022/152

K-XMSS and K-SPHINCS$^+$:Hash based Signatures with\\Korean Cryptography Algorithms

Minjoo Sim, Siwoo Eum, Gyeongju Song, HyeokDong Kwon, Kyungbae Jang, HyunJun Kim, HyunJi Kim, Yujin Yang, Wonwoong Kim, Wai-Kong Lee, and Hwajeong Seo

Abstract

Hash-Based Signature (HBS) uses a hash function to construct a digital signature scheme, where its security is guaranteed by the collision resistance of the hash function used. To provide sufficient security in the post-quantum environment, the length of hash should be satisfied. Modern HBS can be classified into stateful and stateless schemes. Two representative stateful and stateless HBS are XMSS and SPHINCS$^+$, respectively. In this paper, we propose two HBS schemes: K-XMSS and K-SPHINCS$^+$, which replace internal hash functions of XMSS and SPHINCS$^+$ with Korean cryptography algorithms. K-XMSS is a stateful signature, while K-SPHINCS$^+$ is its stateless counterpart. We also showcase the reference implementation of K-XMSS and K-SPHINCS$^+$ employing LSH and two hash functions based on block ciphers (i.e. CHAM and LEA) as the internal hash function. The reference code is developed as a proof-of-concept, which can be optimized for better performance using advanced implementation techniques (e.g. AVX2 and NEON).

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. Minor revision.
Keywords
XMSSSPHINCS$^+$Korean Cryptography AlgorithmsHash based SignaturesSoftware Implementations
Contact author(s)
minjoos9797 @ gmail com
shuraatum @ gmail com
thdrudwn98 @ gmail com
korlethean @ gmail com
starj1023 @ gmail com
khj930704 @ gmail com
khj1594012 @ gmail com
yujin yang34 @ gmail com
dnjsdndeee @ gmail com
waikong lee @ gmail com
History
2022-02-12: received
Short URL
https://ia.cr/2022/152
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/152,
      author = {Minjoo Sim and Siwoo Eum and Gyeongju Song and HyeokDong Kwon and Kyungbae Jang and HyunJun Kim and HyunJi Kim and Yujin Yang and Wonwoong Kim and Wai-Kong Lee and Hwajeong Seo},
      title = {K-XMSS and K-SPHINCS$^+$:Hash based Signatures with\\Korean Cryptography Algorithms},
      howpublished = {Cryptology ePrint Archive, Paper 2022/152},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/152}},
      url = {https://eprint.iacr.org/2022/152}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.