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

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

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

Preview

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

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

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

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И ВЫЧИСЛИТЕЛЬНЫЙ АНАЛИЗ ОБЛЕГЧЕННОЙ ПОДПИСИ НА РЕШЕТКАХ ДЛЯ УСТРОЙСТВ IOT

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

Аннотация

В данной статье представлены математическая модель и оценка производительности легковесной пост-квантовой схемы подписи FALCON-M, предназначенной для устройств интернета вещей (IoT). Актуальность обусловлена необходимостью защиты IoT-устройств от квантовых атак, в то время как существующие стандарты (Falcon, Dilithium) непригодны для ресурсно-ограниченных сред из-за использования rejection sampling и операций с плавающей точкой.
Исследование направлено на преодоление разрыва между теоретической пост-квантовой криптографией и практическим развёртыванием на встраиваемых платформах. Предлагаемая схема основана на решёточной подписи, определённой над кольцом 𝑅𝑞 = ℤ𝑞[𝑥]/(𝑥𝑛 + 1) с параметрами 𝑛 = 512, 𝑞 = 12289, 𝜎 = 4.0, 𝜏 = 60. Ключевая особенность – полное отсутствие rejection sampling, что гарантирует детерминированное время выполнения и устойчивость к атакам по времени выполнения.
Результаты показывают компактные размеры: открытый ключ 928 байт, закрытый ключ 256 байт, подпись 973 байта. Оценочное время подписи для ARM Cortex-M4 на частоте 100 МГц составляет 7.4 мс, что конкурентоспособно с существующими пост-квантовыми схемами и превосходит их по устойчивости к атакам по побочным каналам. Научный вклад заключается в разработке математически обоснованной модели, свободной от недостатков существующих схем; практическая значимость состоит в демонстрации пригодности схемы для широкого круга IoT-устройств, включая интеллектуальные датчики, медицинские импланты и промышленные контроллеры.

Об авторе

А. Т. Керимбаева
Казахский национальный исследовательский технический университет имени К.И. Сатбаева
Казахстан

Айгерим Танирбергеновна Керимбаева – магистр, кафедра кибербезопасности

050000 Республика Казахстан, г. Алматы, ул. Сатпаева, 22



Список литературы

1. Atzori L. The Internet of Things: A Survey / L. Atzori, A. Iera, G. Morabito // Computer Networks. – 2010. – Vol. 54, № 15. – P. 2787-2805. https://doi.org/10.1016/j.comnet.2010.05.010.

2. Shor P.W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer / P.W. Shor // SIAM Journal on Computing. – 1997. – Vol. 26, № 5. – P. 1484-1509. https://doi.org/10.1137/S0097539795293172.

3. National Institute of Standards and Technology. FIPS 204: Module-Lattice-Based Digital Signature Standard (ML-DSA) [Electronic resource]. – Gaithersburg: NIST, 2024. https://doi.org/10.6028/NIST.FIPS.204 (accessed: 11.03.2026).

4. National Institute of Standards and Technology. FIPS 206: NTRU-Based Digital Signature Standard (FN-DSA) (Draft) [Electronic resource]. – Gaithersburg: NIST, 2024.

5. Lyubashevsky V. Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures / V. Lyubashevsky // Advances in Cryptology – ASIACRYPT 2009: Proc. Intern. Conf. – Berlin: Springer, 2009. – P. 598-616. https://doi.org/10.1007/978-3-642-10366-7_35.

6. CRYSTALS-Dilithium: Digital Signatures from Module Lattices / L. Ducas et al // IACR Transactions on Cryptographic Hardware and Embedded Systems. – 2018. – Vol. 2018, № 1. – P. 238-268. https://doi.org/10.13154/tches.v2018.i1.238-268.

7. FALCON / T. Prest et al. – Gaithersburg: NIST, 2020. – Technical Report.

8. Oder T. Implementing the Candidate FALCON Signature Scheme on Embedded Devices / T. Oder, T. Güneysu // 2019 IEEE International Symposium on Hardware Oriented Security and Trust (HOST): Proc. Intern. Conf. – Piscataway: IEEE, 2019. – P. 272-281.

9. Lyubashevsky V. On Ideal Lattices and Learning with Errors over Rings / V. Lyubashevsky, C. Peikert, O. Regev // Journal of the ACM. – 2013. – Vol. 60, № 6. – P. 1-35. https://doi.org/10.1145/2535925.

10. The SPHINCS+ Signature Framework / D.J. Bernstein et al // Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security (CCS '19): Proc. Intern. Conf. – New York: ACM, 2019. – P. 2129-2146. https://doi.org/10.1145/3319535.3363229.

11. Micciancio D. Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller / D. Micciancio, C. Peikert // Advances in Cryptology – EUROCRYPT 2012: Proc. Intern. Conf. – Berlin: Springer, 2012. – P. 700-718. https://doi.org/10.1007/978-3-642-29011-4_41.

12. Longa P. Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography / P. Longa, M. Naehrig // Cryptology and Network Security – CANS 2016: Proc. Intern. Conf. – Cham: Springer, 2016. – P. 124-139. https://doi.org/10.1007/978-3-319-48965-0_8.

13. Testing and Benchmarking NIST PQC on ARM Cortex-M4 / M.J. Kannwischer et al // IACR Cryptology ePrint Archive. – 2019. – № 844. https://api.semanticscholar.org/CorpusID:201059112.

14. ARM Ltd. ARM Cortex-M4 Processor Technical Reference Manual. – Cambridge: ARM, 2020.


Рецензия

Для цитирования:


Керимбаева А.Т. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И ВЫЧИСЛИТЕЛЬНЫЙ АНАЛИЗ ОБЛЕГЧЕННОЙ ПОДПИСИ НА РЕШЕТКАХ ДЛЯ УСТРОЙСТВ IOT. Вестник Университета Шакарима. Серия технические науки. 2026;(3(23)):189-195. https://doi.org/10.53360/2788-7995-2026-3(23)-19

For citation:


Kerimbayeva A.T. MATHEMATICAL MODEL AND COMPUTATIONAL ANALYSIS OF A LIGHTWEIGHT LATTICEBASED SIGNATURE FOR IOT DEVICES. Bulletin of Shakarim University. Technical Sciences. 2026;(3(23)):189-195. https://doi.org/10.53360/2788-7995-2026-3(23)-19

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

JATS XML


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


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