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

2017
Working paper

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

Publisher: Igor Sikorsy Kyiv Polytechnic Institute

Authors: Serhii Yakovliev, Vsevolod Bakhtigozin

2012
Journal article

Estimations of Differential Probabilities of Unkeyed R‑Scheme of Block Encryption

Publisher: Journal of Automation and Information Sciences

Authors: Serhii Yakovliev, Yana Yevsyukova

2012
Working paper

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

Publisher: Igor Sikorsy Kyiv Polytechnic Institute

Authors: Serhii Yakovliev

2025
Journal article

Differential‑Rotational Probabilities of Modular Addition and Its Approximations

Publisher: Theoretical and cryptographic problems of cybersecurity

Authors: Serhii Yakovliev, Nikita Korzh

2020
Journal article

Верхні Оцінки Значень Індексу Розгалуження Матриць Над Кільцями Лишків За Модулем Степеня Двійки

Publisher: Ukrainian Information Security Research Journal

Authors: Serhii Yakovliev, Oleh Kurinnyi

2018
Working paper

Імовірності Диференціалів Шифруючих Перетворень із Частковим Забілюванням Ключами

Publisher: Igor Sikorsy Kyiv Polytechnic Institute

Authors: Serhii Yakovliev, Volodymyr Poluliakh

2013
Journal article

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

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

Authors: Serhii Yakovliev

2018
Conference proceedings

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

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

Authors: Serhii Yakovliev, Oleksii Yakymchuk