4-санға «Автоматтандыру және ақпараттық технологиялар», «Азық-түлік инженериясы және биотехнология», сондай-ақ «Химиялық технология» бағыттары бойынша мақалалар қабылдау жабылды.

Приём статей в четвёртый номер по направлениям «Автоматизация и информационные технологии», «Пищевая инженерия и биотехнология», а также «Химическая технология» закрыт.

Submissions for the fourth issue in the fields of Automation and Information Technology, Food Engineering and Biotechnology, as well as Chemical Technology, are now closed.

Preview

Bulletin of Shakarim University. Technical Sciences

Bulletin of Shakarim University. Technical Sciences

Advanced search

IMPLEMENTATION AND COMPARATIVE ANALYSIS OF SPHINCS+-BASED DIGITAL SIGNATURE SCHEMES

https://doi.org/10.53360/2788-7995-2026-3(23)-7

Abstract

In post-quantum cryptography, the focus is on the design of algorithms capable of withstanding threats posed by quantum computers, which requires the adoption of new approaches to constructing their internal architecture. Significant attention in this field is devoted to digital signatures, as they provide authentication and integrity protection for data in digital environments. One of the most promising directions is considered to be hash-based digital signature schemes. They are characterized by high efficiency and proven cryptographic security, which makes them one of the key post-quantum solutions for electronic signatures. This paper presents a comparison of the main components, as well as the sizes of private keys, public keys, and signatures (in bytes), for several SPHINCS and SPHINCS+-based schemes, including the TANBA-SPHINCS+ scheme, a new variant of SPHINCS+. This scheme employs a cryptographic hash function based on a modified Sponge construction with multiple internal functions. The proposed approach extends the classical SPHINCS+ architecture and allows flexible configuration of internal transformations. Such a design increases the structural diversity of the algorithm and may contribute to improved resistance against certain types of cryptanalytic attacks. For experimental evaluation, a software implementation was developed. The paper also presents comparative experimental performance results.

About the Authors

Ye. Seitkulov
L.N.Gumilyov Eurasian National University
Kazakhstan

Yerzhan Seitkulov – PhD

010008, Republic of Kazakhstan, Astana



R. Ospanov
L.N.Gumilyov Eurasian National University
Kazakhstan

Ruslan Ospanov – Researcher, Gumilyov Eurasian National University, Republic of Kazakhstan; email: 

010008, Republic of Kazakhstan, Astana



B. Yergaliyeva
L.N.Gumilyov Eurasian National University
Kazakhstan

Banu Yergaliyeva – Researcher

010008, Republic of Kazakhstan, Astana



K. Utebayev
Almaty branch of the National Research Nuclear University MEPhI
Kazakhstan

Kuat Utebayev – Master student, Almaty Branch, National Research Nuclear University MEPhi,
Almaty 050040, Kazakhstan; e-mail: 

050040, Republic of Kazakhstan, Almaty 



References

1. The SPHINCS+ Signature Framework. In Proceedings of the 2019 ACM SIGSAC Conference / D.J. Bernstein et al. – New York, NY, USA, Р. 2129-2146. https://doi.org/10.1145/3319535.3363229.

2. Aumasson, et al. SPHINCS+ - Submission to the NIST post-quantum project, v.3.1. 10 June 2022. https://sphincs.org/data/sphincs+-r3.1-specification.pdf.

3. Sphincs+ post-quantum digital signature scheme with Streebog hash function / E. Kiktenko et al // AIP Conference Proceedings. – 2020. – vol. 2241. – Р. 020014. https://doi.org/10.1063/5.0011441.

4. GOST 34.11-2018. Mezhgosudarstvennyi standart. Informatsionnaya tekhnologiya. Kriptograficheskaya zashchita informatsii. Funktsiya kheshirovaniya. (In Russian).

5. K-XMSS and K-SPHINCS+: Hash based signatures with korean cryptography algorithms / M. Sim et al // Cryptology ePrint Archive, 2022. https://eprint.iacr.org/2022/152.pdf.

6. K-XMSS and K-SPHINCS+: Enhancing Security in Next-Generation Mobile Communication and Internet Systems with Hash Based Signatures Using Korean Cryptography Algorithms / M. Sim et al // Sensors. – 2023. – № 23(17). – Р. 7558. https://doi.org/10.3390/s23177558.

