Inventory number IRN Number of state registration
0325РК00118 AP23488112-KC-25 0124РК01034
Document type Terms of distribution Availability of implementation
Краткие сведения Gratis Number of implementation: 0
Not implemented
Publications
Native publications: 3
International publications: 2 Publications Web of science: 2 Publications Scopus: 2
Patents Amount of funding Code of the program
0 42668509.75 AP23488112
Name of work
Разработка и исследование квантово-устойчивой схемы цифровой подписи на основе дерева Verkle
Type of work Source of funding Report authors
Fundamental Нысанбаева Сауле Еркебулановна
0
0
1
1
Customer МНВО РК
Information on the executing organization
Short name of the ministry (establishment) МНВО РК
Full name of the service recipient
РГП на ПХВ "Институт информационных и вычислительных технологий" МОН РК
Abbreviated name of the service recipient ИИВТ
Abstract

Квантово-устойчивая схема цифровой подписи, криптографические примитивы устойчивые к квантовым атакам.

Сандық қолтаңбаның квантты-берік сұлбасы, кванттық шабуылдарға төзімді криптографиялық примитивтер.

Разработка нового квантово-безопасного алгоритма цифровой подписи на основании конструкции дерева Verkle, применение которой позволяет работать с меньшими размерами цифровых подписей и более высокой эффективностью.

Verkle ағашының құрылымына негізделген жаңа кванттық қауіпсіз цифрлық қолтаңба алгоритмін әзірлеу, оның қолданылуы цифрлық қолтаңбалардың кішірек өлшемдерімен және жоғары тиімділікпен жұмыс істеуге мүмкіндік береді.

В процессе реализации проекта будут использованы методы из следующих областей знаний: криптология, информатика, дискретная математика, теория вероятностей, технологии разработки программного обеспечения.

Жобаны іске асыру барысында келесідей білім салаларындағы әдістер пайдаланылатын болады: криптология, информатика, дискретті математика, ықтималдықтар теориясы, бағдарламалық қамтамасыз етуді әзірлеу технологиялары.

В рамках выполненного исследования разработаны и экспериментально реализованы две постквантовые схемы цифровой подписи, основанные на современных криптографических принципах и обеспечивающие устойчивость к квантовым атакам. Первая схема основана на непозиционной полиномиальной системе счисления с применением китайской теоремы об остатках (КТО) и криптографических хеш-функций. Разработан механизм формирования полиномиальных обязательств, устойчивых к квантовым атакам, обеспечена возможность параллельной обработки данных. Проведён анализ безопасности, подтвердивший устойчивость схемы к GCD- и LLL-атакам. Схема продемонстрировала масштабируемость и потенциал применения в распределённых системах и блокчейне. Вторая схема представляет собой усовершенствованную конструкцию на основе деревьев Verkle с решётчатыми векторными обязательствами и интегрированным постквантовым генератором псевдослучайных чисел (PQ-PRNG). Реализован гибридный генератор (CTR_DRBG + квантовый компонент), обеспечивающий высокий уровень энтропии и стойкость к квантовым атакам. Размер подписи снижен до 5 КБ, время проверки - 8 мс. Схема соответствует стандартам NIST PQC и адаптирована для применения в блокчейн- и IoT-системах. Обе схемы реализованы на языке C++, прошли тестирование и продемонстрировали высокую эффективность, компактность и криптостойкость, что подтверждает их практическую значимость для создания безопасных постквантовых систем цифровой подписи.

