Open AccessLinear and differential cryptanalysis: Another viewpoint
Author(s) -
Фeдор Михайлович Малышев,
Андрей Евгеньевич Тришин
Publication year - 2020
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk323
Subject(s) - linear cryptanalysis , impossible differential cryptanalysis , higher order differential cryptanalysis , boomerang attack , differential cryptanalysis , differential (mechanical device) , cryptanalysis , mathematics , computer science , algorithm , cryptography , physics , thermodynamics
Доказаны теоремы о точных значениях линейной и разностной характеристик. Приведен пример универсальной функциональной схемы, который показывает, что обычные методы оценки характеристик вероятностных соотношений могут приводить к значительным ошибкам. Отстаивается мнение о том, что вероятностные соотношения нужно строить для фиксированных криптографических ключей. Математически строго сформулирована двойственность линейного и разностного методов. Введены показатели рассеивания линейной среды, максимизация которых является одним из базовых принципов современного криптографического синтеза. Они формализуют качественное требование К. Шеннона к шифрам как преобразованиям, обеспечивающим хорошее рассеивание.