Inventory number IRN Number of state registration
0322РК00082 AP09258274-KC-22 0121РК00284
Document type Terms of distribution Availability of implementation
Краткие сведения Gratis Number of implementation: 0
Not implemented
Publications
Native publications: 4
International publications: 0 Publications Web of science: 0 Publications Scopus: 0
Patents Amount of funding Code of the program
0 18887070 AP09258274
Name of work
Исследование и разработка методов и средств генерации S-блоков для симметричных криптографических алгоритмов
Type of work Source of funding Report authors
Applied Сейткулов Ержан Нураханович
0
0
3
0
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

Объектом исследования является оптимальные S-блоки, обеспечивающие необходимый уровень криптостойкости симметричных криптографических алгоритмов

Зерттеу объектісі симметриялық криптографиялық алгоритмдердің криптографиялық беріктігінің қажетті деңгейін қамтамасыз ететін оңтайлы S-блоктары болып табылады.

Целью проекта является исследование и разработка эффективного алгоритма генерации оптимальных S-блоков и получение оптимальных S-блоков

Жобаның мақсаты - оңтайлы S-блоктарын генерациялау және оңтайлы S-блоктарын алудың тиімді алгоритмін зерттеу және әзірлеу.

Для решения поставленных задач использованы принципы системного подхода, а именно теоретические основы информатики и криптографии, теории чисел и т. д.

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

Применение математического аппарата векторных булевых функций позволяет находить эффективные методы формирования нелинейных подстановочных конструкций для симметричных криптографических примитивов с оптимальными показателями. Теорию, разрабатываемую в рамках векторных булевых функций, можно использовать для генерации долговременных ключевых элементов криптоалгоритмов, применение которых позволяет обеспечить значительный запас стойкости к известным видам криптоанализа. Проведённые вычислительные эксперименты показали ограничения нахождения оптимальных подстановок при использовании метода случайной генерации. В то же время, комбинация алгебраических и эвристических методов позволяет преодолеть эти ограничения. За основу выбранного метода был взят известный метод градиентного спуска для генерации булевых функции. В отличие от известного, где находились лишь отдельные булевы функции, предложенный метод позволяет формировать векторные булевы функции с заданными параметрами. Таким образом, он может быть использован для генерации оптимальных нелинейных узлов замены, применяемых в современных блочных симметричных шифрах с требованиями к обеспечению высокого уровня стойкости.

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

Нет

Жоқ

Не внедрено

Іске асырылмаған

На данном этапе исследовательской работы определен эффектный метод генерации S-блоков

Зерттеу жұмысының осы кезеңінде S-блоктарды генерациялаудың тиімді әдісі анықталған

Информационная безопасность

Ақпараттық қауіпсіздік

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