Оптимізація перспективних алгоритмів симетричного блочного перетворення по критеріям швидкодії і стійкості

Анотація

Розглядаються принципи побудови шифру Rijndael, застосовані розробниками, що дозволили цього шифру зайняти лідируючі позиції в технологіях проектування та розробки блокових симетричних шифрів. Як друга прогресивна розробка відзначається шифр IDEA NXT. Наводяться результати аналізу перспективності рішень, прийнятих у цих розробках. Відзначається, що, незважаючи на їх новизну і досягнуті високі показники ефективності розглянутих рішень, дослідження, проведені останнім часом, свідчать про можливості їх подальшого поліпшення, про можливості побудови більш досконалої конструкції шифрувального перетворення. Ці можливості враховані в запропонованій новій концепції проектування блочних симетричних шифрів, що будується на ряді висунутих положень. Її реалізація демонструється на прикладі розробки однієї з нових конструкцій шифру і його модифікації, побудованих на основі використання принципів керованих підстановлювальних перетворень. Запропоновані конструкція за простотою і прозорістю рішень, за показниками доказової стійкості до атак диференціального і лінійного криптоаналізу, а також за показниками продуктивності не поступаються визнаному лідеру технологій блочного симетричного шифрування шифру Rijndael (AES), а по динаміці приходу шифру до стану випадкової підстановки вони перевершують практично всі відомі рішення