Authors: Ткачев, Александр Витальевич | Калгин, Константин Викторович

Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 187-190

Type: статьи в журналах

Date: 2021

Description: Описаны SAT-решатель, использующий системы булевых уравнений в алгебраической нормальной форме (АНФ) для внутреннего представления задачи, и особенности реализации типичных для SAT-решателей методик д ... More

Authors: Софронова, Дарья Алексеевна | Калгин, Константин Викторович

Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 135-136

Type: статьи в журналах

Date: 2020

Description: Представлен транслятор, позволяющий преобразовывать описание криптографической задачи (криптоанализ шифра или хэш-функции, поиск APN-функций) в КНФ. В дальнейшем SAT-решатель устанавливает истинность ... More

Authors: Боровкова, Ирина Вячеславовна | Кондратьев, Вадим Андреевич | Панкратова, Ирина Анатольевна (кандидат физико-математических наук)

Source: Прикладная дискретная математика. 2020. № 50. С. 42-50

Type: статьи в журналах

Date: 2020

Description: Рассматривается асимметричная шифрсистема ACBF, ключом в которой служит обратимая векторная булева функция. Ключевая функция строится из порождающей (которая считается известной) с помощью операций ин ... More

Authors: Перов, Артем Андреевич | Пестунов, Андрей Игоревич

Source: Прикладная дискретная математика. 2020. № 49. С. 46-56

Type: статьи в журналах

Date: 2020

Description: Исследуется возможность применения свёрточных нейронных сетей к задаче анализа стойкости итеративных блочных шифров. Предлагается новый подход к построению атак-различителей на основе свёрточной нейро ... More

Authors: Куттубек Кызы, Гаухар | Старченко, Александр Васильевич

Source: Марчуковские научные чтения – 2020 : тезисы Международной конференции, посвященной 95-летию со дня рождения академика Г. И. Марчука, 19-23 октября 2020 г., Академгородок, Новосибирск, Россия. Новосибирск, 2020. С. 154

Type: статьи в сборниках

Date: 2020

Authors: Roman'kov, V. A.

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 154-160

Type: статьи в журналах

Date: 2019

Description: We present an efficient algorithm to compute a discrete logarithm in a finite nilpotent group, or more generally, in a finitely generated nilpotent group. Special cases of a finite p-group (p is a pri ... More

Authors: Боровкова, Ирина Вячеславовна | Панкратова, Ирина Анатольевна (кандидат физико-математических наук)

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 90-93

Type: статьи в журналах

Date: 2019

Description: Рассматривается асимметричная шифрсистема на булевых функциях с функциональным ключом. Предлагаются атаки с известным открытым текстом для двух подмножеств ключевых параметров.

Authors: Куттубек Кызы, Гаухар | Старченко, Александр Васильевич

Source: Всероссийская молодежная научная конференция студентов, аспирантов и молодых ученых "Все грани математики и механики" (23-27 апреля 2019 г.) : сборник тезисов докладов. Томск, 2019. С. 97

Type: статьи в сборниках

Date: 2019

Authors: Agibalov, G. P. | Pankratova, I. A.

Source: Прикладная дискретная математика. 2018. № 40. С. 23-33

Type: статьи в журналах

Date: 2018

Description: Here, we define an asymmetric substitution cryptosystem combining both a public key cipher and a signature scheme with the functional keys. A public key in the cryptosystem is a vector Boolean functio ... More

Authors: Боровкова, Ирина Вячеславовна | Панкратова, Ирина Анатольевна | Семенова, Екатерина Вадимовна

Source: Прикладная дискретная математика. 2018. № 42. С. 48-56

Type: статьи в журналах

Date: 2018

Description: Рассматривается криптографический генератор G = Ai ■ A 2, представляющий собой последовательное соединение двух абстрактных конечных автоматов Ai и А2 над полем F2 . Ключом генератора является функция ... More

Authors: Куттубек Кызы, Гаухар | Старченко, Александр Васильевич

Source: Всероссийская молодежная научная конференция "Все грани математики и механики" (24-28 апреля 2018 г.) : сборник статей. Томск, 2018. С. 84-92

Type: статьи в сборниках

Date: 2018

Description: В данной работе проведен криптоанализ шифра Плейфера с помощью алгоритма «имитации отжига». Сформулирована математическая постановка задачи глобальной оптимизации применительно к криптоанализу шифра П ... More

Authors: Романьков, Виталий Анатольевич | Обзор, Анастасия Александровна

Source: Прикладная дискретная математика. 2018. № 41. С. 38-45

Type: статьи в журналах

Date: 2018

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

Authors: Отпущенников, Илья Владимирович | Семенов, Александр Анатольевич | Заикин, Олег Сергеевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 76-79

Type: статьи в журналах

Date: 2018

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

Authors: Манылов, Егор Александрович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 72-73

Type: статьи в журналах

Date: 2018

Description: Рассмотрен шифр NSUPresent — модификация известного легковесного блочного шифра Present. Исследуется криптографическая стойкость данного шифра к линейному и дифференциальному криптоанализам. Получены ... More

Authors: Agibalov, G. P.

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 106-110

Type: статьи в журналах

Date: 2017

Description: This conference paper is an extended abstract of a recent article in Prikladnaya Diskretnaya Matematika (2017, No.36), where we presented the definition of the cryptautomata and described some cryptan ... More