РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СХЕМ ЦИФРОВОЙ ПОДПИСИ НА ОСНОВЕ SPHINCS+
https://doi.org/10.53360/2788-7995-2026-3(23)-7
Аннотация
В постквантовой криптографии рассматриваются вопросы создания алгоритмов, способных устойчивость к угрозам со стороны квантовых компьютеров, что предполагает применение новых подходов к построению их внутренней архитектуры. Значительное внимание в этой области уделяется цифровым подписям, поскольку они обеспечивают подтверждение подлинности и сохранность данных в цифровой среде. Одним из наиболее перспективных направлений считаются схемы цифровой подписи, основанные на хешировании. Они отличаются высокой эффективностью и обладают доказанной криптографической стойкостью, благодаря чему относятся к числу ключевых постквантовых решений для электронной подписи. В данной работе проведено сравнение основных компонентов, размеров закрытых ключей, открытых ключей и подписей (в байтах) для некоторых вариантов схем на основе SPHINCS и SPHINCS+, включая схему TANBA-SPHINCS+, новый вариант 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















