2022年AES算法源代码[ .pdf

《2022年AES算法源代码[ .pdf》由会员分享，可在线阅读，更多相关《2022年AES算法源代码[ .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/= / Rijndael code August 01 / / author:Vincent Rijmen / This code is based on the official reference code / by Paulo Barreto and Vincent Rijmen / / This code is placed in the public domain. / Without any warranty of fitness for any purpose /= #include /= typedef unsigned char word8; typedef unsigne

2、d int word32; /= / The table Logtable and Alogtable are used to perform / multiplication in GF(256) /= word8 Logtable256 = 0, 0, 25, 1, 50, 2, 26, 198, 75, 199, 27, 104, 51, 238, 223, 3, 100, 4, 224, 14, 52, 141, 129, 239, 76, 113, 8, 200, 248, 105, 28, 193, 125, 194, 29, 181, 249, 185, 39, 106, 77,

3、 228, 166, 114, 154, 201, 9, 120, 101, 47, 138, 5, 33, 15, 225, 36, 18, 240, 130, 69, 53, 147, 218, 142, 150, 143, 219, 189, 54, 208, 206, 148, 19, 92, 210, 241, 64, 70, 131, 56, 102, 221, 253, 48, 191, 6, 139, 98, 179, 37, 226, 152, 34, 136, 145, 16, 126, 110, 72, 195, 163, 182, 30, 66, 58, 107, 40

4、, 84, 250, 133, 61, 186, 43, 121, 10, 21, 155, 159, 94, 202, 78, 212, 172, 229, 243, 115, 167, 87, 175, 88, 168, 80, 244, 234, 214, 116, 79, 174, 233, 213, 231, 230, 173, 232, 44, 215, 117, 122, 235, 22, 11, 245, 89, 203, 95, 176, 156, 169, 81, 160, 127, 12, 246, 111, 23, 196, 73, 236, 216, 67, 31,

5、45, 164, 118, 123, 183, 204, 187, 62, 90, 251, 96, 177, 134, 59, 82, 161, 108, 170, 85, 41, 157, 151, 178, 135, 144, 97, 190, 220, 252, 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - 188, 149, 207, 205, 55, 63, 91, 209, 83, 57, 132, 60, 6

6、5, 162, 109, 71, 20, 42, 158, 93, 86, 242, 211, 171, 68, 17, 146, 217, 35, 32, 46, 137, 180, 124, 184, 38, 119, 153, 227, 165, 103, 74, 237, 222, 197, 49, 254, 24, 13, 99, 140, 128, 192, 247, 112, 7 ; /= word8 Alogtable256 = 1, 3, 5, 15, 17, 51, 85, 255, 26, 46, 114, 150, 161, 248, 19, 53, 95, 225,

7、56, 72, 216, 115, 149, 164, 247, 2, 6, 10, 30, 34, 102, 170, 229, 52, 92, 228, 55, 89, 235, 38, 106, 190, 217, 112, 144, 171, 230, 49, 83, 245, 4, 12, 20, 60, 68, 204, 79, 209, 104, 184, 211, 110, 178, 205, 76, 212, 103, 169, 224, 59, 77, 215, 98, 166, 241, 8, 24, 40, 120, 136, 131, 158, 185, 208, 1

8、07, 189, 220, 127, 129, 152, 179, 206, 73, 219, 118, 154, 181, 196, 87, 249, 16, 48, 80, 240, 11, 29, 39, 105, 187, 214, 97, 163, 254, 25, 43, 125, 135, 146, 173, 236, 47, 113, 147, 174, 233, 32, 96, 160, 251, 22, 58, 78, 210, 109, 183, 194, 93, 231, 50, 86, 250, 21, 63, 65, 195, 94, 226, 61, 71, 20

9、1, 64, 192, 91, 237, 44, 116, 156, 191, 218, 117, 159, 186, 213, 100, 172, 239, 42, 126, 130, 157, 188, 223, 122, 142, 137, 128, 155, 182, 193, 88, 232, 35, 101, 175, 234, 37, 111, 177, 200, 67, 197, 84, 252, 31, 33, 99, 165, 244, 7, 9, 27, 45, 119, 153, 176, 203, 70, 202, 69, 207, 74, 222, 121, 139

10、, 134, 145, 168, 227, 62, 66, 198, 81, 243, 14, 18, 54, 90, 238, 41, 123, 141, 140, 143, 138, 133, 148, 167, 242, 13, 23, 57, 75, 221, 124, 132, 151, 162, 253, 28, 36, 108, 180, 199, 82, 246, 1 ; /= 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - -

11、- - - - word8 S256 = 99, 124, 119, 123, 242, 107, 111, 197, 48, 1, 103, 43, 254, 215, 171, 118, 202, 130, 201, 125, 250, 89, 71, 240, 173, 212, 162, 175, 156, 164, 114, 192, 183, 253, 147, 38, 54, 63, 247, 204, 52, 165, 229, 241, 113, 216, 49, 21, 4, 199, 35, 195, 24, 150, 5, 154, 7, 18, 128, 226, 2

12、35, 39, 178, 117, 9, 131, 44, 26, 27, 110, 90, 160, 82, 59, 214, 179, 41, 227, 47, 132, 83, 209, 0, 237, 32, 252, 177, 91, 106, 203, 190, 57, 74, 76, 88, 207, 208, 239, 170, 251, 67, 77, 51, 133, 69, 249, 2, 127, 80, 60, 159, 168, 81, 163, 64, 143, 146, 157, 56, 245, 188, 182, 218, 33, 16, 255, 243,

13、 210, 205, 12, 19, 236, 95, 151, 68, 23, 196, 167, 126, 61, 100, 93, 25, 115, 96, 129, 79, 220, 34, 42, 144, 136, 70, 238, 184, 20, 222, 94, 11, 219, 224, 50, 58, 10, 73, 6, 36, 92, 194, 211, 172, 98, 145, 149, 228, 121, 231, 200, 55, 109, 141, 213, 78, 169, 108, 86, 244, 234, 101, 122, 174, 8, 186,

14、 120, 37, 46, 28, 166, 180, 198, 232, 221, 116, 31, 75, 189, 139, 138, 112, 62, 181, 102, 72, 3, 246, 14, 97, 53, 87, 185, 134, 193, 29, 158, 225, 248, 152, 17, 105, 217, 142, 148, 155, 30, 135, 233, 206, 85, 40, 223, 140, 161, 137, 13, 191, 230, 66, 104, 65, 153, 45, 15, 176, 84, 187, 22 ; /= word8

15、 Si256 = 82, 9, 106, 213, 48, 54, 165, 56, 191, 64, 163, 158, 129, 243, 215, 251, 124, 227, 57, 130, 155, 47, 255, 135, 52, 142, 67, 68, 196, 222, 233, 203, 84, 123, 148, 50, 166, 194, 35, 61, 238, 76, 149, 11, 66, 250, 195, 78, 8, 46, 161, 102, 40, 217, 36, 178, 118, 91, 162, 73, 109, 139, 209, 37,

16、 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - - - - - - - - - 114, 248, 246, 100, 134, 104, 152, 22, 212, 164, 92, 204, 93, 101, 182, 146, 108, 112, 72, 80, 253, 237, 185, 218, 94, 21, 70, 87, 167, 141, 157, 132, 144, 216, 171, 0, 140, 188, 211, 10, 24

17、7, 228, 88, 5, 184, 179, 69, 6, 208, 44, 30, 143, 202, 63, 15, 2, 193, 175, 189, 3, 1, 19, 138, 107, 58, 145, 17, 65, 79, 103, 220, 234, 151, 242, 207, 206, 240, 180, 230, 115, 150, 172, 116, 34, 231, 173, 53, 133, 226, 249, 55, 232, 28, 117, 223, 110, 71, 241, 26, 113, 29, 41, 197, 137, 111, 183, 9

18、8, 14, 170, 24, 190, 27, 252, 86, 62, 75, 198, 210, 121, 32, 154, 219, 192, 254, 120, 205, 90, 244, 31, 221, 168, 51, 136, 7, 199, 49, 177, 18, 16, 89, 39, 128, 236, 95, 96, 81, 127, 169, 25, 181, 74, 13, 45, 229, 122, 159, 147, 201, 156, 239, 160, 224, 59, 77, 174, 42, 245, 176, 200, 235, 187, 60,

19、131, 83, 153, 97, 23, 43, 4, 126, 186, 119, 214, 38, 225, 105, 20, 99, 85, 33, 12, 125 ; /= word32 Rc30 = 0 x00, 0 x01, 0 x02, 0 x04, 0 x08, 0 x10, 0 x20, 0 x40, 0 x80, 0 x1B, 0 x36, 0 x6C, 0 xD8, 0 xAB, 0 x4D, 0 x9A, 0 x2F, 0 x5E, 0 xBC, 0 x63, 0 xC6, 0 x97, 0 x35, 0 x6A, 0 xD4, 0 xB3, 0 x7D, 0 xFA

20、, 0 xEF, 0 xC5 ; /= #define MAXBC 8 #define MAXKC 8 #define MAXROUNDS 14 /= static word8 shifts54 = 0,1,2,3, 0,1,2,3, 0,1,2,3, 0,1,2,4, 0,1,3,4; /= static int numrounds55 = 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - 10,11,12,13,14, 11

21、,11,12,13,14, 12,12,12,13,14, 13,13,13,13,14, 14,14,14,14,14; /= int BC; int KC; int ROUNDS; /= / multiply two elements of GF(256) / required for MixColumns and InvMicolumns /= word8 mul(word8 a, word8 b) if( a&b ) return Alogtable(Logtablea + Logtableb) % 255; else return 0; /= / XOR corresponding

22、text input and round key input bytes /= void AddRoundKey(word8 a4MAXBC,word8 rk4MAXBC) int i; int j; for(i=0; i4; i+) for(j=0; jBC; j+) aij = rkij; /= / Replace every byte of the input by the byte at that place / in the non-linear S-box /= void SubBytes( word8 a4MAXBC, word8 box256 ) 名师资料总结 - - -精品资

23、料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - int i; int j; for(i=0; i4; i+) for(j=0; jBC; j+) aij = boxaij; /= / Row 0 remains unchanged / The other three rows are shifted a variadle amount /= void ShiftRows(word8 a4MAXBC, word8 d) word8 tmpMAXBC; int

24、 i; int j; if( d=0 ) for( i=1; i4; i+ ) for( j=0; jBC; j+ ) tmpj = ai( j + shiftsBC-4i ) % BC; for(j=0; jBC; j+) aij = tmpj; else for( i=1; i4; i+ ) for( j=0; jBC; j+ ) tmpj=ai( BC + j - shiftsBC-4i ) % BC; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 11 页 -

25、- - - - - - - - for(j=0; jBC; j+) aij = tmpj; /= / Mix the four bytes of every column in a linear way /= void MixColumns(word8 a4MAXBC) word8 b4MAXBC; int i; int j; for(j=0; jBC; j+) for(i=0; i4; i+) bij = mul(2, aij) mul(3, a(i + 1) % 4 j) a(i + 2) % 4 j a(i + 3) % 4 j; for(i=0; i4; i+) for(j=0; jB

26、C; j+) aij = bij; /= / Mix the four bytes of every column in a linear way / This is the opposite operation of Mixcolumns /= void InvMixcolumns( word8 a4MAXBC ) word8 b4MAXBC; int i; int j; for(j=0; jBC; j+) for(i=0; i4; i+) bij = mul(0 xe, aij) mul(0 xb, a(i + 1) % 4 j) 名师资料总结 - - -精品资料欢迎下载 - - - -

27、- - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - mul(0 xd, a(i + 2) % 4 j) mul(0 x9, a(i + 3) % 4 j); for( i=0; i4; i+ ) for( j=0; jBC; j+ ) aij = bij; /= int KeyExpansion( word8 k4MAXKC,word8 wMAXROUNDS+14MAXBC ) / Calculate the required round keys int i; int j; int t

28、; int RCpointer = 1; word8 tk4MAXKC; for( j=0; jKC; j+ ) for( i=0; i4; i+ ) tkij = kij; t=0; / copy values into round key array for( j=0; (j KC) & (t (ROUNDS + 1) * BC ); j+, t+ ) for( i=0; i4; i+ ) wt / BCit % BC = tkij; while( t(ROUNDS+1)*BC ) / while not enough round key material calculated, / ca

29、lculate new values for( i=0; i4; i+ ) tki0 = Stk(i+1)%4KC-1 ; tk00 = Rc RCpointer+ ; if( KC = 6 ) for( j=1; jKC; j+ ) for( i=0; i4; i+ ) tkij = tkij-1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 11 页 - - - - - - - - - else for( j=1; j4 ;j+ ) for( i=0; i4; i

30、+ ) tkij =tkij-1; for( i=0; i4; i+ ) tki4 = S tki3 ; for( j=5; jKC; j+ ) for( i=0; i4; i+ ) tkij = tkij-1; / copy values into round key array for( j=0; (jKC) & (t(ROUNDS+1)*BC); j+,t+ ) for( i=0; i4; i+ ) wt/BCit%BC = tkij; return 0; int Encrypt( word8 a4MAXBC,word8 rkMAXROUNDS+14MAXBC ) int r; AddR

31、oundKey(a,rk0); for( r=1; r0; r- ) AddRoundKey(a,rkr); InvMixcolumns(a); SubBytes(a,Si); ShiftRows(a,1); AddRoundKey(a,rk0); return 0; int main() int i; int j; word8 a4MAXBC; word8 rkMAXROUNDS+14MAXBC; word8 sk4MAXKC; for( KC=4; KC=8; KC+ ) for( BC=4; BC=8; BC+ ) ROUNDS = numroundsKC-4BC-4; for( j=0

32、; jBC; j+ ) for( i=0; i4; i+ ) aij = 0; for( j=0; jKC; j+ ) for( i=0; i4; i+ ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - skij = 0; KeyExpansion(sk,rk); Encrypt(a,rk); printf(block length %d key length %dn, 32*BC, 32*KC ); for( j=0;

33、jBC; j+ ) for( i=0; i4; i+ ) printf(%02X, aij ); printf(n); Decrypt(a,rk); for( j=0; jBC; j+ ) for( i=0; i4; i+ ) printf(%02X, aij); printf(n); printf(n); for( j=0; jBC; j+ ) for( i=0; i4; i+ ) aij = i; Encrypt(a,rk); for( j=0; jBC; j+ ) for( i=0; i4; i+ ) printf(%02X, aij); printf(n); Decrypt(a,rk); for( j=0; jBC; j+ ) for( i=0; i4; i+ ) printf(%02X, aij); printf(n); printf(n); return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -