The change in linear and differential characteristics of substitution after the multiplication by transposition
Author(s) -
A V Menyachikhin
Publication year - 2020
Publication title -
математические вопросы криптографии
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-боксов.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom