Exact maximum expected differential and linear probability for $2$-round Kuznyechik

Abstract

Приведены все лучшие дифференциалы и суммарные линейные соотношения в $2$-раундовой версии шифра Кузнечик. Доказано, что точные значения $2$-раундовых максимальных дифференциальных и линейных характеристик равны $2^{-86.66…$ и $2^{-76.739…$ соответственно. Проведено сравнение со схожими результатами для шифра AES.This paper presents the complete description of the best differentials and linear hulls in $2$-round Kuznyechik. We proved that $2$-round maximal expected differential probability equals $2^{-86.66…$ and maximal expected linear probability equals $2^{-76.739…$. A comparison is made with similar results for the AES cipher.