7. A cryptographic hash function based on a modified Sponge scheme / R.M. Ospanov et al // Eurasian Journal of Mathematical and Computer Applications. – 2022. – № 10(2). – Р. 55-70. https://doi.org/10.32523/2306-6172-2022-10-2-55-70.

8. TANBA-SPHINCS+ - post-quantum cryptographic hash-based digital signature algorithm. / R.M. Ospanov et al // Bulletin Abai KazNPU. Series of Physics & Mathematical Sciences. – 2025. – № 1(89). – Р. 235-246. https://doi.org/10.51889/2959-5894.2025.89.1.020. (In Russian).

9. Goldreich O. Foundations of Cryptography: Basic Applications, volume 2. Cambridge University Press, Cambridge, UK, 2004.

10. SPHINCS: Practical Stateless Hash-based Signatures / D.J. Bernstein et al // In: Osvald, E., Fischlin, M. (eds), Advances in Cryptology, Lecture Notes in Computer Science. – 2015. – vol 9056. – Р. 368-397. https://doi.org/10.1007/978-3-662-46800-5_15.

11. Gueron S. Sphincs-Simpira: Fast Stateless Hash-Based Signatures with Post-Quantum Security / S. Gueron, N. Mouha // Cryptology ePrint Archive. – 2017. – P. 2017/645. https://eprint.iacr.org/2017/645.

12. A Family of Efficient Permutations Using the AES Round Function / S. Gueron et al // Advances in Cryptology ASIACRYPT. – 2016. – vol. 10031. – Р. 95-125. https://doi.org/10.1007/978-3-662-53887-6_4.

13. Kölbl S. Putting Wings on SPHINCS / S. Kölbl // Cryptology ePrint Archive. – 2017. – P. 2017/898. https://eprint.iacr.org/ 2017/898.

14. Aumasson J.-P. Improving stateless hash-based signatures / J.-P. Aumasson, G. Endignoux // In: Smart, N. (eds) Topics in Cryptology – CT-RSA. – 2018. – vol 10808. – Р. 219-242. https://doi.org/10.1007/978-3-319-76953-0_12.

15. Zhang K. Sphincs-α: A compact stateless hash-based signature scheme / K. Zhang, H. Cui, Y. Yu // Cryptology ePrint Archive. – 2022. – P. 2022/059. https://eprint.iacr.org/2022/059.

16. SPHINCS+C: Compressing SPHINCS+ with (Almost) No Cost / A. Hulsing et al // In: Proceedings of the 2023 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA, 22-24 May 2023, Р. 1435-1453. https://doi.org/10.1109/SP46215.2023.10179381.

17. Grebnev S. Hypericum – a quantum-resistant digital signature project for standardization in Russia, RusCrypto 2023. Available online: https://ruscrypto.ru/resource/archive/rc2023/files/02_grebnev.pdf. (In Russian).

18. Turchenko O. Hypericum: a post-quantum digital signature for standardization in Russia / O. Turchenko, S. Grebnev // J Comput Virol Hack Tech. – 2024. – № 20. – Р. 455-483. https://doi.org/10.1007/s11416-024-00520-6.

19. Sphinx-in-the-Head: Group Signatures from Symmetric Primitives / L. Chen et al // ACM Trans. Priv. Sec. – 2024. – Vol. 27, Issue 1, Article 11. – Р. 1-35. https://doi.org/10.1145/3638763.

20. Abri M. Shorter Hash-Based Signatures Using Forced Pruning / M. Abri, J. Katz // Cryptology ePrint Archive. – 2025. – P. 2025/2069. https://eprint.iacr.org/2025/2069.

21. Qin Z. Extending the SPHINCS+ Framework: Varying the Tree Heights and Chain Lengths / Z. Qin, S. Sun // Cryptology ePrint Archive. – 2025. – P. 2025/2236. https://eprint.iacr.org/2025/2236.


Review

For citations:


Seitkulov Ye., Ospanov R., Yergaliyeva B., Utebayev K. IMPLEMENTATION AND COMPARATIVE ANALYSIS OF SPHINCS+-BASED DIGITAL SIGNATURE SCHEMES. Bulletin of Shakarim University. Technical Sciences. 2026;(3(23)):62-73. https://doi.org/10.53360/2788-7995-2026-3(23)-7

Views: 15

JATS XML


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2788-7995 (Print)
ISSN 3006-0524 (Online)
X