|
|
1.1 ! root 1: /* ! 2: --------------------------------------------------------------------------- ! 3: Copyright (c) 2003, Dr Brian Gladman, Worcester, UK. All rights reserved. ! 4: ! 5: LICENSE TERMS ! 6: ! 7: The free distribution and use of this software in both source and binary ! 8: form is allowed (with or without changes) provided that: ! 9: ! 10: 1. distributions of this source code include the above copyright ! 11: notice, this list of conditions and the following disclaimer; ! 12: ! 13: 2. distributions in binary form include the above copyright ! 14: notice, this list of conditions and the following disclaimer ! 15: in the documentation and/or other associated materials; ! 16: ! 17: 3. the copyright holder's name is not used to endorse products ! 18: built using this software without specific written permission. ! 19: ! 20: ALTERNATIVELY, provided that this notice is retained in full, this product ! 21: may be distributed under the terms of the GNU General Public License (GPL), ! 22: in which case the provisions of the GPL apply INSTEAD OF those given above. ! 23: ! 24: DISCLAIMER ! 25: ! 26: This software is provided 'as is' with no explicit or implied warranties ! 27: in respect of its properties, including, but not limited to, correctness ! 28: and/or fitness for purpose. ! 29: --------------------------------------------------------------------------- ! 30: Issue 28/01/2004 ! 31: ! 32: My thanks go to Dag Arne Osvik for devising the schemes used here for key ! 33: length derivation from the form of the key schedule ! 34: ! 35: This file contains the compilation options for AES (Rijndael) and code ! 36: that is common across encryption, key scheduling and table generation. ! 37: ! 38: OPERATION ! 39: ! 40: These source code files implement the AES algorithm Rijndael designed by ! 41: Joan Daemen and Vincent Rijmen. This version is designed for the standard ! 42: block size of 16 bytes and for key sizes of 128, 192 and 256 bits (16, 24 ! 43: and 32 bytes). ! 44: ! 45: This version is designed for flexibility and speed using operations on ! 46: 32-bit words rather than operations on bytes. It can be compiled with ! 47: either big or little endian internal byte order but is faster when the ! 48: native byte order for the processor is used. ! 49: ! 50: THE CIPHER INTERFACE ! 51: ! 52: The cipher interface is implemented as an array of bytes in which lower ! 53: AES bit sequence indexes map to higher numeric significance within bytes. ! 54: ! 55: aes_08t (an unsigned 8-bit type) ! 56: aes_32t (an unsigned 32-bit type) ! 57: struct aes_encrypt_ctx (structure for the cipher encryption context) ! 58: struct aes_decrypt_ctx (structure for the cipher decryption context) ! 59: aes_rval the function return type ! 60: ! 61: C subroutine calls: ! 62: ! 63: aes_rval aes_encrypt_key128(const unsigned char *key, aes_encrypt_ctx cx[1]); ! 64: aes_rval aes_encrypt_key192(const unsigned char *key, aes_encrypt_ctx cx[1]); ! 65: aes_rval aes_encrypt_key256(const unsigned char *key, aes_encrypt_ctx cx[1]); ! 66: aes_rval aes_encrypt(const unsigned char *in, unsigned char *out, ! 67: const aes_encrypt_ctx cx[1]); ! 68: ! 69: aes_rval aes_decrypt_key128(const unsigned char *key, aes_decrypt_ctx cx[1]); ! 70: aes_rval aes_decrypt_key192(const unsigned char *key, aes_decrypt_ctx cx[1]); ! 71: aes_rval aes_decrypt_key256(const unsigned char *key, aes_decrypt_ctx cx[1]); ! 72: aes_rval aes_decrypt(const unsigned char *in, unsigned char *out, ! 73: const aes_decrypt_ctx cx[1]); ! 74: ! 75: IMPORTANT NOTE: If you are using this C interface with dynamic tables make sure that ! 76: you call genTabs() before AES is used so that the tables are initialised. ! 77: ! 78: C++ aes class subroutines: ! 79: ! 80: Class AESencrypt for encryption ! 81: ! 82: Construtors: ! 83: AESencrypt(void) ! 84: AESencrypt(const unsigned char *key) - 128 bit key ! 85: Members: ! 86: aes_rval key128(const unsigned char *key) ! 87: aes_rval key192(const unsigned char *key) ! 88: aes_rval key256(const unsigned char *key) ! 89: aes_rval encrypt(const unsigned char *in, unsigned char *out) const ! 90: ! 91: Class AESdecrypt for encryption ! 92: Construtors: ! 93: AESdecrypt(void) ! 94: AESdecrypt(const unsigned char *key) - 128 bit key ! 95: Members: ! 96: aes_rval key128(const unsigned char *key) ! 97: aes_rval key192(const unsigned char *key) ! 98: aes_rval key256(const unsigned char *key) ! 99: aes_rval decrypt(const unsigned char *in, unsigned char *out) const ! 100: ! 101: COMPILATION ! 102: ! 103: The files used to provide AES (Rijndael) are ! 104: ! 105: a. aes.h for the definitions needed for use in C. ! 106: b. aescpp.h for the definitions needed for use in C++. ! 107: c. aesopt.h for setting compilation options (also includes common code). ! 108: d. aescrypt.c for encryption and decrytpion, or ! 109: e. aeskey.c for key scheduling. ! 110: f. aestab.c for table loading or generation. ! 111: g. aescrypt.asm for encryption and decryption using assembler code. ! 112: h. aescrypt.mmx.asm for encryption and decryption using MMX assembler. ! 113: ! 114: To compile AES (Rijndael) for use in C code use aes.h and set the ! 115: defines here for the facilities you need (key lengths, encryption ! 116: and/or decryption). Do not define AES_DLL or AES_CPP. Set the options ! 117: for optimisations and table sizes here. ! 118: ! 119: To compile AES (Rijndael) for use in in C++ code use aescpp.h but do ! 120: not define AES_DLL ! 121: ! 122: To compile AES (Rijndael) in C as a Dynamic Link Library DLL) use ! 123: aes.h and include the AES_DLL define. ! 124: ! 125: CONFIGURATION OPTIONS (here and in aes.h) ! 126: ! 127: a. set AES_DLL in aes.h if AES (Rijndael) is to be compiled as a DLL ! 128: b. You may need to set PLATFORM_BYTE_ORDER to define the byte order. ! 129: c. If you want the code to run in a specific internal byte order, then ! 130: ALGORITHM_BYTE_ORDER must be set accordingly. ! 131: d. set other configuration options decribed below. ! 132: */ ! 133: ! 134: #if !defined( _AESOPT_H ) ! 135: #define _AESOPT_H ! 136: ! 137: #include "aes.h" ! 138: ! 139: /* CONFIGURATION - USE OF DEFINES ! 140: ! 141: Later in this section there are a number of defines that control the ! 142: operation of the code. In each section, the purpose of each define is ! 143: explained so that the relevant form can be included or excluded by ! 144: setting either 1's or 0's respectively on the branches of the related ! 145: #if clauses. ! 146: ! 147: PLATFORM SPECIFIC INCLUDES AND BYTE ORDER IN 32-BIT WORDS ! 148: ! 149: To obtain the highest speed on processors with 32-bit words, this code ! 150: needs to determine the byte order of the target machine. The following ! 151: block of code is an attempt to capture the most obvious ways in which ! 152: various environemnts define byte order. It may well fail, in which case ! 153: the definitions will need to be set by editing at the points marked ! 154: **** EDIT HERE IF NECESSARY **** below. My thanks go to Peter Gutmann ! 155: for his assistance with this endian detection nightmare. ! 156: */ ! 157: ! 158: #define BRG_LITTLE_ENDIAN 1234 /* byte 0 is least significant (i386) */ ! 159: #define BRG_BIG_ENDIAN 4321 /* byte 0 is most significant (mc68k) */ ! 160: ! 161: #if defined(__GNUC__) || defined(__GNU_LIBRARY__) ! 162: # if defined(__FreeBSD__) || defined(__OpenBSD__) ! 163: # include <sys/endian.h> ! 164: # elif defined( BSD ) && BSD >= 199103 ! 165: # include <machine/endian.h> ! 166: # elif defined(__APPLE__) ! 167: # if defined(__BIG_ENDIAN__) && !defined( BIG_ENDIAN ) ! 168: # define BIG_ENDIAN ! 169: # elif defined(__LITTLE_ENDIAN__) && !defined( LITTLE_ENDIAN ) ! 170: # define LITTLE_ENDIAN ! 171: # endif ! 172: # else ! 173: # include <endian.h> ! 174: # if defined(__BEOS__) ! 175: # include <byteswap.h> ! 176: # endif ! 177: # endif ! 178: #endif ! 179: ! 180: #if !defined(PLATFORM_BYTE_ORDER) ! 181: # if defined(LITTLE_ENDIAN) || defined(BIG_ENDIAN) ! 182: # if defined(LITTLE_ENDIAN) && !defined(BIG_ENDIAN) ! 183: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 184: # elif !defined(LITTLE_ENDIAN) && defined(BIG_ENDIAN) ! 185: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 186: # elif defined(BYTE_ORDER) && (BYTE_ORDER == LITTLE_ENDIAN) ! 187: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 188: # elif defined(BYTE_ORDER) && (BYTE_ORDER == BIG_ENDIAN) ! 189: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 190: # endif ! 191: # elif defined(_LITTLE_ENDIAN) || defined(_BIG_ENDIAN) ! 192: # if defined(_LITTLE_ENDIAN) && !defined(_BIG_ENDIAN) ! 193: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 194: # elif !defined(_LITTLE_ENDIAN) && defined(_BIG_ENDIAN) ! 195: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 196: # elif defined(_BYTE_ORDER) && (_BYTE_ORDER == _LITTLE_ENDIAN) ! 197: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 198: # elif defined(_BYTE_ORDER) && (_BYTE_ORDER == _BIG_ENDIAN) ! 199: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 200: # endif ! 201: # elif defined(__LITTLE_ENDIAN__) || defined(__BIG_ENDIAN__) ! 202: # if defined(__LITTLE_ENDIAN__) && !defined(__BIG_ENDIAN__) ! 203: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 204: # elif !defined(__LITTLE_ENDIAN__) && defined(__BIG_ENDIAN__) ! 205: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 206: # elif defined(__BYTE_ORDER__) && (__BYTE_ORDER__ == __LITTLE_ENDIAN__) ! 207: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 208: # elif defined(__BYTE_ORDER__) && (__BYTE_ORDER__ == __BIG_ENDIAN__) ! 209: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 210: # endif ! 211: # endif ! 212: #endif ! 213: ! 214: /* if the platform is still unknown, try to find its byte order */ ! 215: /* from commonly used machine defines */ ! 216: ! 217: #if !defined(PLATFORM_BYTE_ORDER) ! 218: ! 219: #if defined( __alpha__ ) || defined( __alpha ) || defined( i386 ) || \ ! 220: defined( __i386__ ) || defined( _M_I86 ) || defined( _M_IX86 ) || \ ! 221: defined( __OS2__ ) || defined( sun386 ) || defined( __TURBOC__ ) || \ ! 222: defined( vax ) || defined( vms ) || defined( VMS ) || \ ! 223: defined( __VMS ) ! 224: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 225: ! 226: #elif defined( AMIGA ) || defined( applec ) || defined( __AS400__ ) || \ ! 227: defined( _CRAY ) || defined( __hppa ) || defined( __hp9000 ) || \ ! 228: defined( ibm370 ) || defined( mc68000 ) || defined( m68k ) || \ ! 229: defined( __MRC__ ) || defined( __MVS__ ) || defined( __MWERKS__ ) || \ ! 230: defined( sparc ) || defined( __sparc) || defined( SYMANTEC_C ) || \ ! 231: defined( __TANDEM ) || defined( THINK_C ) || defined( __VMCMS__ ) ! 232: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 233: ! 234: #elif 0 /* **** EDIT HERE IF NECESSARY **** */ ! 235: # define PLATFORM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 236: #elif 0 /* **** EDIT HERE IF NECESSARY **** */ ! 237: # define PLATFORM_BYTE_ORDER BRG_BIG_ENDIAN ! 238: #else ! 239: # error Please edit aesopt.h (line 234 or 236) to set the platform byte order ! 240: #endif ! 241: ! 242: #endif ! 243: ! 244: /* SOME LOCAL DEFINITIONS */ ! 245: ! 246: #define NO_TABLES 0 ! 247: #define ONE_TABLE 1 ! 248: #define FOUR_TABLES 4 ! 249: #define NONE 0 ! 250: #define PARTIAL 1 ! 251: #define FULL 2 ! 252: ! 253: #if defined(bswap32) ! 254: #define aes_sw32 bswap32 ! 255: #elif defined(bswap_32) ! 256: #define aes_sw32 bswap_32 ! 257: #else ! 258: #define brot(x,n) (((aes_32t)(x) << n) | ((aes_32t)(x) >> (32 - n))) ! 259: #define aes_sw32(x) ((brot((x),8) & 0x00ff00ff) | (brot((x),24) & 0xff00ff00)) ! 260: #endif ! 261: ! 262: /* 1. FUNCTIONS REQUIRED ! 263: ! 264: This implementation provides subroutines for encryption, decryption ! 265: and for setting the three key lengths (separately) for encryption ! 266: and decryption. When the assembler code is not being used the following ! 267: definition blocks allow the selection of the routines that are to be ! 268: included in the compilation. ! 269: */ ! 270: #if defined( AES_ENCRYPT ) ! 271: #define ENCRYPTION ! 272: #define ENCRYPTION_KEY_SCHEDULE ! 273: #endif ! 274: ! 275: #if defined( AES_DECRYPT ) ! 276: #define DECRYPTION ! 277: #define DECRYPTION_KEY_SCHEDULE ! 278: #endif ! 279: ! 280: /* 2. ASSEMBLER SUPPORT ! 281: ! 282: This define (which can be on the command line) enables the use of the ! 283: assembler code routines for encryption and decryption with the C code ! 284: only providing key scheduling ! 285: */ ! 286: #if 0 && !defined(AES_ASM) ! 287: #define AES_ASM ! 288: #endif ! 289: ! 290: /* 3. BYTE ORDER WITHIN 32 BIT WORDS ! 291: ! 292: The fundamental data processing units in Rijndael are 8-bit bytes. The ! 293: input, output and key input are all enumerated arrays of bytes in which ! 294: bytes are numbered starting at zero and increasing to one less than the ! 295: number of bytes in the array in question. This enumeration is only used ! 296: for naming bytes and does not imply any adjacency or order relationship ! 297: from one byte to another. When these inputs and outputs are considered ! 298: as bit sequences, bits 8*n to 8*n+7 of the bit sequence are mapped to ! 299: byte[n] with bit 8n+i in the sequence mapped to bit 7-i within the byte. ! 300: In this implementation bits are numbered from 0 to 7 starting at the ! 301: numerically least significant end of each byte (bit n represents 2^n). ! 302: ! 303: However, Rijndael can be implemented more efficiently using 32-bit ! 304: words by packing bytes into words so that bytes 4*n to 4*n+3 are placed ! 305: into word[n]. While in principle these bytes can be assembled into words ! 306: in any positions, this implementation only supports the two formats in ! 307: which bytes in adjacent positions within words also have adjacent byte ! 308: numbers. This order is called big-endian if the lowest numbered bytes ! 309: in words have the highest numeric significance and little-endian if the ! 310: opposite applies. ! 311: ! 312: This code can work in either order irrespective of the order used by the ! 313: machine on which it runs. Normally the internal byte order will be set ! 314: to the order of the processor on which the code is to be run but this ! 315: define can be used to reverse this in special situations ! 316: ! 317: NOTE: Assembler code versions rely on PLATFORM_BYTE_ORDER being set ! 318: */ ! 319: #if 1 || defined(AES_ASM) ! 320: #define ALGORITHM_BYTE_ORDER PLATFORM_BYTE_ORDER ! 321: #elif 0 ! 322: #define ALGORITHM_BYTE_ORDER BRG_LITTLE_ENDIAN ! 323: #elif 0 ! 324: #define ALGORITHM_BYTE_ORDER BRG_BIG_ENDIAN ! 325: #else ! 326: #error The algorithm byte order is not defined ! 327: #endif ! 328: ! 329: /* 4. FAST INPUT/OUTPUT OPERATIONS. ! 330: ! 331: On some machines it is possible to improve speed by transferring the ! 332: bytes in the input and output arrays to and from the internal 32-bit ! 333: variables by addressing these arrays as if they are arrays of 32-bit ! 334: words. On some machines this will always be possible but there may ! 335: be a large performance penalty if the byte arrays are not aligned on ! 336: the normal word boundaries. On other machines this technique will ! 337: lead to memory access errors when such 32-bit word accesses are not ! 338: properly aligned. The option SAFE_IO avoids such problems but will ! 339: often be slower on those machines that support misaligned access ! 340: (especially so if care is taken to align the input and output byte ! 341: arrays on 32-bit word boundaries). If SAFE_IO is not defined it is ! 342: assumed that access to byte arrays as if they are arrays of 32-bit ! 343: words will not cause problems when such accesses are misaligned. ! 344: */ ! 345: #if 1 && !defined(_MSC_VER) ! 346: #define SAFE_IO ! 347: #endif ! 348: ! 349: /* 5. LOOP UNROLLING ! 350: ! 351: The code for encryption and decrytpion cycles through a number of rounds ! 352: that can be implemented either in a loop or by expanding the code into a ! 353: long sequence of instructions, the latter producing a larger program but ! 354: one that will often be much faster. The latter is called loop unrolling. ! 355: There are also potential speed advantages in expanding two iterations in ! 356: a loop with half the number of iterations, which is called partial loop ! 357: unrolling. The following options allow partial or full loop unrolling ! 358: to be set independently for encryption and decryption ! 359: */ ! 360: #if 1 ! 361: #define ENC_UNROLL FULL ! 362: #elif 0 ! 363: #define ENC_UNROLL PARTIAL ! 364: #else ! 365: #define ENC_UNROLL NONE ! 366: #endif ! 367: ! 368: #if 1 ! 369: #define DEC_UNROLL FULL ! 370: #elif 0 ! 371: #define DEC_UNROLL PARTIAL ! 372: #else ! 373: #define DEC_UNROLL NONE ! 374: #endif ! 375: ! 376: /* 6. FAST FINITE FIELD OPERATIONS ! 377: ! 378: If this section is included, tables are used to provide faster finite ! 379: field arithmetic (this has no effect if FIXED_TABLES is defined). ! 380: */ ! 381: #if 1 ! 382: #define FF_TABLES ! 383: #endif ! 384: ! 385: /* 7. INTERNAL STATE VARIABLE FORMAT ! 386: ! 387: The internal state of Rijndael is stored in a number of local 32-bit ! 388: word varaibles which can be defined either as an array or as individual ! 389: names variables. Include this section if you want to store these local ! 390: varaibles in arrays. Otherwise individual local variables will be used. ! 391: */ ! 392: #if 1 ! 393: #define ARRAYS ! 394: #endif ! 395: ! 396: /* In this implementation the columns of the state array are each held in ! 397: 32-bit words. The state array can be held in various ways: in an array ! 398: of words, in a number of individual word variables or in a number of ! 399: processor registers. The following define maps a variable name x and ! 400: a column number c to the way the state array variable is to be held. ! 401: The first define below maps the state into an array x[c] whereas the ! 402: second form maps the state into a number of individual variables x0, ! 403: x1, etc. Another form could map individual state colums to machine ! 404: register names. ! 405: */ ! 406: ! 407: #if defined(ARRAYS) ! 408: #define s(x,c) x[c] ! 409: #else ! 410: #define s(x,c) x##c ! 411: #endif ! 412: ! 413: /* 8. FIXED OR DYNAMIC TABLES ! 414: ! 415: When this section is included the tables used by the code are compiled ! 416: statically into the binary file. Otherwise the subroutine gen_tabs() ! 417: must be called to compute them before the code is first used. ! 418: */ ! 419: #if 1 ! 420: #define FIXED_TABLES ! 421: #endif ! 422: ! 423: /* 9. TABLE ALIGNMENT ! 424: ! 425: On some sytsems speed will be improved by aligning the AES large lookup ! 426: tables on particular boundaries. This define should be set to a power of ! 427: two giving the desired alignment. It can be left undefined if alignment ! 428: is not needed. This option is specific to the Microsft VC++ compiler - ! 429: it seems to sometimes cause trouble for the VC++ version 6 compiler. ! 430: */ ! 431: ! 432: #if 0 && defined(_MSC_VER) && (_MSC_VER >= 1300) ! 433: #define TABLE_ALIGN 64 ! 434: #endif ! 435: ! 436: /* 10. INTERNAL TABLE CONFIGURATION ! 437: ! 438: This cipher proceeds by repeating in a number of cycles known as 'rounds' ! 439: which are implemented by a round function which can optionally be speeded ! 440: up using tables. The basic tables are each 256 32-bit words, with either ! 441: one or four tables being required for each round function depending on ! 442: how much speed is required. The encryption and decryption round functions ! 443: are different and the last encryption and decrytpion round functions are ! 444: different again making four different round functions in all. ! 445: ! 446: This means that: ! 447: 1. Normal encryption and decryption rounds can each use either 0, 1 ! 448: or 4 tables and table spaces of 0, 1024 or 4096 bytes each. ! 449: 2. The last encryption and decryption rounds can also use either 0, 1 ! 450: or 4 tables and table spaces of 0, 1024 or 4096 bytes each. ! 451: ! 452: Include or exclude the appropriate definitions below to set the number ! 453: of tables used by this implementation. ! 454: */ ! 455: ! 456: #if 1 /* set tables for the normal encryption round */ ! 457: #define ENC_ROUND FOUR_TABLES ! 458: #elif 0 ! 459: #define ENC_ROUND ONE_TABLE ! 460: #else ! 461: #define ENC_ROUND NO_TABLES ! 462: #endif ! 463: ! 464: #if 1 /* set tables for the last encryption round */ ! 465: #define LAST_ENC_ROUND FOUR_TABLES ! 466: #elif 0 ! 467: #define LAST_ENC_ROUND ONE_TABLE ! 468: #else ! 469: #define LAST_ENC_ROUND NO_TABLES ! 470: #endif ! 471: ! 472: #if 1 /* set tables for the normal decryption round */ ! 473: #define DEC_ROUND FOUR_TABLES ! 474: #elif 0 ! 475: #define DEC_ROUND ONE_TABLE ! 476: #else ! 477: #define DEC_ROUND NO_TABLES ! 478: #endif ! 479: ! 480: #if 1 /* set tables for the last decryption round */ ! 481: #define LAST_DEC_ROUND FOUR_TABLES ! 482: #elif 0 ! 483: #define LAST_DEC_ROUND ONE_TABLE ! 484: #else ! 485: #define LAST_DEC_ROUND NO_TABLES ! 486: #endif ! 487: ! 488: /* The decryption key schedule can be speeded up with tables in the same ! 489: way that the round functions can. Include or exclude the following ! 490: defines to set this requirement. ! 491: */ ! 492: #if 1 ! 493: #define KEY_SCHED FOUR_TABLES ! 494: #elif 0 ! 495: #define KEY_SCHED ONE_TABLE ! 496: #else ! 497: #define KEY_SCHED NO_TABLES ! 498: #endif ! 499: ! 500: /* END OF CONFIGURATION OPTIONS */ ! 501: ! 502: #define RC_LENGTH (5 * (AES_BLOCK_SIZE / 4 - 2)) ! 503: ! 504: /* Disable or report errors on some combinations of options */ ! 505: ! 506: #if ENC_ROUND == NO_TABLES && LAST_ENC_ROUND != NO_TABLES ! 507: #undef LAST_ENC_ROUND ! 508: #define LAST_ENC_ROUND NO_TABLES ! 509: #elif ENC_ROUND == ONE_TABLE && LAST_ENC_ROUND == FOUR_TABLES ! 510: #undef LAST_ENC_ROUND ! 511: #define LAST_ENC_ROUND ONE_TABLE ! 512: #endif ! 513: ! 514: #if ENC_ROUND == NO_TABLES && ENC_UNROLL != NONE ! 515: #undef ENC_UNROLL ! 516: #define ENC_UNROLL NONE ! 517: #endif ! 518: ! 519: #if DEC_ROUND == NO_TABLES && LAST_DEC_ROUND != NO_TABLES ! 520: #undef LAST_DEC_ROUND ! 521: #define LAST_DEC_ROUND NO_TABLES ! 522: #elif DEC_ROUND == ONE_TABLE && LAST_DEC_ROUND == FOUR_TABLES ! 523: #undef LAST_DEC_ROUND ! 524: #define LAST_DEC_ROUND ONE_TABLE ! 525: #endif ! 526: ! 527: #if DEC_ROUND == NO_TABLES && DEC_UNROLL != NONE ! 528: #undef DEC_UNROLL ! 529: #define DEC_UNROLL NONE ! 530: #endif ! 531: ! 532: /* upr(x,n): rotates bytes within words by n positions, moving bytes to ! 533: higher index positions with wrap around into low positions ! 534: ups(x,n): moves bytes by n positions to higher index positions in ! 535: words but without wrap around ! 536: bval(x,n): extracts a byte from a word ! 537: ! 538: NOTE: The definitions given here are intended only for use with ! 539: unsigned variables and with shift counts that are compile ! 540: time constants ! 541: */ ! 542: ! 543: #if (ALGORITHM_BYTE_ORDER == BRG_LITTLE_ENDIAN) ! 544: #define upr(x,n) (((aes_32t)(x) << (8 * (n))) | ((aes_32t)(x) >> (32 - 8 * (n)))) ! 545: #define ups(x,n) ((aes_32t) (x) << (8 * (n))) ! 546: #define bval(x,n) ((aes_08t)((x) >> (8 * (n)))) ! 547: #define bytes2word(b0, b1, b2, b3) \ ! 548: (((aes_32t)(b3) << 24) | ((aes_32t)(b2) << 16) | ((aes_32t)(b1) << 8) | (b0)) ! 549: #endif ! 550: ! 551: #if (ALGORITHM_BYTE_ORDER == BRG_BIG_ENDIAN) ! 552: #define upr(x,n) (((aes_32t)(x) >> (8 * (n))) | ((aes_32t)(x) << (32 - 8 * (n)))) ! 553: #define ups(x,n) ((aes_32t) (x) >> (8 * (n)))) ! 554: #define bval(x,n) ((aes_08t)((x) >> (24 - 8 * (n)))) ! 555: #define bytes2word(b0, b1, b2, b3) \ ! 556: (((aes_32t)(b0) << 24) | ((aes_32t)(b1) << 16) | ((aes_32t)(b2) << 8) | (b3)) ! 557: #endif ! 558: ! 559: #if defined(SAFE_IO) ! 560: ! 561: #define word_in(x,c) bytes2word(((aes_08t*)(x)+4*c)[0], ((aes_08t*)(x)+4*c)[1], \ ! 562: ((aes_08t*)(x)+4*c)[2], ((aes_08t*)(x)+4*c)[3]) ! 563: #define word_out(x,c,v) { ((aes_08t*)(x)+4*c)[0] = bval(v,0); ((aes_08t*)(x)+4*c)[1] = bval(v,1); \ ! 564: ((aes_08t*)(x)+4*c)[2] = bval(v,2); ((aes_08t*)(x)+4*c)[3] = bval(v,3); } ! 565: ! 566: #elif (ALGORITHM_BYTE_ORDER == PLATFORM_BYTE_ORDER) ! 567: ! 568: #define word_in(x,c) (*((aes_32t*)(x)+(c))) ! 569: #define word_out(x,c,v) (*((aes_32t*)(x)+(c)) = (v)) ! 570: ! 571: #else ! 572: ! 573: #define word_in(x,c) aes_sw32(*((aes_32t*)(x)+(c))) ! 574: #define word_out(x,c,v) (*((aes_32t*)(x)+(c)) = aes_sw32(v)) ! 575: ! 576: #endif ! 577: ! 578: /* the finite field modular polynomial and elements */ ! 579: ! 580: #define WPOLY 0x011b ! 581: #define BPOLY 0x1b ! 582: ! 583: /* multiply four bytes in GF(2^8) by 'x' {02} in parallel */ ! 584: ! 585: #define m1 0x80808080 ! 586: #define m2 0x7f7f7f7f ! 587: #define gf_mulx(x) ((((x) & m2) << 1) ^ ((((x) & m1) >> 7) * BPOLY)) ! 588: ! 589: /* The following defines provide alternative definitions of gf_mulx that might ! 590: give improved performance if a fast 32-bit multiply is not available. Note ! 591: that a temporary variable u needs to be defined where gf_mulx is used. ! 592: ! 593: #define gf_mulx(x) (u = (x) & m1, u |= (u >> 1), ((x) & m2) << 1) ^ ((u >> 3) | (u >> 6)) ! 594: #define m4 (0x01010101 * BPOLY) ! 595: #define gf_mulx(x) (u = (x) & m1, ((x) & m2) << 1) ^ ((u - (u >> 7)) & m4) ! 596: */ ! 597: ! 598: /* Work out which tables are needed for the different options */ ! 599: ! 600: #if defined( AES_ASM ) ! 601: #if defined( ENC_ROUND ) ! 602: #undef ENC_ROUND ! 603: #endif ! 604: #define ENC_ROUND FOUR_TABLES ! 605: #if defined( LAST_ENC_ROUND ) ! 606: #undef LAST_ENC_ROUND ! 607: #endif ! 608: #define LAST_ENC_ROUND FOUR_TABLES ! 609: #if defined( DEC_ROUND ) ! 610: #undef DEC_ROUND ! 611: #endif ! 612: #define DEC_ROUND FOUR_TABLES ! 613: #if defined( LAST_DEC_ROUND ) ! 614: #undef LAST_DEC_ROUND ! 615: #endif ! 616: #define LAST_DEC_ROUND FOUR_TABLES ! 617: #if defined( KEY_SCHED ) ! 618: #undef KEY_SCHED ! 619: #define KEY_SCHED FOUR_TABLES ! 620: #endif ! 621: #endif ! 622: ! 623: #if defined(ENCRYPTION) || defined(AES_ASM) ! 624: #if ENC_ROUND == ONE_TABLE ! 625: #define FT1_SET ! 626: #elif ENC_ROUND == FOUR_TABLES ! 627: #define FT4_SET ! 628: #else ! 629: #define SBX_SET ! 630: #endif ! 631: #if LAST_ENC_ROUND == ONE_TABLE ! 632: #define FL1_SET ! 633: #elif LAST_ENC_ROUND == FOUR_TABLES ! 634: #define FL4_SET ! 635: #elif !defined(SBX_SET) ! 636: #define SBX_SET ! 637: #endif ! 638: #endif ! 639: ! 640: #if defined(DECRYPTION) || defined(AES_ASM) ! 641: #if DEC_ROUND == ONE_TABLE ! 642: #define IT1_SET ! 643: #elif DEC_ROUND == FOUR_TABLES ! 644: #define IT4_SET ! 645: #else ! 646: #define ISB_SET ! 647: #endif ! 648: #if LAST_DEC_ROUND == ONE_TABLE ! 649: #define IL1_SET ! 650: #elif LAST_DEC_ROUND == FOUR_TABLES ! 651: #define IL4_SET ! 652: #elif !defined(ISB_SET) ! 653: #define ISB_SET ! 654: #endif ! 655: #endif ! 656: ! 657: #if defined(ENCRYPTION_KEY_SCHEDULE) || defined(DECRYPTION_KEY_SCHEDULE) ! 658: #if KEY_SCHED == ONE_TABLE ! 659: #define LS1_SET ! 660: #define IM1_SET ! 661: #elif KEY_SCHED == FOUR_TABLES ! 662: #define LS4_SET ! 663: #define IM4_SET ! 664: #elif !defined(SBX_SET) ! 665: #define SBX_SET ! 666: #endif ! 667: #endif ! 668: ! 669: /* generic definitions of Rijndael macros that use tables */ ! 670: ! 671: #define no_table(x,box,vf,rf,c) bytes2word( \ ! 672: box[bval(vf(x,0,c),rf(0,c))], \ ! 673: box[bval(vf(x,1,c),rf(1,c))], \ ! 674: box[bval(vf(x,2,c),rf(2,c))], \ ! 675: box[bval(vf(x,3,c),rf(3,c))]) ! 676: ! 677: #define one_table(x,op,tab,vf,rf,c) \ ! 678: ( tab[bval(vf(x,0,c),rf(0,c))] \ ! 679: ^ op(tab[bval(vf(x,1,c),rf(1,c))],1) \ ! 680: ^ op(tab[bval(vf(x,2,c),rf(2,c))],2) \ ! 681: ^ op(tab[bval(vf(x,3,c),rf(3,c))],3)) ! 682: ! 683: #define four_tables(x,tab,vf,rf,c) \ ! 684: ( tab[0][bval(vf(x,0,c),rf(0,c))] \ ! 685: ^ tab[1][bval(vf(x,1,c),rf(1,c))] \ ! 686: ^ tab[2][bval(vf(x,2,c),rf(2,c))] \ ! 687: ^ tab[3][bval(vf(x,3,c),rf(3,c))]) ! 688: ! 689: #define vf1(x,r,c) (x) ! 690: #define rf1(r,c) (r) ! 691: #define rf2(r,c) ((8+r-c)&3) ! 692: ! 693: /* perform forward and inverse column mix operation on four bytes in long word x in */ ! 694: /* parallel. NOTE: x must be a simple variable, NOT an expression in these macros. */ ! 695: ! 696: #if defined(FM4_SET) /* not currently used */ ! 697: #define fwd_mcol(x) four_tables(x,t_use(f,m),vf1,rf1,0) ! 698: #elif defined(FM1_SET) /* not currently used */ ! 699: #define fwd_mcol(x) one_table(x,upr,t_use(f,m),vf1,rf1,0) ! 700: #else ! 701: #define dec_fmvars aes_32t g2 ! 702: #define fwd_mcol(x) (g2 = gf_mulx(x), g2 ^ upr((x) ^ g2, 3) ^ upr((x), 2) ^ upr((x), 1)) ! 703: #endif ! 704: ! 705: #if defined(IM4_SET) ! 706: #define inv_mcol(x) four_tables(x,t_use(i,m),vf1,rf1,0) ! 707: #elif defined(IM1_SET) ! 708: #define inv_mcol(x) one_table(x,upr,t_use(i,m),vf1,rf1,0) ! 709: #else ! 710: #define dec_imvars aes_32t g2, g4, g9 ! 711: #define inv_mcol(x) (g2 = gf_mulx(x), g4 = gf_mulx(g2), g9 = (x) ^ gf_mulx(g4), g4 ^= g9, \ ! 712: (x) ^ g2 ^ g4 ^ upr(g2 ^ g9, 3) ^ upr(g4, 2) ^ upr(g9, 1)) ! 713: #endif ! 714: ! 715: #if defined(FL4_SET) ! 716: #define ls_box(x,c) four_tables(x,t_use(f,l),vf1,rf2,c) ! 717: #elif defined(LS4_SET) ! 718: #define ls_box(x,c) four_tables(x,t_use(l,s),vf1,rf2,c) ! 719: #elif defined(FL1_SET) ! 720: #define ls_box(x,c) one_table(x,upr,t_use(f,l),vf1,rf2,c) ! 721: #elif defined(LS1_SET) ! 722: #define ls_box(x,c) one_table(x,upr,t_use(l,s),vf1,rf2,c) ! 723: #else ! 724: #define ls_box(x,c) no_table(x,t_use(s,box),vf1,rf2,c) ! 725: #endif ! 726: ! 727: #endif
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.