Skip to content
Publications

Article · Вестник Академии гражданской авиации · June 1, 2026

VERKLE АҒАШЫНА НЕГІЗДЕЛГЕН ЦИФРЛЫҚ ҚОЛТАҢБАНЫҢ ТИІМДІЛІГІН БАҒАЛАУ ЖӘНЕ САЛЫСТЫРМАЛЫ ТАЛДАУ ЖҮРГІЗУ

Kairat Sakan, Kunbolat T. Algazy, А.В. Варенников, А.Ж. Абишева

Abstract

Мақалада қытайдың қалдықтар теоремасын қолдана отырып, Verkle ағашына негізделе ұсынылған цифрлық қолтаңбаның тиімділігін эксперименттік бағалау зерттелген. Кілттерді құру, қолтаңбаны қалыптастыру және оны тексеру алгоритмдерін бағдарламалық қамтамасыз ету әзірленді. Ұсынылған схемада, Verkle ағашы міндеттемелерді ықшамды түрде көрсету үшін қолданылады, ал қытайдың қалдықтар теоремасы модульдік есептеулерді оңтайландыру және қолтаңба жасау мен тексеру операцияларының есептеу тиімділігін арттыру үшін қолданылады. Алгоритмдердің уақыт бойынша сипаттамаларына талдау жасалды, сонымен қатар, күрделілік көрсеткіштері көрсетілді. Статистикалық сенімділікті қамтамасыз ету үшін, эксперименттік нәтижелер көпретті сынақтар жүргізетін бекітілген есептеу платформасында алынды. Құрылған қолтаңба алгоритмінің негізгі параметрлері мен орындалу уақыты бойынша Kate-Zaverucha-Goldberg (KZG) көпмүшелік міндеттемелерінің классикалық схемасының цифрлық қолтаңбасымен салыстырмалы талдау жасалды. Алынған нәтижелер Verkle ағашына қытайдың қалдықтар теоремасын қолдана отырып цифрлық қолтаңбаларды құру перспективалы бағыт екенін көрсетеді.

Cryptography and Data SecurityCryptography and Residue ArithmeticCoding theory and cryptographydigital signaturesdigital signature verificationChinese remainder theorem

More by Kairat Sakan