Криптографічні властивості S-блоків, афінно еквівалентних, експоненційним перетворенням над скінченним полем

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorКратт, Ярослав Володимирович
dc.date.accessioned2019-07-05T12:10:50Z
dc.date.available2019-07-05T12:10:50Z
dc.date.issued2019
dc.description.abstractenThe qualifying paper contains: 69 pages, 14 figures, 6 tables, 9 sources. The purpose of the work was to develop and investigate the reliability of cryptographic transformations and their constituent elements, which allow to increase the security of cryptographic information security tools. In the course of this work, an analysis of the work on the exponential S-blocks of Sergei Agievich and Andrei Afonenko was conducted. It was at the work of these scientists that I was based on research. Also, works by L. Budagyan and K. Karle were worked out. These papers are devoted to various types of equivalence of Boolean functions. The results of these scientists gave impetus to our research in the field of equivalence of exponential transformations. A new kind of equivalence of exponential S-blocks is proposed and proved, preserving differential probabilities DP+,®. The possibility of expanding the set of available exponential transformations for use in cryptography is proved. It is also shown that the simultaneous application of the affine transformation at the input and output of the exponential S-block does not lead to the expansion of this set. In the course of calculations and studies, the software method found 64 basis for exponential transformation, which have low differential characteristics and maximum algebraic degree. For these foundations, it has been shown that the set of exponential S-blocks can be expanded by affine transformations at the input or output, with the preservation of a low differential probability DP+,e, and under certain conditions it was possible to even improve other cryptographic characteristics.uk
dc.description.abstractukКваліфікаційна робота містить: 69 стор., 14 рисунків, 6 таблиць, 9 джерел. Метою роботи була розробка та дослідження надійності криптографічних перетворень та їх складових елементів, що дозволяють підвищити захищеність засобів криптографічного захисту інформаціх. У ході данної роботи був проведений аналіз роботи по експоненціальним S-блокам Сергія Агієвича та Андрія Афоненко. Саме на роботі цих вчених базувалися проведені мною дослідження. Також було опрацьовано роботи Л. Будагян та К.Карле. Ці роботи присвячені різним видам еквівалентності булевих функцій. Результати цих вчених дали поштовх для наших досліджень в області еквівалентності експоненційних перетворень. Запропоновано і доведено новий вид еквівалентності експоненційних S-блоків, що зберігає диференціальні імовірності DP+,e. Доведено можливість розширення множини доступних експоненційних перетворень для використання в криптографії. Також показано, що одночасне застосування афінного перетворення на вході та на виході експоненційного S-блоку не призводить до розширення цієї множини. У ході проведення обчислень та досліджень програмним способом було знайдено 64 основи для експоненційного перетворення, що мають низькі диференціальні характеристики та максимальний алгебраїчний степінь. Для цих основ було показано, що множину експоненціальних S-блоків можна розширити шляхом афінних перетворень на вході або на виході зі збереженням низької диференціальної імовірності DP+^, а за деяких умов вдалось навіть покращити інші криптографічні характеристики.uk
dc.format.page69 с.uk
dc.identifier.citationКратт, Я. В. Криптографічні властивості S-блоків, афінно еквівалентних, експоненційним перетворенням над скінченним полем : дипломна робота ... бакалавра : 6.040301 Прикладна математика / Кратт Ярослав Володимирович. – Київ, 2019. – 69 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/28258
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectexponential S-boxesuk
dc.subjectaffine transformations in exponential S-boxesuk
dc.subjectсиметрична криптографiяuk
dc.subjectS-блокиuk
dc.subjectекспоненцiйнi S-блокиuk
dc.subjectафiннi перетворення в експоненцiйних S-блокахuk
dc.subjectsymmetric cryptographyuk
dc.subjectS-blocksuk
dc.titleКриптографічні властивості S-блоків, афінно еквівалентних, експоненційним перетворенням над скінченним полемuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kratt_bakalavr.pdf
Розмір:
1.21 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.86 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи