Оцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних криптоатак
dc.contributor.advisor | Яковлєв, Сергій Володимирович | |
dc.contributor.author | Кашуба, Артем Костянтинович | |
dc.date.accessioned | 2020-06-25T16:39:26Z | |
dc.date.available | 2020-06-25T16:39:26Z | |
dc.date.issued | 2020-06 | |
dc.description.abstracten | The 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.page | 46 с. | uk |
dc.identifier.citation | Кашуба, А. К. Оцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних крипто атак : дипломна робота ... бакалавра : 113 Прикладна математика / Кашуба Артем Костянтинович. – Київ, 2020. – 46 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/34501 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | блокові шифри | uk |
dc.subject | симетрична криптографія | uk |
dc.subject | диференціальний криптоаналіз | uk |
dc.subject | лінійний криптоаналіз | uk |
dc.subject | незбалансована схема MISTY | uk |
dc.subject | block ciphers | uk |
dc.subject | symmetrical cryptography | uk |
dc.subject | differential cryptoanalysis | uk |
dc.subject | linear cryptoanalysis | uk |
dc.subject | unbalanced MISTY network | uk |
dc.title | Оцінювання стійкості незбалансованої схеми MISTY до диференціальних та лінійних криптоатак | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
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
- Опис: