Search academic texts

Information × Registration Number 2122U006379, Article popup.category Бакалаврська робота Title Побудова криптографiчно стiйкої схемi генерування раундових ключiв (AI translated) popup.author Дубовик Маргарита ОлексіївнаDubovyk Marharyta Oleksiivna popup.publication 01-06-2022 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/48759 popup.publisher Київ Description У ход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д структури шифру. In 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. popup.nrat_date 2025-11-05 Close