Достаточные условия стойкости рандомизированных блочных cистем шифрования относительно метода криптоанализа на основе коммутативных диаграмм

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2007
• Main Author: Алексейчук, А.Н.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2007
• Subjects: Методи захисту інформації в комп’ютерних системах і мережах
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50887
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Достаточные условия стойкости рандомизированных блочных cистем шифрования относительно метода криптоанализа на основе коммутативных диаграмм / А.Н. Алексейчук // Реєстрація, зберігання і оброб. даних. — 2007. — Т. 9, № 2. — С. 61-68. — Бібліогр.: 16 назв. — pос.

Получены достаточные условия отсутствия определенных нетривиальных конгруэнций многоосновных алгебр, описывающих рандомизированные блочные системы шифрования, соответствующие SPN-подобным шифрам или шифрам Фейстеля. Указанные условия исключают возможность применения к таким системам шифрования метода криптоанализа на основе коммутативных диаграмм. Отримано достатні умови відсутності певних нетривіальних конгруенцій багатоосновних універсальних алгебр, що описують рандомізовані блокові системи шифрування, які відповідають SPN-подібним шифрам або шифрам Фейстеля. Зазначені умови виключають можливість застосування до таких систем шифрування методу криптоаналізу на основі комутативних діаграм. Sufficient conditions for the non-existence of certain nontrivial congruences of many-sorted universal algebras, that describe randomized block cipher systems based on the SPN-like ciphers or on Feistel ciphers, are obtained. These conditions guarantee that such cipher systems are secure against commutative diagram attacks.