Побудова криптографiчно стiйкої схеми генерування раундових ключiв

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorДубовик, Маргарита Олексіївна
dc.date.accessioned2022-07-13T12:37:11Z
dc.date.available2022-07-13T12:37:11Z
dc.date.issued2022-06
dc.description.abstractenIn the course of writing the qualification work, a review of published sources on the research topic of formulation of cryptographic strength criteria for block cipher key schedules was conducted. An analysis of several popular ciphers by the formulated criteria was carried out. It turned out that the criteria were not formalized enough, however, even with such a weak formalization, many ciphers did not meet the above criteria. The Naor-Reingold construction, which implements a super pseudorandom permutation, was also considered. Based on it, there has been proposed a new key schedule algorithm NR-1 for Feistel-based ciphers. NR-1 has been analyzed by the previously formulated cryptographic strength criteria. Since the NR-1 implements a super pseudorandom permutation on a set of bit strings, it can potentially guarantee the fulfillment of criteria that do not depend on structure of main cipher.uk
dc.description.abstractukУ ходi написання роботи було проведено огляд опублiкованих джерел за тематикою дослiдження, зокрема формулювання критерiїв криптографiчної стiйкостi схем генерування раундових ключiв блокових шифрiв. Було проведено аналiз декiлькох популярних шифрiв за сформульованими критерiями. Множина критерiїв виявилась недостатньо формалiзованою, проте навiть за такої слабкої формалiзацiї багато шифрiв не відповідали наведеним критерiям. Також було розглянуто конструкцiю Наора-Рейнгольда, що реалiзує супер-псевдовипадкову пiдстановку. На її основi запропоновано нову схему NR-1 для генерування раундових ключiв для шифру з Фейстель-подiбною структурою. Було проаналiзовано NR-1 за ранiше сформульованими критерiями криптографiчної стiйкостi. Оскiльки схема NR-1 також реалiзує супер-псевдовипадкову пiдстановку на множинi двiйкових векторiв, вона потенцiйно зможе гарантувати виконання критерiїв, незалежних вiд структури шифру.uk
dc.format.page42 с.uk
dc.identifier.citationДубовик, М. О. Побудова криптографiчно стiйкої схеми генерування раундових ключiв : дипломна робота ... бакалавра : 113 Прикладна математика / Дубовик Маргарита Олексіївна. – Київ, 2022. – 42 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/48759
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсиметрична криптографiяuk
dc.subjectsymmetric cryptographyuk
dc.subjectпсевдовипадковiстьuk
dc.subjectpseudorandomnessuk
dc.subjectблоковi шифриuk
dc.subjectblock ciphersuk
dc.titleПобудова криптографiчно стiйкої схеми генерування раундових ключiвuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

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