Оцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних криптоатак

dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorКашуба, Артем Костянтинович
dc.date.accessioned2020-06-25T16:39:26Z
dc.date.available2020-06-25T16:39:26Z
dc.date.issued2020-06
dc.description.abstractenThe qualifying paper contains: 47 pages, 18 figures, 0 tables, 10 sources. The purpose of this paper is to to extend and generalize the formaltheory of differential and linear cryptanalysis to classes of unbalanced Feistel-like schemes. The object of research is information processes in cryptographic protection systems. The subject of the research is the thecryptographic properties of unbalanced Feistel-like schemes. In this paper, we considered a variant of the unbalanced MISTY network of small size, for which were experimentally calculated the values ofdifferential probabilities and linear potentials that characterize the stability of such networks, depending on the used S-block and linear transformation. Experimentally were obtained 8 L functions which provide guaranteed resistance to attacks from the side of differential cryptanalysis, in other words, for any S-block with such functions, the cipher MDP index will have a fixed non-trivial upper limit. The initial analysis of the obtained best linear transformations showed that for such functions there are no obvious features that enhance the stability of the studied scheme to differential cryptanalysis. It has also been shown that the L functions which are the best in terms of resistance to differential cryptanalysis are not the best and worst in case of linear cryptanalysis, because their behavior cannot be called stable.uk
dc.description.abstractukКваліфікаційна робота містить: 47 стор., 18 рисунків, 0 таблиць, 10джерел. Метою даної роботи є поширення та узагальнення формальної теорії диференціального та лінійного криптоаналізу на класи незбалансованих Фейстель-подібних схем. Об’єктом дослідження є інформаційні процеси в системах криптографічного захисту. Предметом дослідження є криптографічні властивості незбалансованих Фейстель-подібних схем. В цій роботі було розглянуто варіант незбалансованої схеми MІSTY невеликого розміру, для якого експериментально були обчислені значення диференціальних імовірностей та лінійних потенціалів, які характеризують стійкість таких схем, в залежності від використаних S-блока та лінійного перетворення. Експериментально було отримано вісім функцій L, які дають гарантовану стійкість до диференціального криптоаналізу, тобто для будь-якого S-блока при таких функціях показник MDP шифру буде мати нетривіальну фіксовану верхню межу. Первинний аналіз отриманих найкращих лінійних перетворень показав, що для таких функцій не присутні явні особливості, що підсилюють стійкість досліджуваної схеми до диференціального криптоаналізу. Також було показано, що функції L, які є найкращими з точки зору стійкості до диференціального криптоаналізу, не являються найкращими та найгіршими у випадку з лінійним криптоаналізом, оскільки їх поведінку не можна назвати стабільною.uk
dc.format.page46 с.uk
dc.identifier.citationКашуба, А. К. Оцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних крипто атак : дипломна робота ... бакалавра : 113 Прикладна математика / Кашуба Артем Костянтинович. – Київ, 2020. – 46 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34501
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectблокові шифриuk
dc.subjectсиметрична криптографіяuk
dc.subjectдиференціальний криптоаналізuk
dc.subjectлінійний криптоаналізuk
dc.subjectнезбалансована схема MISTYuk
dc.subjectblock ciphersuk
dc.subjectsymmetrical cryptographyuk
dc.subjectdifferential cryptoanalysisuk
dc.subjectlinear cryptoanalysisuk
dc.subjectunbalanced MISTY networkuk
dc.titleОцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних криптоатакuk
dc.typeBachelor Thesisuk

Файли

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