IOT ҚҰРЫЛҒЫЛАРЫНА АРНАЛҒАН ЖЕҢІЛ ТОРЛЫ (LATTICE-BASED) ҚОЛТАҢБАНЫҢ МАТЕМАТИКАЛЫҚ МОДЕЛІ ЖӘНЕ ЕСЕПТЕУ ТАЛДАУЫ
https://doi.org/10.53360/2788-7995-2026-3(23)-19
Аңдатпа
Бұл мақалада Интернет заттары (IoT) құрылғыларына арналған жеңіл пост-кванттық қолтаңба схемасы FALCON-M математикалық моделі және өнімділігін бағалау ұсынылған. Өзектілігі IoT құрылғыларын кванттық шабуылдардан қорғау қажеттілігімен түсіндіріледі, ал қолданыстағы стандарттар (Falcon, Dilithium) rejection sampling және өзгермелі нүктелі амалдардың кесірінен ресурсы шектеулі орталарға жарамсыз. Зерттеу теориялық пост-кванттық криптография мен ендірілген платформаларда практикалық орналастырарасындағы алшақтықты жоюға бағытталған. Ұсынылып отырған схема параметрлері n=512, q=12289, 𝜎 = 4.0, 𝜏 = 60 болатын 𝑅𝑞 =ℤ𝕢[𝑥]/(𝑥𝑛 + 1) сақинасында анықталған торға негізделген қолтаңбаға негізделген. Басты ерекшелігі – rejection sampling-нің толық болмауы, бұл детерминирленген орындалу уақытын және уақытша жанама арналар шабуылдарына төзімділікті қамтамасыз етеді.
Нәтижелер ықшам өлшемдерді көрсетеді: ашық кілт 928 байт, жабық кілт 256 байт, қолтаңба 973 байт. 100 МГц жиіліктегі ARM Cortex-M4 үшін бағалау қолтаңба уақыты 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 ҚҰРЫЛҒЫЛАРЫНА АРНАЛҒАН ЖЕҢІЛ ТОРЛЫ (LATTICE-BASED) ҚОЛТАҢБАНЫҢ МАТЕМАТИКАЛЫҚ МОДЕЛІ ЖӘНЕ ЕСЕПТЕУ ТАЛДАУЫ. Шәкәрім Университетінің Хабаршысы. Техникалық ғылымдар сериясы. 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
JATS XML















