Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

According to Wikipedia:

Related-key attacks can break AES-192 and AES-256 with complexities $2^{176}$ and $2^{99.5}$, respectively.

What are the requirements for these attacks (i.e how many related keys, what should the relationship between the keys be)? Optionally, how do the attacks work in summary?

share|improve this question
    
impic.org/papers/Aes-192-256.pdf - This is the paper that describes the attacks. I'm sure it has all the info you require. –  mikeazo Dec 31 '11 at 18:13
add comment

1 Answer 1

up vote 9 down vote accepted

The attack is described in the article Related-key Cryptanalysis of the Full AES-192 and AES-256. The attack applies in the following situation:

  • There is a key owner; the key is $K_A$ and the attackers tries to guess it.
  • The key owner can somehow be persuaded to compute three other keys $K_B$, $K_C$ and $K_D$, from $K_A$, using a specific derivation algorithm ($K_B$ is equal to $K_A$ XORed with a constant that the attacker chooses; $K_C$ and $K_D$ use a more complex but equally deterministic derivation algorithm).
  • Then, the attacker can make the key owner encrypt and decrypt arbitrary blocks -- that the attacker chooses -- with the keys $K_A$, $K_B$, $K_C$ and $K_D$. The key owner will accept to process up to $2^{99.5}$ blocks (that's 16-byte blocks, hence a grand total of about 14 thousands of billions of billions of gigabytes).
  • Finally, the attacker has access to some storage space of about one million of billions of gigabytes.

Under those conditions, the attacker can guess $K_A$. For details, see the article.

The name "related-key attack" comes from the involvement of several distinct keys, linked together by known relations. Resistance to such attacks were not part of the evaluation criteria during the AES competition (when Rijndael was chosen as AES). Related-key attacks are not very practical (even if the $2^{99.5}$ chosen plaintext/ciphertext value was not ludicrously large, the conditions on the four keys would still make the attack only theoretical).

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.