Nguyen Bui Cuong, Nguyen Van Long, Hoang Dinh Linh, “Analyzing the influence of linear redundancy in S-boxes on the affine equivalence within XSL-like round functions”, Матем. вопр. криптогр., 2017, том 8, выпуск 1,страницы 51

Analyzing the influence of linear redundancy in S-boxes on the affine equivalence within XSL-like round functions

[Анализ влияния линейной избыточности в S-боксах на аффинную эквивалентность в раундовых функциях XSL-схем]

Nguyen Bui Cuong, Nguyen Van Long, Hoang Dinh Linh

Institute of Cryptography Science and Technology, Government Information Security Committee, Viet Nam

Аннотация: Показано, что S-боксы, основанные на операции обращения в конечном поле, всегда обладают полной линейной избыточностью. В общем случае рассматривается влияние линейной избыточности S-боксов на аффинную эквивалентность компонентных функций в раундовых функциях XSL-схем. Предлагается эффективный практический метод проверки наличия этих свойств. Приводятся экспериментальные результаты для раундовых функций в Кузнечике и AES.

Ключевые слова: булевы функции, S-боксы, раундовая функция, блочный шифр, аффинная эквивалентность, линейная избыточность.

УДК: 519.719.2

Получено 10.VI.2016

Язык публикации: английский

DOI: 10.4213/mvk214