Жүргізілген зерттеу нәтижесінде заманауи криптографиялық қағидаттарға негізделген және кванттық шабуылдарға төзімді екі посткванттық цифрлық қолтаңба сұлбасы әзірленіп, тәжірибелік түрде іске асырылды. Бірінші сұлба - қалдықтар туралы қытай теоремасы (ҚҚТ) мен криптографиялық хэш-функцияларды қолданатын позициялық емес полиномдық санау жүйесіне негізделген посткванттық цифрлық қолтаңба моделі. Полиномдық міндеттемелерді құрудың кванттық шабуылдарға төзімді механизмі ұсынылды, деректерді параллель өңдеу мүмкіндігі қамтамасыз етілді. Қауіпсіздік талдауы GCD және LLL шабуылдарына қарсы тұрақтылықты растады. Сұлба масштабталатын және блокчейн жүйелерінде қолдануға әлеуетті болып табылады. Екінші сұлба - Verkle ағаштарына және торлы векторлық міндеттемелерге негізделген жетілдірілген цифрлық қолтаңба моделі, оның құрамына посткванттық псевдокездейсоқ сандар генераторы (PQ-PRNG) кіреді. CTR_DRBG және кванттық компоненттен тұратын гибридті генератор енгізіліп, энтропия мен қауіпсіздік деңгейі арттырылды. Қолтаңба көлемі 5 КБ-қа дейін қысқарып, тексеру уақыты 8 мс болды. Схема NIST PQC стандарттарына сәйкес келеді және блокчейн мен IoT жүйелерінде қолдануға бейімделген. Екі сұлба да C++ тілінде жүзеге асырылып, сынақтан өткізілді. Олар жоғары тиімділікке, компакттылыққа және кванттық қауіптерге төзімділікке ие, бұл оларды қауіпсіз посткванттық цифрлық қолтаңба жүйелерін құруда қолдануға мүмкіндік береді.

Реализация СКЗИ на основе криптографических алгоритмов, разработанных в ЛИБ ИИВТ КН МНВО РК, способствует развитию отрасли криптографии в целом и увеличивает возможности применения криптографических средств защиты информации в мобильных устройствах, в специализированных системах передачи и хранения данных, открывая тем самым новые возможности для развития отечественных информационных систем.

ҚР ЖБҒМ ҒК АЕТИ - да әзірленген криптографиялық алгоритмдер негізінде АКҚҚ-ны іске асыру тұтастай алғанда криптография саласын дамытуға ықпал етеді және мобильді құрылғыларда, деректерді беру мен сақтаудың мамандандырылған жүйелерінде ақпаратты қорғаудың криптографиялық құралдарын қолдану мүмкіндіктерін арттырады, осылайша отандық ақпараттық жүйелерді дамыту үшін жаңа мүмкіндіктер ашады.

Не внедрено

Енгізілген жоқ

Эффективность будет обусловлен созданием нового рынка в сфере разработки средств для пост-квантовой криптографической защиты информации.

Нысанның тиімділігі ақпаратты пост-кванттық кезеңде криптографиялық тұрғыдан қорғауға арналған құралдарды әзірлеу саласында жаңа нарық пайда болуымен байланысты.

Научные сообщества, университеты, исследовательские институты, государственные органы, коммерческие предприятия, котороые могут использовать цифровые подписи для обеспечения безопасности и подлинности электронных документов, стимулируя внедрение электронных государственных услуг.

Электрондық мемлекеттік қызметтерді енгізуді ынталандыру арқылы электрондық құжаттардың қауіпсіздігі мен түпнұсқалығын қамтамасыз ету үшін цифрлық қолтаңбаларды пайдалана алатын ғылыми қауымдастықтар, университеттер, ғылыми-зерттеу институттары, мемлекеттік органдар, коммерциялық кәсіпорындар.

UDC indices
004.056.5
International classifier codes
81.93.29;
Key words in Russian
Криптология; Постквантовая цифровая подпись; Хеш-функция; Деревья Verkle; Криптоанализ;
Key words in Kazakh
Криптология; Посткванттық сандық қолтаңба; Хеш-функция; Verkle ағаштары; Криптоталдау;
Head of the organization Бектемесов Мактагали Абдимажитович Доктор технических наук / профессор
Head of work Нысанбаева Сауле Еркебулановна Доктор технических наук / доцент