Modular-Arithmetic

XOR 的加法微分

  • March 8, 2019

我正在研究 XOR 的加性微分

我看了兩篇論文,分別是“H.Lipmaa et al., On the Additive Differential Probability of Exclusive-or”和“V.Velichkov et al., The Additive Differential Probability of ARX”

在這兩篇論文中,Limaa 等人。和 Velichkov 等人。以類似的方式計算 xor 的加性微分機率。

但是它們之間有一個區別。

那是矩陣 $ A_i $ 是不同的。

例如 $ A_{000} $ 第一篇論文是 $ A_{000}=\begin{pmatrix} 4& 0& 0& 1& 0& 1& 1& 0 \0& 0& 0& 1& 0& 1& 0& 0 \ \vdots & & & \cdots & \cdots & & & \vdots \ 0& 0& 0& 0& 0& 0& 0& 0 \end{pmatrix} $

和 $ A_{000} $ 在第二篇論文中是 $ A_{000}=\begin{pmatrix} 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 \0& 1& 0& 0& 0& 0& 0 & 0 \ \vdots & & & \cdots & \cdots & & & \vdots \ 0& 0& 0& 0& 0& 0& 0& 1 \end{pmatrix} $

我希望有人能告訴我為什麼存在差異。

OP在評論中提供了答案。

“在第二篇論文(V.Velichkov et al., The Additive Differential Probability of ARX)中,表2的順序與原始順序不同。

例如, $ S[i] =0 $ 什麼時候 $ (s_1[i],s_2[i],s_3[i])=(0,0,-1) $ . 所以,是有區別的。

引用自:https://crypto.stackexchange.com/questions/67870