Cryptanalysis

差分密碼分析中的信噪比

  • September 14, 2019

在差分密碼分析的背景下,信噪比是什麼意思,如何使用它來推導出進行成功攻擊所需的明文對的數量?

差分密碼分析的重點是找到具有足夠高機率的差分特徵。您遍歷純文字,直到找到給您“足夠”差異的對。你只知道明文和密文的區別,你不知道各個輪次之間的區別,因為密碼是一個黑匣子。(這稱為過濾順便說一句)

您可以使用這些對作為“密鑰恢復”的開始,通過探索可能的子密鑰的機率來嘗試關聯這些對。每對都建議幾個子鍵。好的對暗示了一個好的子鍵和幾個錯誤的子鍵。正確子鍵比其他子鍵更頻繁的次數是信噪比 (S/N)。

我讀過一篇論文(目前我沒有讀到),其中有一個很好的描述,他們使用大約 2GiB 的數據和 javascript 從 TLS 中提取密鑰。除非您想自己研究數學,否則您基本上會想查看感興趣的密碼,並進行文獻綜述以查看需要多少數據。

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