AES KEY EXPANSION .pptx

Key expansion

1. AES KEY EXPANSION

2. AES ENCRYPTION AND DECRYPTION DIAGRAM

3. AES KEY EXPANSION The AES algorithm which takes 128 bits (16 bytes) key as input, four-word key as input and produce a linear array of 44 words. (In AES 4 Bytes = 1 Word). Figure describe the steps of key expansion. Figure :  1. Four word round 2. AES Encryption Process

4. AES KEY EXPANSION A four-word round key is acceptable for the initial stage . The initial stage is Add Round Key and each of the 10 rounds of cipher. So, total 11 rounds = 44 words. The key is added into the first four words of the expanded key. Figure :  1. Four word round 2. AES Encryption Process

5. AES KEY EXPANSION The function g defines the complex and that function consist of some sub function as follow: Step-1: This function performs the one-byte circular left shift. Step-2: Using S-box each sub word performs a byte substitution. Step-3: Finally result of Rot word and step 2 is XORed with the round constant called as Rcon [Round]. Figure : Function g

6. AES KEY EXPANSION The function g defines the complex and that function consist of some sub function as follow: Step-1: This function performs the one-byte circular left shift. Step-2: Using S-box each sub word performs a byte substitution. Step-3: Finally result of Rot word and step 2 is XORed with the round constant called as Rconst [j]. Figure : STEP-1 W3 Left Shift AF 7F 7F 67 67 98 98 AF W0 w1 w2 w3 0F 47 0C AF 15 D9 B7 7F 71 E8 AD 67 C9 59 D6 98

7. AES KEY EXPANSION Figure : STEP-2 Left Shift 7F 67 98 AF

8. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F 67 98 AF ROW COLUMN

9. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F 67 98 AF ROW COLUMN

10. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F D2 67 98 AF ROW COLUMN

11. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F D2 67 98 AF

12. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F D2 67 85 98 AF

13. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F D2 67 85 98 46 AF

14. AES KEY EXPANSION Figure : STEP-2 Left Shift S-box 7F D2 67 85 98 46 AF 79

15. AES KEY EXPANSION The function g defines the complex and that function consist of some sub function as follow: Step-1: This function performs the one-byte circular left shift. Step-2: Using S-box each sub word performs a byte substitution. Step-3: Finally result of Rot word and step 2 is XORed with the round constant called as Rcon [Round].

16. AES KEY EXPANSION w0 w1 w2 w3 0F 47 0C AF 15 D9 B7 7F 71 E8 AD 67 C9 59 D6 98 Left Shift (Step-1) S-box (Step-2) 7F D2 67 85 98 46 AF 79 S-box (Step-2) D2 85 46 79 Rcon (Round) 01 00 00 00 w0 0F 15 71 C9 W4 DC 90 37 B0 Step-3: Finally result of Rot word and step 2 is XORed with the round constant called as Rcon [Round].

17. AES KEY EXPANSION w0 w1 w2 w3 w4 w5 w6 w7 0F 47 0C AF DC 9B 15 D9 B7 7F 90 49 71 E8 AD 67 37 DF C9 59 D6 98 B0 E9

18. AES KEY EXPANSION w0 w1 w2 w3 w4 w5 w6 w7 0F 47 0C AF DC 9B 97 15 D9 B7 7F 90 49 FE 71 E8 AD 67 37 DF 72 C9 59 D6 98 B0 E9 3F

19. AES KEY EXPANSION w0 w1 w2 w3 w4 w5 w6 w7 0F 47 0C AF DC 9B 97 38 15 D9 B7 7F 90 49 FE 81 71 E8 AD 67 37 DF 72 15 C9 59 D6 98 B0 E9 3F A7

20. AES EXAMPLE

21. AES EXAMPLE Initial Round Round 1 Round 2 Round 3 Round 4 Round 5 Round 6 Round 7 Round 8

22. AES EXAMPLE

23. AES EXAMPLE