Төртінші нөмірге барлық бағыттар бойынша мақалалар қабылдау аяқталды.

Приём статей в четвёртый номер по всем направлениям закрыт.

Submissions for the fourth issue are now closed across all subject areas.

Preview

Вестник Университета Шакарима. Серия технические науки

Вестник Университета Шакарима. Серия технические науки

Расширенный поиск

РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СХЕМ ЦИФРОВОЙ ПОДПИСИ НА ОСНОВЕ 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

Просмотров: 15

JATS XML


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


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