SPHINCS+ НЕГІЗІНДЕГІ ЦИФРЛЫҚ ҚОЛТАҢБА СХЕМАЛАРЫН ІСКЕ АСЫРУ ЖӘНЕ САЛЫСТЫРМАЛЫ ТАЛДАУ
https://doi.org/10.53360/2788-7995-2026-3(23)-7
Аңдатпа
Посткванттық криптографияда кванттық компьютерлер тарапынан туындайтын қауіптерге төтеп бере алатын алгоритмдерді құру мәселелері қарастырылады, бұл олардың ішкі архитектурасын жобалауда жаңа тәсілдерді қолдануды талап етеді. Бұл салада цифрлық қолтаңбаларға ерекше назар аударылады, себебі олар цифрлық ортада деректердің түпнұсқалығын растауды және тұтастығын қамтамасыз етеді. Ең перспективалы бағыттардың бірі ретінде хештеуге негізделген цифрлық қолтаңба схемалары қарастырылады. Олар жоғары тиімділігімен және дәлелденген криптографиялық беріктігімен ерекшеленеді, сондықтан электрондық қолтаңба үшін посткванттық шешімдердің негізгі түрлерінің қатарына жатады. Осы жұмыста SPHINCS және SPHINCS+ негізіндегі кейбір схемалардың, соның ішінде SPHINCS+-тың жаңа нұсқасы болып табылатын TANBA-SPHINCS+ схемасының негізгі компоненттері, жабық және ашық кілттердің, сондай-ақ қолтаңбалардың (байтпен) өлшемдері салыстырылды. Бұл схема бірнеше ішкі түрлендіру функцияларын қамтитын модификацияланған Sponge схемасына негізделген криптографиялық хеш-функцияны қолданады. Ұсынылған тәсіл SPHINCS+ классикалық архитектурасын кеңейтеді және ішкі түрлендірулерді икемді түрде баптауға мүмкіндік береді. Мұндай құрылым алгоритмнің құрылымдық әртүрлілігін арттырады және криптоаналитикалық шабуылдардың белгілі бір түрлеріне қарсы тұрақтылықты күшейтуге ықпал етуі мүмкін. Есептеу эксперименттерін жүргізу үшін бағдарламалық іске асыру әзірленді. Мақалада өнімділік бойынша салыстырмалы эксперименттік нәтижелер ұсынылған.
Авторлар туралы
Е. Н. СейткуловҚазақстан
Ержан Сейтқұлов – PhD
010008, Қазақстан Республикасы, Астана
Р. М. Оспанов
Қазақстан
Руслан Оспанов – Ғылыми қызметкер
010008, Қазақстан Республикасы, Астана
Б. Б. Ерғалиева
Қазақстан
Бану Ерғалиева – Ғылыми қызметкер
010008, Қазақстан Республикасы, Астана
К. А. Утебаев
Қазақстан
Куат Утебаев – магистрант
050040, Қазақстан Республикасы, Алматы
Әдебиет тізімі
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.
Рецензия
Дәйектеу үшін:
Сейткулов Е.Н., Оспанов Р.М., Ерғалиева Б.Б., Утебаев К.А. SPHINCS+ НЕГІЗІНДЕГІ ЦИФРЛЫҚ ҚОЛТАҢБА СХЕМАЛАРЫН ІСКЕ АСЫРУ ЖӘНЕ САЛЫСТЫРМАЛЫ ТАЛДАУ. Шәкәрім Университетінің Хабаршысы. Техникалық ғылымдар сериясы. 2026;(3(23)):62-73. https://doi.org/10.53360/2788-7995-2026-3(23)-7
For citation:
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
JATS XML















