
The change in linear and differential characteristics of substitution after the multiplication by transposition
Author(s) -
A V Menyachikhin
Publication year - 2020
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk325
Subject(s) - transposition (logic) , substitution (logic) , multiplication (music) , differential (mechanical device) , differential effects , arithmetic , mathematics , computer science , combinatorics , physics , medicine , artificial intelligence , programming language , thermodynamics
Установлена связь между элементами корреляционных и между элементами разностных матриц подстановок, находящихся друг от друга на расстоянии Кэли, равном единице. Для таких подстановок предложены алгоритмы эффективного вычисления линейного и разностного спектров. Снижены оценки трудоемкости ряда методов алгоритмической оптимизации s-боксов.