Побудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок»
dc.contributor.advisor | Фесенко, Андрій Вячеславович | |
dc.contributor.author | Ковалевський, Олександр Юрійович | |
dc.date.accessioned | 2021-10-07T07:58:47Z | |
dc.date.available | 2021-10-07T07:58:47Z | |
dc.date.issued | 2021-06 | |
dc.description.abstracten | Paper contains: 68 pages, 12 figures, 28 sources. The purpose of the paper is to investigate the cryptographic security of the «Strumok» stream cipher against maximum degree monomial attack. The object of the research is the information processes in systems of cryptographic protection of information. The subject of the paper is the cryptographic resistance against the maximum degree monomial attack. As a result of the research the improved greedy algorithm was modified to be used to apply MDM-attack to the «Strumok» stream cipher with 256 bit and 512 bit secret keys. Due to the results of applying MDM-attack to «Strumok-256» stream cipher was found that the cipher does not generate a maximum degree monomial within 16 initialization rounds. Number of cipher initialization rounds is sufficient to create complex functional relations between secret key bits and keystream bits. By applying the maximum degree monomial attack to «Strumok-512» stream cipher was found that the cipher does not generate a maximum degree monomial within 27 initialization rounds. That is, the number of initialization rounds is too small. By the analyzing the results obtained were made recommendations to increase number of initialization rounds of «Strumok-512» stream cipher to improve its cryptographic resistance against maximum degree monomial attacks. | uk |
dc.description.abstractuk | Квалiфiкацiйна робота мiстить: 68 стор., 12 рисункiв, 28 джерел. Метою роботи є дослiдження криптографiчної стiйкостi потокового шифру «Струмок» до атаки за мономом максимального степеня. Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту iнформацiї. Предметом дослiдження є криптографiчна стiйкiсть потокового шифру «Струмок» до атаки за мономом максимального степеня. У результатi виконання роботи адаптовано покращений алгоритм жадiбного вибору бiтiв для його застосування для побудови атаки за мономом максимального степеня на потоковий шифр «Струмок» з ключами довжиною 256 i 512 бiтiв. Внаслiдок застосування MDM-атаки до потокового шифру «Струмок-256» виявлено, що шифр не породжує моном максимального степеня протягом 16 раундiв iнiцiалiзацiї, i кiлькiсть раундiв iнiцiалiзацiї шифру є достатньою для встановлення складних функцiональних залежностей мiж бiтами секретного ключа i бiтами ключового потоку. Завдяки застосуванню атаки за мономом максимального степеня до потокового шифру «Струмок-512» встановлено, що цей шифр не породжує моном максимального степеня протягом 27 раундiв iнiцiалiзацiї. Тобто, кiлькiсть раундiв iнiцiалiзацiї потокового шифру «Струмок-512» є замалою. Внаслiдок аналiзу отриманих результатiв надано рекомендацiї щодо збiльшення кiлькостi раундiв процедури iнiцiалiзацiї потокового шифру «Струмок-512» для пiдвищення його стiйкостi до атаки за мономом максимального степеня. | uk |
dc.format.page | 113 с. | uk |
dc.identifier.citation | Ковалевський, О. Ю. Побудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок» : дипломна робота … бакалавра : 113 Прикладна математика / Ковалевський Олександр Юрiйович. – Київ, 2021. – 113 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/44235 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | потоковий шифр «Струмок» | uk |
dc.subject | атаки iнiцiалiзацiї | uk |
dc.subject | MDM-атака | uk |
dc.subject | «Strumok» stream cipher | uk |
dc.subject | initialization attacks | uk |
dc.subject | MDM-attack | uk |
dc.title | Побудова атаки за максимальним степенем одночлена на процедуру iнiцiалiзацiї ключа потокового шифру «Струмок» | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Kovalevskyi_bakalavr.pdf
- Розмір:
- 1.91 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.01 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: