| 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 | Нысанбаева Сауле Еркебулановна | Доктор технических наук / доцент | ||