相關密鑰攻擊

利用兩個具有特定關係的密鑰進行攻擊的方法。密碼分析的方式之一。

攻擊者知道兩個密鑰之間的關係和一些特定的明文、密文對，但不知道密鑰本身。進行攻擊時，利用兩個具有給定關係的密鑰分別對給定的明文加密，根據所得密文之間的關係建立關於密鑰的等式，進而對分組密碼算法的密鑰進行求解。對於一個分組密碼算法的密鑰K，設K1，K2，…，Kr是密鑰K根據密鑰擴展算法產生的各圈的圈密鑰，把圈密鑰{K1，K2，…，Kr}向後移一圈或若干圈，設向後移m圈，得到另一個圈密鑰集{*，…，*，K1，K2，…，Kr-m}，設此圈密鑰集對應的密鑰為K*，則稱K和K*是相關密鑰。密鑰擴展算法可看作一些子算法的集合，每個子算法是從前幾圈子密鑰導出某個特定子密鑰的過程。如果所有這些子算法是相同的或有規律的，攻擊者可能利用相關密鑰對某些特定明文進行加密，使得密文之間具有某種特定的關係，進而對密鑰K進行求解。 ^[1]