Journal article

Доказова Та Практична Стійкість R-Схеми Блочного Шифрування До Диференціального Криптоаналізу

Year:

2012

Published in:

ВІСНИК НТУУ «КПІ»
симетричні блочні шифри
диференціальний аналіз
схема Фейстеля
R-схема

Схема Фейстеля є однією з класичних схем синтезування алгоритмів блочного шифрування. Їй притаманні простота, зручність та менша вибагливість до обчислювальних ресурсів порівняно з підстановково-перестановковими мережами; окрім того, оскільки американський стандарт шифрування DES побудовано за схемою Фейстеля, вона є добре вивченою та детально дослідженою. Різні дослідники розробляли модифікації схеми Фейстеля, що зберігали плюси та надавали ті чи інші додаткові переваги. Наприклад, японський криптограф М. Мацуі запропонував так звану MISTY-схему (або L-схему), що піддавалась паралелізації під час обчислення; цю схему покладено в основу шифрів сімейства MISTY. Коли ж виявилось, що L-схема вразливіша до деяких суто теоретичних атак, ніж оригінальна схема Фейстеля, було запропоновано іншу модифікацію – R-схему, яку проаналізовано у цій роботі. Диференціальний аналіз є одним з найпотужніших сучасних засобів криптоаналізу симетричних блочних шифрів. У перших відкритих публікаціях з диференціального аналізу (Е. Біхам, А. Шамір, 1991–1992 рр.), розглянуто застосування цього виду атак до шифрів DES та FEAL, і продемонстровано його неординарну потужність. Надалі вимога стійкості до диференціального аналізу та різних його модифікацій стала однією з необхідних під час синтезування новітніх алгоритмів шифрування.

Other publications by

16 publications found

2025
Journal article

Differential Properties of LRX‑analogues of Small Constant Multiplication

Publisher: Journal of Electronics and Telecommunication

Authors: Serhii Yakovliev

2016
Journal article

Cryptographic Properties of a New National Encryption Standard of Ukraine

Publisher: Cybernetics and Systems Analysis

Authors: Serhii Yakovliev, A. N. Alekseychuk, L. V. Kovalchuk, A. S. Shevtsov

2013
Journal article

Методика Обгрунтування Стійкості Немарковських Симетричних Блочних Шифрів До Диференціального Криптоаналізу

Publisher: ВІСНИК НТУУ «КПІ»

Authors: Serhii Yakovliev

2018
Conference proceedings

Побудова Оцінок Стійкості SP‑мереж Спеціального Виду до Диференціального Криптоаналізу

Publisher: Міжнародна науково-практична конференція

Authors: Serhii Yakovliev, Oleksii Yakymchuk

2019
Journal article

Asymptotic Distributions for S‑Box Heterogeneous Differential Probabilities

Publisher: Theoretical and cryptographic problems of cybersecurity

Authors: Serhii Yakovliev, Vsevolod Bakhtigozin

2025
Journal article

Differential‑Rotational Probabilities of Modular Addition and Its Approximations

Publisher: Theoretical and cryptographic problems of cybersecurity

Authors: Serhii Yakovliev, Nikita Korzh

2017
Working paper

Асимтотичні Розподіли Імовірностей Змішаних Диференціалів Випадкових S‑Блоків

Publisher: Igor Sikorsy Kyiv Polytechnic Institute

Authors: Serhii Yakovliev, Vsevolod Bakhtigozin

2012
Working paper

Доказова Стiйкiсть Алгоритму Шифрування “Кузнєчiк” До Диференцiального Та Лiнiйного Криптоаналiзу

Publisher: Igor Sikorsy Kyiv Polytechnic Institute

Authors: Serhii Yakovliev

2018
Conference proceedings

Індекси Розгалуження Матриць над Кільцями Лишків

Publisher: Міжнародна науково-практична конференція

Authors: Serhii Yakovliev, Oleh Kurinnyi

2020
Conference proceedings

Параметри, Якi Характеризують Стiйкiсть 𝑆‑Блокiв До Аналiзу Усiчених Диференцiалiв

Publisher: Всеукраїнська науково-практична конференція молодих вчених

Authors: Serhii Yakovliev