Перейти до головного Перейти в головне навігаційне меню Перейти на нижній колонтитул сайту
Абай атындағы ҚазҰПУ Хабаршысы. Физика-математика ғылымдары сериясы

ЦИФРЛЫҚ ҚОЛТАҢБАҒА АРНАЛҒАН ЖАҢА ПОСТКВАНТТЫҚ АЛГОРИТМНІҢ МАТЕМАТИКАЛЫҚ МОДЕЛІ

Жарияланған July 2026

0

А. Керимбаева+
Қазақ ұлттық техникалық зерттеу университеті, Алматы қ., Қазақстан
Қазақ ұлттық техникалық зерттеу университеті, Алматы қ., Қазақстан
Аңдатпа

Бұл зерттеу «құпия есік» (trapdoor) механизмдеріне сүйенбей жұмыс істейтін Falcon-M инновациялық посткванттық цифрлық қолтаңба алгоритмі үшін дәл математикалық модельді құруға арналған. Негізгі мақсат — торға негізделген (lattice-based) қолтаңба схемаларына тән архитектуралық күрделілікті азайту, сонымен бірге олардың ішкі құрылымдық тұтастығы мен есептеу тиімділігін қамтамасыз ету.

Алынған нәтижелер  ) фактор-көпмүшеліктер сақинасындағы дискретті Гаусс таңдамасының (sampling) жинақталу сипаттамаларын айқындайды, қолтаңба схемасындағы хэш-коллизиялар ықтималдығының жоғарғы шегін белгілейді және сан-теориялық түрлендіруді (NTT) тура және кері есептеу кезіндегі жылжымалы үтірлі қателіктердің таралуы үшін нақты аналитикалық шекараларды шығарады.

Falcon-M алгоритмі «құпия есікке» негізделген конструкциялармен салыстырғанда кілттерді генерациялау процесін жеңілдететіні, сонымен қатар O(n log n) оңтайлы квазисызықты есептеу күрделілігін сақтайтыны анықталды. Бұл нәтижелер торға негізделген посткванттық қолтаңбалардың теориялық негіздерін дамытады және сандық тұрғыдан тұрақты әрі құрылымдық жағынан күрделілігі төмен криптографиялық жүйелерді жасауға мүмкіндік береді.

Тіл

English

Як цитувати

[1]
Керимбаева A. 2026. ЦИФРЛЫҚ ҚОЛТАҢБАҒА АРНАЛҒАН ЖАҢА ПОСТКВАНТТЫҚ АЛГОРИТМНІҢ МАТЕМАТИКАЛЫҚ МОДЕЛІ. Абай атындағы ҚазҰПУ Хабаршысы. Физика-математика ғылымдары сериясы. 94, 2 (Лип 2026).