Differential-Analysis

比較差異分佈表

  • August 27, 2014

我一直在研究Diff。密碼分析並發現很難解決問題。問題是在此處輸入圖像描述

我以程式方式計算了這些表,發現第二個表的最大值為 6,而第一個表的最大值為 4。我可以從表中推斷出什麼?PS:我最近開始閱讀這篇文章,需要幫助至少思考的方向

你的計算是正確的。第二個表在其 DDT 中有 2 個 6 條目,以及 18 個 4 條目。Hamsi s-box 有 24 個 4 條目。

你能從這些表中推斷出什麼?首先,CryptWizard001 是個騙子。其次,DDT中的最大值越大,s-box越容易被差分密碼分析,因此修改後的s-box不具有更好的差分性能。

作為參考,以下是兩者的 DDT:

Hamsi
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 2 0 2 0 0 2 2 2 0 4 2 
0 0 0 4 0 4 0 0 0 4 0 0 0 0 0 4 
0 4 2 0 0 0 2 0 0 2 0 0 2 0 2 2 
0 0 0 0 0 0 4 0 0 0 4 4 0 4 0 0 
0 4 0 2 2 2 2 0 2 0 0 0 2 0 0 0 
0 0 2 2 2 2 0 0 2 2 0 0 0 0 2 2 
0 0 0 0 4 2 0 2 0 0 2 2 2 0 0 2 
0 0 0 2 0 2 0 4 0 2 0 0 0 4 0 2 
0 0 0 2 0 0 0 2 4 2 2 2 2 0 0 0 
0 0 2 0 2 0 4 0 2 0 4 0 0 0 2 0 
0 4 0 0 2 0 2 0 2 2 0 0 2 0 0 2 
0 0 2 0 2 0 0 0 2 0 0 4 0 4 2 0 
0 4 2 2 0 2 2 0 0 0 0 0 2 0 2 0 
0 0 2 0 2 0 0 4 2 0 0 0 0 4 2 0 
0 0 4 2 0 0 0 2 0 2 2 2 2 0 0 0 

請注意,我將左上角的條目保留為 0,因為它的值為 16,並且在分析過程中被忽略。

Modified
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 2 2 0 0 0 0 4 4 0 0 2 2 
0 0 0 0 0 2 0 2 0 4 0 4 0 2 0 2 
0 4 4 0 0 2 2 0 0 0 0 0 2 0 0 2 
0 0 0 2 0 2 4 0 0 0 2 0 0 2 2 2 
0 2 0 2 2 2 0 0 2 2 0 0 2 0 2 0 
0 2 0 2 2 0 2 0 2 2 0 0 0 0 2 2 
0 0 0 2 2 2 0 2 0 0 2 0 4 0 0 2 
0 0 0 4 0 0 0 4 0 4 0 0 0 4 0 0 
0 0 2 4 0 0 0 2 6 0 0 0 0 2 0 0 
0 0 6 0 2 0 0 0 2 0 4 0 0 0 2 0 
0 4 0 0 0 2 2 0 4 0 0 0 2 0 0 2 
0 0 0 0 2 0 2 0 0 2 2 4 2 2 0 0 
0 2 2 0 2 2 2 2 0 0 0 0 0 2 2 0 
0 2 2 0 2 0 0 2 0 0 0 0 2 2 2 2 
0 0 0 0 0 0 2 2 0 2 2 4 2 0 2 0 

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