Professional Documents
Culture Documents
AESComplete
AESComplete
AES competition
Why?
Replace 3DES Provide an unclassified, publicly disclosed encryption algorithm, available royalty-free, worldwide
The Finalists
MARS
IBM RSA Laboratories Joan Daemen (Proton World International) and Vincent Rijmen (Katholieke Universiteit Leuven) Ross Anderson (University of Cambridge), Eli Biham (Technion), and Lars Knudsen (University of California San Diego) Bruce Schneier, John Kelsey, and Niels Ferguson (Counterpane, Inc.), Doug Whiting (Hi/fn, Inc.), David Wagner (University of California Berkeley), and Chris Hall (Princeton University)
RC6
Rijndael
Serpent
Twofish
Security
Resistance to cryptanalysis, soundness of math, randomness of output, etc. Computational efficiency (speed) Memory requirements Flexibility, hardware and software suitability, algorithm simplicity
Cost
Results
Finite Fields
Addition (XOR)
128
128 208
128 240
(3) The MixColumn (MC) Transformation: This layer has a purpose similar to ShiftRow. (4) AddRoundKey (ARK) Transformation: The round key is XORed with the result of the above layer.
A round is then
ByteSub ShiftRow
MixColumn
AddRoundKey
Encryption (1) ARK, by using the 0th round key. (2) Nine rounds of BS, SR, MC, ARK, using round keys 1 to 9. (3) A final round: BS, SR, ARK, using the 10th round key. # The final round omits Mixcolumn layer.
AES methods
Key Expansion
=
7
S0,0 S0,1 S0,2 S0,3 8 S1,0 S1,1 S1,2 S1,3 9 10 11 12 13 14 15 S2,0 S2,1 S2,2 S2,3 S3,0 S3,1 S3,2 S3,3
AddRoundKey
XOR each byte of the round key with its corresponding byte in the state array XOR
S0,1 S0,0 S0,1 S0,2 S0,3 S S1,1 S S S
1,0 1,1 1,2 1,3
S0,0 S1,0
S0,1 S0,1 S0,2 S0,3 S1,1 S1,1 S1,2 S1,3 R0,0 R1,0
S2,0 S2,1 S2,2 S2,3 S2,1 S3,0 S3,1 S3,2 S3,3 S3,1
R2,0 R2,1 R2,2 R2,3 R2,1 R3,0 R3,1 R3,2 R3,3 R3,1
S2,0 S2,1 S2,2 S2,3 S2,1 S3,0 S3,1 S3,2 S3,3 S3,1
SubBytes
Replace each byte in the state array with its corresponding value from the S-Box
00 44 88 CC 11 55 99 DD 55 22 66 AA EE 33 77 BB FF
ShiftRows
S3,0
S3,1
MixColumns
Key Expansion
Expands the key material so that each round uses a unique round key