The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/opencrypto/rijndael.c

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*      $FreeBSD$       */
    2 /*      $OpenBSD: rijndael.c,v 1.12 2002/07/10 17:53:54 deraadt Exp $ */
    3 
    4 /**
    5  * rijndael-alg-fst.c
    6  *
    7  * @version 3.0 (December 2000)
    8  *
    9  * Optimised ANSI C code for the Rijndael cipher (now AES)
   10  *
   11  * @author Vincent Rijmen <vincent.rijmen@esat.kuleuven.ac.be>
   12  * @author Antoon Bosselaers <antoon.bosselaers@esat.kuleuven.ac.be>
   13  * @author Paulo Barreto <paulo.barreto@terra.com.br>
   14  *
   15  * This code is hereby placed in the public domain.
   16  *
   17  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ''AS IS'' AND ANY EXPRESS
   18  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
   19  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE
   21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
   22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
   23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
   24  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
   25  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
   26  * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
   27  * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
   28  */
   29 
   30 #include <sys/param.h>
   31 #include <sys/systm.h>
   32 
   33 #include <opencrypto/rijndael.h>
   34 
   35 #define FULL_UNROLL
   36 
   37 /*
   38 Te0[x] = S [x].[02, 01, 01, 03];
   39 Te1[x] = S [x].[03, 02, 01, 01];
   40 Te2[x] = S [x].[01, 03, 02, 01];
   41 Te3[x] = S [x].[01, 01, 03, 02];
   42 Te4[x] = S [x].[01, 01, 01, 01];
   43 
   44 Td0[x] = Si[x].[0e, 09, 0d, 0b];
   45 Td1[x] = Si[x].[0b, 0e, 09, 0d];
   46 Td2[x] = Si[x].[0d, 0b, 0e, 09];
   47 Td3[x] = Si[x].[09, 0d, 0b, 0e];
   48 Td4[x] = Si[x].[01, 01, 01, 01];
   49 */
   50 
   51 static const u32 Te0[256] = {
   52     0xc66363a5U, 0xf87c7c84U, 0xee777799U, 0xf67b7b8dU,
   53     0xfff2f20dU, 0xd66b6bbdU, 0xde6f6fb1U, 0x91c5c554U,
   54     0x60303050U, 0x02010103U, 0xce6767a9U, 0x562b2b7dU,
   55     0xe7fefe19U, 0xb5d7d762U, 0x4dababe6U, 0xec76769aU,
   56     0x8fcaca45U, 0x1f82829dU, 0x89c9c940U, 0xfa7d7d87U,
   57     0xeffafa15U, 0xb25959ebU, 0x8e4747c9U, 0xfbf0f00bU,
   58     0x41adadecU, 0xb3d4d467U, 0x5fa2a2fdU, 0x45afafeaU,
   59     0x239c9cbfU, 0x53a4a4f7U, 0xe4727296U, 0x9bc0c05bU,
   60     0x75b7b7c2U, 0xe1fdfd1cU, 0x3d9393aeU, 0x4c26266aU,
   61     0x6c36365aU, 0x7e3f3f41U, 0xf5f7f702U, 0x83cccc4fU,
   62     0x6834345cU, 0x51a5a5f4U, 0xd1e5e534U, 0xf9f1f108U,
   63     0xe2717193U, 0xabd8d873U, 0x62313153U, 0x2a15153fU,
   64     0x0804040cU, 0x95c7c752U, 0x46232365U, 0x9dc3c35eU,
   65     0x30181828U, 0x379696a1U, 0x0a05050fU, 0x2f9a9ab5U,
   66     0x0e070709U, 0x24121236U, 0x1b80809bU, 0xdfe2e23dU,
   67     0xcdebeb26U, 0x4e272769U, 0x7fb2b2cdU, 0xea75759fU,
   68     0x1209091bU, 0x1d83839eU, 0x582c2c74U, 0x341a1a2eU,
   69     0x361b1b2dU, 0xdc6e6eb2U, 0xb45a5aeeU, 0x5ba0a0fbU,
   70     0xa45252f6U, 0x763b3b4dU, 0xb7d6d661U, 0x7db3b3ceU,
   71     0x5229297bU, 0xdde3e33eU, 0x5e2f2f71U, 0x13848497U,
   72     0xa65353f5U, 0xb9d1d168U, 0x00000000U, 0xc1eded2cU,
   73     0x40202060U, 0xe3fcfc1fU, 0x79b1b1c8U, 0xb65b5bedU,
   74     0xd46a6abeU, 0x8dcbcb46U, 0x67bebed9U, 0x7239394bU,
   75     0x944a4adeU, 0x984c4cd4U, 0xb05858e8U, 0x85cfcf4aU,
   76     0xbbd0d06bU, 0xc5efef2aU, 0x4faaaae5U, 0xedfbfb16U,
   77     0x864343c5U, 0x9a4d4dd7U, 0x66333355U, 0x11858594U,
   78     0x8a4545cfU, 0xe9f9f910U, 0x04020206U, 0xfe7f7f81U,
   79     0xa05050f0U, 0x783c3c44U, 0x259f9fbaU, 0x4ba8a8e3U,
   80     0xa25151f3U, 0x5da3a3feU, 0x804040c0U, 0x058f8f8aU,
   81     0x3f9292adU, 0x219d9dbcU, 0x70383848U, 0xf1f5f504U,
   82     0x63bcbcdfU, 0x77b6b6c1U, 0xafdada75U, 0x42212163U,
   83     0x20101030U, 0xe5ffff1aU, 0xfdf3f30eU, 0xbfd2d26dU,
   84     0x81cdcd4cU, 0x180c0c14U, 0x26131335U, 0xc3ecec2fU,
   85     0xbe5f5fe1U, 0x359797a2U, 0x884444ccU, 0x2e171739U,
   86     0x93c4c457U, 0x55a7a7f2U, 0xfc7e7e82U, 0x7a3d3d47U,
   87     0xc86464acU, 0xba5d5de7U, 0x3219192bU, 0xe6737395U,
   88     0xc06060a0U, 0x19818198U, 0x9e4f4fd1U, 0xa3dcdc7fU,
   89     0x44222266U, 0x542a2a7eU, 0x3b9090abU, 0x0b888883U,
   90     0x8c4646caU, 0xc7eeee29U, 0x6bb8b8d3U, 0x2814143cU,
   91     0xa7dede79U, 0xbc5e5ee2U, 0x160b0b1dU, 0xaddbdb76U,
   92     0xdbe0e03bU, 0x64323256U, 0x743a3a4eU, 0x140a0a1eU,
   93     0x924949dbU, 0x0c06060aU, 0x4824246cU, 0xb85c5ce4U,
   94     0x9fc2c25dU, 0xbdd3d36eU, 0x43acacefU, 0xc46262a6U,
   95     0x399191a8U, 0x319595a4U, 0xd3e4e437U, 0xf279798bU,
   96     0xd5e7e732U, 0x8bc8c843U, 0x6e373759U, 0xda6d6db7U,
   97     0x018d8d8cU, 0xb1d5d564U, 0x9c4e4ed2U, 0x49a9a9e0U,
   98     0xd86c6cb4U, 0xac5656faU, 0xf3f4f407U, 0xcfeaea25U,
   99     0xca6565afU, 0xf47a7a8eU, 0x47aeaee9U, 0x10080818U,
  100     0x6fbabad5U, 0xf0787888U, 0x4a25256fU, 0x5c2e2e72U,
  101     0x381c1c24U, 0x57a6a6f1U, 0x73b4b4c7U, 0x97c6c651U,
  102     0xcbe8e823U, 0xa1dddd7cU, 0xe874749cU, 0x3e1f1f21U,
  103     0x964b4bddU, 0x61bdbddcU, 0x0d8b8b86U, 0x0f8a8a85U,
  104     0xe0707090U, 0x7c3e3e42U, 0x71b5b5c4U, 0xcc6666aaU,
  105     0x904848d8U, 0x06030305U, 0xf7f6f601U, 0x1c0e0e12U,
  106     0xc26161a3U, 0x6a35355fU, 0xae5757f9U, 0x69b9b9d0U,
  107     0x17868691U, 0x99c1c158U, 0x3a1d1d27U, 0x279e9eb9U,
  108     0xd9e1e138U, 0xebf8f813U, 0x2b9898b3U, 0x22111133U,
  109     0xd26969bbU, 0xa9d9d970U, 0x078e8e89U, 0x339494a7U,
  110     0x2d9b9bb6U, 0x3c1e1e22U, 0x15878792U, 0xc9e9e920U,
  111     0x87cece49U, 0xaa5555ffU, 0x50282878U, 0xa5dfdf7aU,
  112     0x038c8c8fU, 0x59a1a1f8U, 0x09898980U, 0x1a0d0d17U,
  113     0x65bfbfdaU, 0xd7e6e631U, 0x844242c6U, 0xd06868b8U,
  114     0x824141c3U, 0x299999b0U, 0x5a2d2d77U, 0x1e0f0f11U,
  115     0x7bb0b0cbU, 0xa85454fcU, 0x6dbbbbd6U, 0x2c16163aU,
  116 };
  117 static const u32 Te1[256] = {
  118     0xa5c66363U, 0x84f87c7cU, 0x99ee7777U, 0x8df67b7bU,
  119     0x0dfff2f2U, 0xbdd66b6bU, 0xb1de6f6fU, 0x5491c5c5U,
  120     0x50603030U, 0x03020101U, 0xa9ce6767U, 0x7d562b2bU,
  121     0x19e7fefeU, 0x62b5d7d7U, 0xe64dababU, 0x9aec7676U,
  122     0x458fcacaU, 0x9d1f8282U, 0x4089c9c9U, 0x87fa7d7dU,
  123     0x15effafaU, 0xebb25959U, 0xc98e4747U, 0x0bfbf0f0U,
  124     0xec41adadU, 0x67b3d4d4U, 0xfd5fa2a2U, 0xea45afafU,
  125     0xbf239c9cU, 0xf753a4a4U, 0x96e47272U, 0x5b9bc0c0U,
  126     0xc275b7b7U, 0x1ce1fdfdU, 0xae3d9393U, 0x6a4c2626U,
  127     0x5a6c3636U, 0x417e3f3fU, 0x02f5f7f7U, 0x4f83ccccU,
  128     0x5c683434U, 0xf451a5a5U, 0x34d1e5e5U, 0x08f9f1f1U,
  129     0x93e27171U, 0x73abd8d8U, 0x53623131U, 0x3f2a1515U,
  130     0x0c080404U, 0x5295c7c7U, 0x65462323U, 0x5e9dc3c3U,
  131     0x28301818U, 0xa1379696U, 0x0f0a0505U, 0xb52f9a9aU,
  132     0x090e0707U, 0x36241212U, 0x9b1b8080U, 0x3ddfe2e2U,
  133     0x26cdebebU, 0x694e2727U, 0xcd7fb2b2U, 0x9fea7575U,
  134     0x1b120909U, 0x9e1d8383U, 0x74582c2cU, 0x2e341a1aU,
  135     0x2d361b1bU, 0xb2dc6e6eU, 0xeeb45a5aU, 0xfb5ba0a0U,
  136     0xf6a45252U, 0x4d763b3bU, 0x61b7d6d6U, 0xce7db3b3U,
  137     0x7b522929U, 0x3edde3e3U, 0x715e2f2fU, 0x97138484U,
  138     0xf5a65353U, 0x68b9d1d1U, 0x00000000U, 0x2cc1ededU,
  139     0x60402020U, 0x1fe3fcfcU, 0xc879b1b1U, 0xedb65b5bU,
  140     0xbed46a6aU, 0x468dcbcbU, 0xd967bebeU, 0x4b723939U,
  141     0xde944a4aU, 0xd4984c4cU, 0xe8b05858U, 0x4a85cfcfU,
  142     0x6bbbd0d0U, 0x2ac5efefU, 0xe54faaaaU, 0x16edfbfbU,
  143     0xc5864343U, 0xd79a4d4dU, 0x55663333U, 0x94118585U,
  144     0xcf8a4545U, 0x10e9f9f9U, 0x06040202U, 0x81fe7f7fU,
  145     0xf0a05050U, 0x44783c3cU, 0xba259f9fU, 0xe34ba8a8U,
  146     0xf3a25151U, 0xfe5da3a3U, 0xc0804040U, 0x8a058f8fU,
  147     0xad3f9292U, 0xbc219d9dU, 0x48703838U, 0x04f1f5f5U,
  148     0xdf63bcbcU, 0xc177b6b6U, 0x75afdadaU, 0x63422121U,
  149     0x30201010U, 0x1ae5ffffU, 0x0efdf3f3U, 0x6dbfd2d2U,
  150     0x4c81cdcdU, 0x14180c0cU, 0x35261313U, 0x2fc3ececU,
  151     0xe1be5f5fU, 0xa2359797U, 0xcc884444U, 0x392e1717U,
  152     0x5793c4c4U, 0xf255a7a7U, 0x82fc7e7eU, 0x477a3d3dU,
  153     0xacc86464U, 0xe7ba5d5dU, 0x2b321919U, 0x95e67373U,
  154     0xa0c06060U, 0x98198181U, 0xd19e4f4fU, 0x7fa3dcdcU,
  155     0x66442222U, 0x7e542a2aU, 0xab3b9090U, 0x830b8888U,
  156     0xca8c4646U, 0x29c7eeeeU, 0xd36bb8b8U, 0x3c281414U,
  157     0x79a7dedeU, 0xe2bc5e5eU, 0x1d160b0bU, 0x76addbdbU,
  158     0x3bdbe0e0U, 0x56643232U, 0x4e743a3aU, 0x1e140a0aU,
  159     0xdb924949U, 0x0a0c0606U, 0x6c482424U, 0xe4b85c5cU,
  160     0x5d9fc2c2U, 0x6ebdd3d3U, 0xef43acacU, 0xa6c46262U,
  161     0xa8399191U, 0xa4319595U, 0x37d3e4e4U, 0x8bf27979U,
  162     0x32d5e7e7U, 0x438bc8c8U, 0x596e3737U, 0xb7da6d6dU,
  163     0x8c018d8dU, 0x64b1d5d5U, 0xd29c4e4eU, 0xe049a9a9U,
  164     0xb4d86c6cU, 0xfaac5656U, 0x07f3f4f4U, 0x25cfeaeaU,
  165     0xafca6565U, 0x8ef47a7aU, 0xe947aeaeU, 0x18100808U,
  166     0xd56fbabaU, 0x88f07878U, 0x6f4a2525U, 0x725c2e2eU,
  167     0x24381c1cU, 0xf157a6a6U, 0xc773b4b4U, 0x5197c6c6U,
  168     0x23cbe8e8U, 0x7ca1ddddU, 0x9ce87474U, 0x213e1f1fU,
  169     0xdd964b4bU, 0xdc61bdbdU, 0x860d8b8bU, 0x850f8a8aU,
  170     0x90e07070U, 0x427c3e3eU, 0xc471b5b5U, 0xaacc6666U,
  171     0xd8904848U, 0x05060303U, 0x01f7f6f6U, 0x121c0e0eU,
  172     0xa3c26161U, 0x5f6a3535U, 0xf9ae5757U, 0xd069b9b9U,
  173     0x91178686U, 0x5899c1c1U, 0x273a1d1dU, 0xb9279e9eU,
  174     0x38d9e1e1U, 0x13ebf8f8U, 0xb32b9898U, 0x33221111U,
  175     0xbbd26969U, 0x70a9d9d9U, 0x89078e8eU, 0xa7339494U,
  176     0xb62d9b9bU, 0x223c1e1eU, 0x92158787U, 0x20c9e9e9U,
  177     0x4987ceceU, 0xffaa5555U, 0x78502828U, 0x7aa5dfdfU,
  178     0x8f038c8cU, 0xf859a1a1U, 0x80098989U, 0x171a0d0dU,
  179     0xda65bfbfU, 0x31d7e6e6U, 0xc6844242U, 0xb8d06868U,
  180     0xc3824141U, 0xb0299999U, 0x775a2d2dU, 0x111e0f0fU,
  181     0xcb7bb0b0U, 0xfca85454U, 0xd66dbbbbU, 0x3a2c1616U,
  182 };
  183 static const u32 Te2[256] = {
  184     0x63a5c663U, 0x7c84f87cU, 0x7799ee77U, 0x7b8df67bU,
  185     0xf20dfff2U, 0x6bbdd66bU, 0x6fb1de6fU, 0xc55491c5U,
  186     0x30506030U, 0x01030201U, 0x67a9ce67U, 0x2b7d562bU,
  187     0xfe19e7feU, 0xd762b5d7U, 0xabe64dabU, 0x769aec76U,
  188     0xca458fcaU, 0x829d1f82U, 0xc94089c9U, 0x7d87fa7dU,
  189     0xfa15effaU, 0x59ebb259U, 0x47c98e47U, 0xf00bfbf0U,
  190     0xadec41adU, 0xd467b3d4U, 0xa2fd5fa2U, 0xafea45afU,
  191     0x9cbf239cU, 0xa4f753a4U, 0x7296e472U, 0xc05b9bc0U,
  192     0xb7c275b7U, 0xfd1ce1fdU, 0x93ae3d93U, 0x266a4c26U,
  193     0x365a6c36U, 0x3f417e3fU, 0xf702f5f7U, 0xcc4f83ccU,
  194     0x345c6834U, 0xa5f451a5U, 0xe534d1e5U, 0xf108f9f1U,
  195     0x7193e271U, 0xd873abd8U, 0x31536231U, 0x153f2a15U,
  196     0x040c0804U, 0xc75295c7U, 0x23654623U, 0xc35e9dc3U,
  197     0x18283018U, 0x96a13796U, 0x050f0a05U, 0x9ab52f9aU,
  198     0x07090e07U, 0x12362412U, 0x809b1b80U, 0xe23ddfe2U,
  199     0xeb26cdebU, 0x27694e27U, 0xb2cd7fb2U, 0x759fea75U,
  200     0x091b1209U, 0x839e1d83U, 0x2c74582cU, 0x1a2e341aU,
  201     0x1b2d361bU, 0x6eb2dc6eU, 0x5aeeb45aU, 0xa0fb5ba0U,
  202     0x52f6a452U, 0x3b4d763bU, 0xd661b7d6U, 0xb3ce7db3U,
  203     0x297b5229U, 0xe33edde3U, 0x2f715e2fU, 0x84971384U,
  204     0x53f5a653U, 0xd168b9d1U, 0x00000000U, 0xed2cc1edU,
  205     0x20604020U, 0xfc1fe3fcU, 0xb1c879b1U, 0x5bedb65bU,
  206     0x6abed46aU, 0xcb468dcbU, 0xbed967beU, 0x394b7239U,
  207     0x4ade944aU, 0x4cd4984cU, 0x58e8b058U, 0xcf4a85cfU,
  208     0xd06bbbd0U, 0xef2ac5efU, 0xaae54faaU, 0xfb16edfbU,
  209     0x43c58643U, 0x4dd79a4dU, 0x33556633U, 0x85941185U,
  210     0x45cf8a45U, 0xf910e9f9U, 0x02060402U, 0x7f81fe7fU,
  211     0x50f0a050U, 0x3c44783cU, 0x9fba259fU, 0xa8e34ba8U,
  212     0x51f3a251U, 0xa3fe5da3U, 0x40c08040U, 0x8f8a058fU,
  213     0x92ad3f92U, 0x9dbc219dU, 0x38487038U, 0xf504f1f5U,
  214     0xbcdf63bcU, 0xb6c177b6U, 0xda75afdaU, 0x21634221U,
  215     0x10302010U, 0xff1ae5ffU, 0xf30efdf3U, 0xd26dbfd2U,
  216     0xcd4c81cdU, 0x0c14180cU, 0x13352613U, 0xec2fc3ecU,
  217     0x5fe1be5fU, 0x97a23597U, 0x44cc8844U, 0x17392e17U,
  218     0xc45793c4U, 0xa7f255a7U, 0x7e82fc7eU, 0x3d477a3dU,
  219     0x64acc864U, 0x5de7ba5dU, 0x192b3219U, 0x7395e673U,
  220     0x60a0c060U, 0x81981981U, 0x4fd19e4fU, 0xdc7fa3dcU,
  221     0x22664422U, 0x2a7e542aU, 0x90ab3b90U, 0x88830b88U,
  222     0x46ca8c46U, 0xee29c7eeU, 0xb8d36bb8U, 0x143c2814U,
  223     0xde79a7deU, 0x5ee2bc5eU, 0x0b1d160bU, 0xdb76addbU,
  224     0xe03bdbe0U, 0x32566432U, 0x3a4e743aU, 0x0a1e140aU,
  225     0x49db9249U, 0x060a0c06U, 0x246c4824U, 0x5ce4b85cU,
  226     0xc25d9fc2U, 0xd36ebdd3U, 0xacef43acU, 0x62a6c462U,
  227     0x91a83991U, 0x95a43195U, 0xe437d3e4U, 0x798bf279U,
  228     0xe732d5e7U, 0xc8438bc8U, 0x37596e37U, 0x6db7da6dU,
  229     0x8d8c018dU, 0xd564b1d5U, 0x4ed29c4eU, 0xa9e049a9U,
  230     0x6cb4d86cU, 0x56faac56U, 0xf407f3f4U, 0xea25cfeaU,
  231     0x65afca65U, 0x7a8ef47aU, 0xaee947aeU, 0x08181008U,
  232     0xbad56fbaU, 0x7888f078U, 0x256f4a25U, 0x2e725c2eU,
  233     0x1c24381cU, 0xa6f157a6U, 0xb4c773b4U, 0xc65197c6U,
  234     0xe823cbe8U, 0xdd7ca1ddU, 0x749ce874U, 0x1f213e1fU,
  235     0x4bdd964bU, 0xbddc61bdU, 0x8b860d8bU, 0x8a850f8aU,
  236     0x7090e070U, 0x3e427c3eU, 0xb5c471b5U, 0x66aacc66U,
  237     0x48d89048U, 0x03050603U, 0xf601f7f6U, 0x0e121c0eU,
  238     0x61a3c261U, 0x355f6a35U, 0x57f9ae57U, 0xb9d069b9U,
  239     0x86911786U, 0xc15899c1U, 0x1d273a1dU, 0x9eb9279eU,
  240     0xe138d9e1U, 0xf813ebf8U, 0x98b32b98U, 0x11332211U,
  241     0x69bbd269U, 0xd970a9d9U, 0x8e89078eU, 0x94a73394U,
  242     0x9bb62d9bU, 0x1e223c1eU, 0x87921587U, 0xe920c9e9U,
  243     0xce4987ceU, 0x55ffaa55U, 0x28785028U, 0xdf7aa5dfU,
  244     0x8c8f038cU, 0xa1f859a1U, 0x89800989U, 0x0d171a0dU,
  245     0xbfda65bfU, 0xe631d7e6U, 0x42c68442U, 0x68b8d068U,
  246     0x41c38241U, 0x99b02999U, 0x2d775a2dU, 0x0f111e0fU,
  247     0xb0cb7bb0U, 0x54fca854U, 0xbbd66dbbU, 0x163a2c16U,
  248 };
  249 static const u32 Te3[256] = {
  250 
  251     0x6363a5c6U, 0x7c7c84f8U, 0x777799eeU, 0x7b7b8df6U,
  252     0xf2f20dffU, 0x6b6bbdd6U, 0x6f6fb1deU, 0xc5c55491U,
  253     0x30305060U, 0x01010302U, 0x6767a9ceU, 0x2b2b7d56U,
  254     0xfefe19e7U, 0xd7d762b5U, 0xababe64dU, 0x76769aecU,
  255     0xcaca458fU, 0x82829d1fU, 0xc9c94089U, 0x7d7d87faU,
  256     0xfafa15efU, 0x5959ebb2U, 0x4747c98eU, 0xf0f00bfbU,
  257     0xadadec41U, 0xd4d467b3U, 0xa2a2fd5fU, 0xafafea45U,
  258     0x9c9cbf23U, 0xa4a4f753U, 0x727296e4U, 0xc0c05b9bU,
  259     0xb7b7c275U, 0xfdfd1ce1U, 0x9393ae3dU, 0x26266a4cU,
  260     0x36365a6cU, 0x3f3f417eU, 0xf7f702f5U, 0xcccc4f83U,
  261     0x34345c68U, 0xa5a5f451U, 0xe5e534d1U, 0xf1f108f9U,
  262     0x717193e2U, 0xd8d873abU, 0x31315362U, 0x15153f2aU,
  263     0x04040c08U, 0xc7c75295U, 0x23236546U, 0xc3c35e9dU,
  264     0x18182830U, 0x9696a137U, 0x05050f0aU, 0x9a9ab52fU,
  265     0x0707090eU, 0x12123624U, 0x80809b1bU, 0xe2e23ddfU,
  266     0xebeb26cdU, 0x2727694eU, 0xb2b2cd7fU, 0x75759feaU,
  267     0x09091b12U, 0x83839e1dU, 0x2c2c7458U, 0x1a1a2e34U,
  268     0x1b1b2d36U, 0x6e6eb2dcU, 0x5a5aeeb4U, 0xa0a0fb5bU,
  269     0x5252f6a4U, 0x3b3b4d76U, 0xd6d661b7U, 0xb3b3ce7dU,
  270     0x29297b52U, 0xe3e33eddU, 0x2f2f715eU, 0x84849713U,
  271     0x5353f5a6U, 0xd1d168b9U, 0x00000000U, 0xeded2cc1U,
  272     0x20206040U, 0xfcfc1fe3U, 0xb1b1c879U, 0x5b5bedb6U,
  273     0x6a6abed4U, 0xcbcb468dU, 0xbebed967U, 0x39394b72U,
  274     0x4a4ade94U, 0x4c4cd498U, 0x5858e8b0U, 0xcfcf4a85U,
  275     0xd0d06bbbU, 0xefef2ac5U, 0xaaaae54fU, 0xfbfb16edU,
  276     0x4343c586U, 0x4d4dd79aU, 0x33335566U, 0x85859411U,
  277     0x4545cf8aU, 0xf9f910e9U, 0x02020604U, 0x7f7f81feU,
  278     0x5050f0a0U, 0x3c3c4478U, 0x9f9fba25U, 0xa8a8e34bU,
  279     0x5151f3a2U, 0xa3a3fe5dU, 0x4040c080U, 0x8f8f8a05U,
  280     0x9292ad3fU, 0x9d9dbc21U, 0x38384870U, 0xf5f504f1U,
  281     0xbcbcdf63U, 0xb6b6c177U, 0xdada75afU, 0x21216342U,
  282     0x10103020U, 0xffff1ae5U, 0xf3f30efdU, 0xd2d26dbfU,
  283     0xcdcd4c81U, 0x0c0c1418U, 0x13133526U, 0xecec2fc3U,
  284     0x5f5fe1beU, 0x9797a235U, 0x4444cc88U, 0x1717392eU,
  285     0xc4c45793U, 0xa7a7f255U, 0x7e7e82fcU, 0x3d3d477aU,
  286     0x6464acc8U, 0x5d5de7baU, 0x19192b32U, 0x737395e6U,
  287     0x6060a0c0U, 0x81819819U, 0x4f4fd19eU, 0xdcdc7fa3U,
  288     0x22226644U, 0x2a2a7e54U, 0x9090ab3bU, 0x8888830bU,
  289     0x4646ca8cU, 0xeeee29c7U, 0xb8b8d36bU, 0x14143c28U,
  290     0xdede79a7U, 0x5e5ee2bcU, 0x0b0b1d16U, 0xdbdb76adU,
  291     0xe0e03bdbU, 0x32325664U, 0x3a3a4e74U, 0x0a0a1e14U,
  292     0x4949db92U, 0x06060a0cU, 0x24246c48U, 0x5c5ce4b8U,
  293     0xc2c25d9fU, 0xd3d36ebdU, 0xacacef43U, 0x6262a6c4U,
  294     0x9191a839U, 0x9595a431U, 0xe4e437d3U, 0x79798bf2U,
  295     0xe7e732d5U, 0xc8c8438bU, 0x3737596eU, 0x6d6db7daU,
  296     0x8d8d8c01U, 0xd5d564b1U, 0x4e4ed29cU, 0xa9a9e049U,
  297     0x6c6cb4d8U, 0x5656faacU, 0xf4f407f3U, 0xeaea25cfU,
  298     0x6565afcaU, 0x7a7a8ef4U, 0xaeaee947U, 0x08081810U,
  299     0xbabad56fU, 0x787888f0U, 0x25256f4aU, 0x2e2e725cU,
  300     0x1c1c2438U, 0xa6a6f157U, 0xb4b4c773U, 0xc6c65197U,
  301     0xe8e823cbU, 0xdddd7ca1U, 0x74749ce8U, 0x1f1f213eU,
  302     0x4b4bdd96U, 0xbdbddc61U, 0x8b8b860dU, 0x8a8a850fU,
  303     0x707090e0U, 0x3e3e427cU, 0xb5b5c471U, 0x6666aaccU,
  304     0x4848d890U, 0x03030506U, 0xf6f601f7U, 0x0e0e121cU,
  305     0x6161a3c2U, 0x35355f6aU, 0x5757f9aeU, 0xb9b9d069U,
  306     0x86869117U, 0xc1c15899U, 0x1d1d273aU, 0x9e9eb927U,
  307     0xe1e138d9U, 0xf8f813ebU, 0x9898b32bU, 0x11113322U,
  308     0x6969bbd2U, 0xd9d970a9U, 0x8e8e8907U, 0x9494a733U,
  309     0x9b9bb62dU, 0x1e1e223cU, 0x87879215U, 0xe9e920c9U,
  310     0xcece4987U, 0x5555ffaaU, 0x28287850U, 0xdfdf7aa5U,
  311     0x8c8c8f03U, 0xa1a1f859U, 0x89898009U, 0x0d0d171aU,
  312     0xbfbfda65U, 0xe6e631d7U, 0x4242c684U, 0x6868b8d0U,
  313     0x4141c382U, 0x9999b029U, 0x2d2d775aU, 0x0f0f111eU,
  314     0xb0b0cb7bU, 0x5454fca8U, 0xbbbbd66dU, 0x16163a2cU,
  315 };
  316 static const u32 Te4[256] = {
  317     0x63636363U, 0x7c7c7c7cU, 0x77777777U, 0x7b7b7b7bU,
  318     0xf2f2f2f2U, 0x6b6b6b6bU, 0x6f6f6f6fU, 0xc5c5c5c5U,
  319     0x30303030U, 0x01010101U, 0x67676767U, 0x2b2b2b2bU,
  320     0xfefefefeU, 0xd7d7d7d7U, 0xababababU, 0x76767676U,
  321     0xcacacacaU, 0x82828282U, 0xc9c9c9c9U, 0x7d7d7d7dU,
  322     0xfafafafaU, 0x59595959U, 0x47474747U, 0xf0f0f0f0U,
  323     0xadadadadU, 0xd4d4d4d4U, 0xa2a2a2a2U, 0xafafafafU,
  324     0x9c9c9c9cU, 0xa4a4a4a4U, 0x72727272U, 0xc0c0c0c0U,
  325     0xb7b7b7b7U, 0xfdfdfdfdU, 0x93939393U, 0x26262626U,
  326     0x36363636U, 0x3f3f3f3fU, 0xf7f7f7f7U, 0xccccccccU,
  327     0x34343434U, 0xa5a5a5a5U, 0xe5e5e5e5U, 0xf1f1f1f1U,
  328     0x71717171U, 0xd8d8d8d8U, 0x31313131U, 0x15151515U,
  329     0x04040404U, 0xc7c7c7c7U, 0x23232323U, 0xc3c3c3c3U,
  330     0x18181818U, 0x96969696U, 0x05050505U, 0x9a9a9a9aU,
  331     0x07070707U, 0x12121212U, 0x80808080U, 0xe2e2e2e2U,
  332     0xebebebebU, 0x27272727U, 0xb2b2b2b2U, 0x75757575U,
  333     0x09090909U, 0x83838383U, 0x2c2c2c2cU, 0x1a1a1a1aU,
  334     0x1b1b1b1bU, 0x6e6e6e6eU, 0x5a5a5a5aU, 0xa0a0a0a0U,
  335     0x52525252U, 0x3b3b3b3bU, 0xd6d6d6d6U, 0xb3b3b3b3U,
  336     0x29292929U, 0xe3e3e3e3U, 0x2f2f2f2fU, 0x84848484U,
  337     0x53535353U, 0xd1d1d1d1U, 0x00000000U, 0xededededU,
  338     0x20202020U, 0xfcfcfcfcU, 0xb1b1b1b1U, 0x5b5b5b5bU,
  339     0x6a6a6a6aU, 0xcbcbcbcbU, 0xbebebebeU, 0x39393939U,
  340     0x4a4a4a4aU, 0x4c4c4c4cU, 0x58585858U, 0xcfcfcfcfU,
  341     0xd0d0d0d0U, 0xefefefefU, 0xaaaaaaaaU, 0xfbfbfbfbU,
  342     0x43434343U, 0x4d4d4d4dU, 0x33333333U, 0x85858585U,
  343     0x45454545U, 0xf9f9f9f9U, 0x02020202U, 0x7f7f7f7fU,
  344     0x50505050U, 0x3c3c3c3cU, 0x9f9f9f9fU, 0xa8a8a8a8U,
  345     0x51515151U, 0xa3a3a3a3U, 0x40404040U, 0x8f8f8f8fU,
  346     0x92929292U, 0x9d9d9d9dU, 0x38383838U, 0xf5f5f5f5U,
  347     0xbcbcbcbcU, 0xb6b6b6b6U, 0xdadadadaU, 0x21212121U,
  348     0x10101010U, 0xffffffffU, 0xf3f3f3f3U, 0xd2d2d2d2U,
  349     0xcdcdcdcdU, 0x0c0c0c0cU, 0x13131313U, 0xececececU,
  350     0x5f5f5f5fU, 0x97979797U, 0x44444444U, 0x17171717U,
  351     0xc4c4c4c4U, 0xa7a7a7a7U, 0x7e7e7e7eU, 0x3d3d3d3dU,
  352     0x64646464U, 0x5d5d5d5dU, 0x19191919U, 0x73737373U,
  353     0x60606060U, 0x81818181U, 0x4f4f4f4fU, 0xdcdcdcdcU,
  354     0x22222222U, 0x2a2a2a2aU, 0x90909090U, 0x88888888U,
  355     0x46464646U, 0xeeeeeeeeU, 0xb8b8b8b8U, 0x14141414U,
  356     0xdedededeU, 0x5e5e5e5eU, 0x0b0b0b0bU, 0xdbdbdbdbU,
  357     0xe0e0e0e0U, 0x32323232U, 0x3a3a3a3aU, 0x0a0a0a0aU,
  358     0x49494949U, 0x06060606U, 0x24242424U, 0x5c5c5c5cU,
  359     0xc2c2c2c2U, 0xd3d3d3d3U, 0xacacacacU, 0x62626262U,
  360     0x91919191U, 0x95959595U, 0xe4e4e4e4U, 0x79797979U,
  361     0xe7e7e7e7U, 0xc8c8c8c8U, 0x37373737U, 0x6d6d6d6dU,
  362     0x8d8d8d8dU, 0xd5d5d5d5U, 0x4e4e4e4eU, 0xa9a9a9a9U,
  363     0x6c6c6c6cU, 0x56565656U, 0xf4f4f4f4U, 0xeaeaeaeaU,
  364     0x65656565U, 0x7a7a7a7aU, 0xaeaeaeaeU, 0x08080808U,
  365     0xbabababaU, 0x78787878U, 0x25252525U, 0x2e2e2e2eU,
  366     0x1c1c1c1cU, 0xa6a6a6a6U, 0xb4b4b4b4U, 0xc6c6c6c6U,
  367     0xe8e8e8e8U, 0xddddddddU, 0x74747474U, 0x1f1f1f1fU,
  368     0x4b4b4b4bU, 0xbdbdbdbdU, 0x8b8b8b8bU, 0x8a8a8a8aU,
  369     0x70707070U, 0x3e3e3e3eU, 0xb5b5b5b5U, 0x66666666U,
  370     0x48484848U, 0x03030303U, 0xf6f6f6f6U, 0x0e0e0e0eU,
  371     0x61616161U, 0x35353535U, 0x57575757U, 0xb9b9b9b9U,
  372     0x86868686U, 0xc1c1c1c1U, 0x1d1d1d1dU, 0x9e9e9e9eU,
  373     0xe1e1e1e1U, 0xf8f8f8f8U, 0x98989898U, 0x11111111U,
  374     0x69696969U, 0xd9d9d9d9U, 0x8e8e8e8eU, 0x94949494U,
  375     0x9b9b9b9bU, 0x1e1e1e1eU, 0x87878787U, 0xe9e9e9e9U,
  376     0xcecececeU, 0x55555555U, 0x28282828U, 0xdfdfdfdfU,
  377     0x8c8c8c8cU, 0xa1a1a1a1U, 0x89898989U, 0x0d0d0d0dU,
  378     0xbfbfbfbfU, 0xe6e6e6e6U, 0x42424242U, 0x68686868U,
  379     0x41414141U, 0x99999999U, 0x2d2d2d2dU, 0x0f0f0f0fU,
  380     0xb0b0b0b0U, 0x54545454U, 0xbbbbbbbbU, 0x16161616U,
  381 };
  382 static const u32 Td0[256] = {
  383     0x51f4a750U, 0x7e416553U, 0x1a17a4c3U, 0x3a275e96U,
  384     0x3bab6bcbU, 0x1f9d45f1U, 0xacfa58abU, 0x4be30393U,
  385     0x2030fa55U, 0xad766df6U, 0x88cc7691U, 0xf5024c25U,
  386     0x4fe5d7fcU, 0xc52acbd7U, 0x26354480U, 0xb562a38fU,
  387     0xdeb15a49U, 0x25ba1b67U, 0x45ea0e98U, 0x5dfec0e1U,
  388     0xc32f7502U, 0x814cf012U, 0x8d4697a3U, 0x6bd3f9c6U,
  389     0x038f5fe7U, 0x15929c95U, 0xbf6d7aebU, 0x955259daU,
  390     0xd4be832dU, 0x587421d3U, 0x49e06929U, 0x8ec9c844U,
  391     0x75c2896aU, 0xf48e7978U, 0x99583e6bU, 0x27b971ddU,
  392     0xbee14fb6U, 0xf088ad17U, 0xc920ac66U, 0x7dce3ab4U,
  393     0x63df4a18U, 0xe51a3182U, 0x97513360U, 0x62537f45U,
  394     0xb16477e0U, 0xbb6bae84U, 0xfe81a01cU, 0xf9082b94U,
  395     0x70486858U, 0x8f45fd19U, 0x94de6c87U, 0x527bf8b7U,
  396     0xab73d323U, 0x724b02e2U, 0xe31f8f57U, 0x6655ab2aU,
  397     0xb2eb2807U, 0x2fb5c203U, 0x86c57b9aU, 0xd33708a5U,
  398     0x302887f2U, 0x23bfa5b2U, 0x02036abaU, 0xed16825cU,
  399     0x8acf1c2bU, 0xa779b492U, 0xf307f2f0U, 0x4e69e2a1U,
  400     0x65daf4cdU, 0x0605bed5U, 0xd134621fU, 0xc4a6fe8aU,
  401     0x342e539dU, 0xa2f355a0U, 0x058ae132U, 0xa4f6eb75U,
  402     0x0b83ec39U, 0x4060efaaU, 0x5e719f06U, 0xbd6e1051U,
  403     0x3e218af9U, 0x96dd063dU, 0xdd3e05aeU, 0x4de6bd46U,
  404     0x91548db5U, 0x71c45d05U, 0x0406d46fU, 0x605015ffU,
  405     0x1998fb24U, 0xd6bde997U, 0x894043ccU, 0x67d99e77U,
  406     0xb0e842bdU, 0x07898b88U, 0xe7195b38U, 0x79c8eedbU,
  407     0xa17c0a47U, 0x7c420fe9U, 0xf8841ec9U, 0x00000000U,
  408     0x09808683U, 0x322bed48U, 0x1e1170acU, 0x6c5a724eU,
  409     0xfd0efffbU, 0x0f853856U, 0x3daed51eU, 0x362d3927U,
  410     0x0a0fd964U, 0x685ca621U, 0x9b5b54d1U, 0x24362e3aU,
  411     0x0c0a67b1U, 0x9357e70fU, 0xb4ee96d2U, 0x1b9b919eU,
  412     0x80c0c54fU, 0x61dc20a2U, 0x5a774b69U, 0x1c121a16U,
  413     0xe293ba0aU, 0xc0a02ae5U, 0x3c22e043U, 0x121b171dU,
  414     0x0e090d0bU, 0xf28bc7adU, 0x2db6a8b9U, 0x141ea9c8U,
  415     0x57f11985U, 0xaf75074cU, 0xee99ddbbU, 0xa37f60fdU,
  416     0xf701269fU, 0x5c72f5bcU, 0x44663bc5U, 0x5bfb7e34U,
  417     0x8b432976U, 0xcb23c6dcU, 0xb6edfc68U, 0xb8e4f163U,
  418     0xd731dccaU, 0x42638510U, 0x13972240U, 0x84c61120U,
  419     0x854a247dU, 0xd2bb3df8U, 0xaef93211U, 0xc729a16dU,
  420     0x1d9e2f4bU, 0xdcb230f3U, 0x0d8652ecU, 0x77c1e3d0U,
  421     0x2bb3166cU, 0xa970b999U, 0x119448faU, 0x47e96422U,
  422     0xa8fc8cc4U, 0xa0f03f1aU, 0x567d2cd8U, 0x223390efU,
  423     0x87494ec7U, 0xd938d1c1U, 0x8ccaa2feU, 0x98d40b36U,
  424     0xa6f581cfU, 0xa57ade28U, 0xdab78e26U, 0x3fadbfa4U,
  425     0x2c3a9de4U, 0x5078920dU, 0x6a5fcc9bU, 0x547e4662U,
  426     0xf68d13c2U, 0x90d8b8e8U, 0x2e39f75eU, 0x82c3aff5U,
  427     0x9f5d80beU, 0x69d0937cU, 0x6fd52da9U, 0xcf2512b3U,
  428     0xc8ac993bU, 0x10187da7U, 0xe89c636eU, 0xdb3bbb7bU,
  429     0xcd267809U, 0x6e5918f4U, 0xec9ab701U, 0x834f9aa8U,
  430     0xe6956e65U, 0xaaffe67eU, 0x21bccf08U, 0xef15e8e6U,
  431     0xbae79bd9U, 0x4a6f36ceU, 0xea9f09d4U, 0x29b07cd6U,
  432     0x31a4b2afU, 0x2a3f2331U, 0xc6a59430U, 0x35a266c0U,
  433     0x744ebc37U, 0xfc82caa6U, 0xe090d0b0U, 0x33a7d815U,
  434     0xf104984aU, 0x41ecdaf7U, 0x7fcd500eU, 0x1791f62fU,
  435     0x764dd68dU, 0x43efb04dU, 0xccaa4d54U, 0xe49604dfU,
  436     0x9ed1b5e3U, 0x4c6a881bU, 0xc12c1fb8U, 0x4665517fU,
  437     0x9d5eea04U, 0x018c355dU, 0xfa877473U, 0xfb0b412eU,
  438     0xb3671d5aU, 0x92dbd252U, 0xe9105633U, 0x6dd64713U,
  439     0x9ad7618cU, 0x37a10c7aU, 0x59f8148eU, 0xeb133c89U,
  440     0xcea927eeU, 0xb761c935U, 0xe11ce5edU, 0x7a47b13cU,
  441     0x9cd2df59U, 0x55f2733fU, 0x1814ce79U, 0x73c737bfU,
  442     0x53f7cdeaU, 0x5ffdaa5bU, 0xdf3d6f14U, 0x7844db86U,
  443     0xcaaff381U, 0xb968c43eU, 0x3824342cU, 0xc2a3405fU,
  444     0x161dc372U, 0xbce2250cU, 0x283c498bU, 0xff0d9541U,
  445     0x39a80171U, 0x080cb3deU, 0xd8b4e49cU, 0x6456c190U,
  446     0x7bcb8461U, 0xd532b670U, 0x486c5c74U, 0xd0b85742U,
  447 };
  448 static const u32 Td1[256] = {
  449     0x5051f4a7U, 0x537e4165U, 0xc31a17a4U, 0x963a275eU,
  450     0xcb3bab6bU, 0xf11f9d45U, 0xabacfa58U, 0x934be303U,
  451     0x552030faU, 0xf6ad766dU, 0x9188cc76U, 0x25f5024cU,
  452     0xfc4fe5d7U, 0xd7c52acbU, 0x80263544U, 0x8fb562a3U,
  453     0x49deb15aU, 0x6725ba1bU, 0x9845ea0eU, 0xe15dfec0U,
  454     0x02c32f75U, 0x12814cf0U, 0xa38d4697U, 0xc66bd3f9U,
  455     0xe7038f5fU, 0x9515929cU, 0xebbf6d7aU, 0xda955259U,
  456     0x2dd4be83U, 0xd3587421U, 0x2949e069U, 0x448ec9c8U,
  457     0x6a75c289U, 0x78f48e79U, 0x6b99583eU, 0xdd27b971U,
  458     0xb6bee14fU, 0x17f088adU, 0x66c920acU, 0xb47dce3aU,
  459     0x1863df4aU, 0x82e51a31U, 0x60975133U, 0x4562537fU,
  460     0xe0b16477U, 0x84bb6baeU, 0x1cfe81a0U, 0x94f9082bU,
  461     0x58704868U, 0x198f45fdU, 0x8794de6cU, 0xb7527bf8U,
  462     0x23ab73d3U, 0xe2724b02U, 0x57e31f8fU, 0x2a6655abU,
  463     0x07b2eb28U, 0x032fb5c2U, 0x9a86c57bU, 0xa5d33708U,
  464     0xf2302887U, 0xb223bfa5U, 0xba02036aU, 0x5ced1682U,
  465     0x2b8acf1cU, 0x92a779b4U, 0xf0f307f2U, 0xa14e69e2U,
  466     0xcd65daf4U, 0xd50605beU, 0x1fd13462U, 0x8ac4a6feU,
  467     0x9d342e53U, 0xa0a2f355U, 0x32058ae1U, 0x75a4f6ebU,
  468     0x390b83ecU, 0xaa4060efU, 0x065e719fU, 0x51bd6e10U,
  469     0xf93e218aU, 0x3d96dd06U, 0xaedd3e05U, 0x464de6bdU,
  470     0xb591548dU, 0x0571c45dU, 0x6f0406d4U, 0xff605015U,
  471     0x241998fbU, 0x97d6bde9U, 0xcc894043U, 0x7767d99eU,
  472     0xbdb0e842U, 0x8807898bU, 0x38e7195bU, 0xdb79c8eeU,
  473     0x47a17c0aU, 0xe97c420fU, 0xc9f8841eU, 0x00000000U,
  474     0x83098086U, 0x48322bedU, 0xac1e1170U, 0x4e6c5a72U,
  475     0xfbfd0effU, 0x560f8538U, 0x1e3daed5U, 0x27362d39U,
  476     0x640a0fd9U, 0x21685ca6U, 0xd19b5b54U, 0x3a24362eU,
  477     0xb10c0a67U, 0x0f9357e7U, 0xd2b4ee96U, 0x9e1b9b91U,
  478     0x4f80c0c5U, 0xa261dc20U, 0x695a774bU, 0x161c121aU,
  479     0x0ae293baU, 0xe5c0a02aU, 0x433c22e0U, 0x1d121b17U,
  480     0x0b0e090dU, 0xadf28bc7U, 0xb92db6a8U, 0xc8141ea9U,
  481     0x8557f119U, 0x4caf7507U, 0xbbee99ddU, 0xfda37f60U,
  482     0x9ff70126U, 0xbc5c72f5U, 0xc544663bU, 0x345bfb7eU,
  483     0x768b4329U, 0xdccb23c6U, 0x68b6edfcU, 0x63b8e4f1U,
  484     0xcad731dcU, 0x10426385U, 0x40139722U, 0x2084c611U,
  485     0x7d854a24U, 0xf8d2bb3dU, 0x11aef932U, 0x6dc729a1U,
  486     0x4b1d9e2fU, 0xf3dcb230U, 0xec0d8652U, 0xd077c1e3U,
  487     0x6c2bb316U, 0x99a970b9U, 0xfa119448U, 0x2247e964U,
  488     0xc4a8fc8cU, 0x1aa0f03fU, 0xd8567d2cU, 0xef223390U,
  489     0xc787494eU, 0xc1d938d1U, 0xfe8ccaa2U, 0x3698d40bU,
  490     0xcfa6f581U, 0x28a57adeU, 0x26dab78eU, 0xa43fadbfU,
  491     0xe42c3a9dU, 0x0d507892U, 0x9b6a5fccU, 0x62547e46U,
  492     0xc2f68d13U, 0xe890d8b8U, 0x5e2e39f7U, 0xf582c3afU,
  493     0xbe9f5d80U, 0x7c69d093U, 0xa96fd52dU, 0xb3cf2512U,
  494     0x3bc8ac99U, 0xa710187dU, 0x6ee89c63U, 0x7bdb3bbbU,
  495     0x09cd2678U, 0xf46e5918U, 0x01ec9ab7U, 0xa8834f9aU,
  496     0x65e6956eU, 0x7eaaffe6U, 0x0821bccfU, 0xe6ef15e8U,
  497     0xd9bae79bU, 0xce4a6f36U, 0xd4ea9f09U, 0xd629b07cU,
  498     0xaf31a4b2U, 0x312a3f23U, 0x30c6a594U, 0xc035a266U,
  499     0x37744ebcU, 0xa6fc82caU, 0xb0e090d0U, 0x1533a7d8U,
  500     0x4af10498U, 0xf741ecdaU, 0x0e7fcd50U, 0x2f1791f6U,
  501     0x8d764dd6U, 0x4d43efb0U, 0x54ccaa4dU, 0xdfe49604U,
  502     0xe39ed1b5U, 0x1b4c6a88U, 0xb8c12c1fU, 0x7f466551U,
  503     0x049d5eeaU, 0x5d018c35U, 0x73fa8774U, 0x2efb0b41U,
  504     0x5ab3671dU, 0x5292dbd2U, 0x33e91056U, 0x136dd647U,
  505     0x8c9ad761U, 0x7a37a10cU, 0x8e59f814U, 0x89eb133cU,
  506     0xeecea927U, 0x35b761c9U, 0xede11ce5U, 0x3c7a47b1U,
  507     0x599cd2dfU, 0x3f55f273U, 0x791814ceU, 0xbf73c737U,
  508     0xea53f7cdU, 0x5b5ffdaaU, 0x14df3d6fU, 0x867844dbU,
  509     0x81caaff3U, 0x3eb968c4U, 0x2c382434U, 0x5fc2a340U,
  510     0x72161dc3U, 0x0cbce225U, 0x8b283c49U, 0x41ff0d95U,
  511     0x7139a801U, 0xde080cb3U, 0x9cd8b4e4U, 0x906456c1U,
  512     0x617bcb84U, 0x70d532b6U, 0x74486c5cU, 0x42d0b857U,
  513 };
  514 static const u32 Td2[256] = {
  515     0xa75051f4U, 0x65537e41U, 0xa4c31a17U, 0x5e963a27U,
  516     0x6bcb3babU, 0x45f11f9dU, 0x58abacfaU, 0x03934be3U,
  517     0xfa552030U, 0x6df6ad76U, 0x769188ccU, 0x4c25f502U,
  518     0xd7fc4fe5U, 0xcbd7c52aU, 0x44802635U, 0xa38fb562U,
  519     0x5a49deb1U, 0x1b6725baU, 0x0e9845eaU, 0xc0e15dfeU,
  520     0x7502c32fU, 0xf012814cU, 0x97a38d46U, 0xf9c66bd3U,
  521     0x5fe7038fU, 0x9c951592U, 0x7aebbf6dU, 0x59da9552U,
  522     0x832dd4beU, 0x21d35874U, 0x692949e0U, 0xc8448ec9U,
  523     0x896a75c2U, 0x7978f48eU, 0x3e6b9958U, 0x71dd27b9U,
  524     0x4fb6bee1U, 0xad17f088U, 0xac66c920U, 0x3ab47dceU,
  525     0x4a1863dfU, 0x3182e51aU, 0x33609751U, 0x7f456253U,
  526     0x77e0b164U, 0xae84bb6bU, 0xa01cfe81U, 0x2b94f908U,
  527     0x68587048U, 0xfd198f45U, 0x6c8794deU, 0xf8b7527bU,
  528     0xd323ab73U, 0x02e2724bU, 0x8f57e31fU, 0xab2a6655U,
  529     0x2807b2ebU, 0xc2032fb5U, 0x7b9a86c5U, 0x08a5d337U,
  530     0x87f23028U, 0xa5b223bfU, 0x6aba0203U, 0x825ced16U,
  531     0x1c2b8acfU, 0xb492a779U, 0xf2f0f307U, 0xe2a14e69U,
  532     0xf4cd65daU, 0xbed50605U, 0x621fd134U, 0xfe8ac4a6U,
  533     0x539d342eU, 0x55a0a2f3U, 0xe132058aU, 0xeb75a4f6U,
  534     0xec390b83U, 0xefaa4060U, 0x9f065e71U, 0x1051bd6eU,
  535 
  536     0x8af93e21U, 0x063d96ddU, 0x05aedd3eU, 0xbd464de6U,
  537     0x8db59154U, 0x5d0571c4U, 0xd46f0406U, 0x15ff6050U,
  538     0xfb241998U, 0xe997d6bdU, 0x43cc8940U, 0x9e7767d9U,
  539     0x42bdb0e8U, 0x8b880789U, 0x5b38e719U, 0xeedb79c8U,
  540     0x0a47a17cU, 0x0fe97c42U, 0x1ec9f884U, 0x00000000U,
  541     0x86830980U, 0xed48322bU, 0x70ac1e11U, 0x724e6c5aU,
  542     0xfffbfd0eU, 0x38560f85U, 0xd51e3daeU, 0x3927362dU,
  543     0xd9640a0fU, 0xa621685cU, 0x54d19b5bU, 0x2e3a2436U,
  544     0x67b10c0aU, 0xe70f9357U, 0x96d2b4eeU, 0x919e1b9bU,
  545     0xc54f80c0U, 0x20a261dcU, 0x4b695a77U, 0x1a161c12U,
  546     0xba0ae293U, 0x2ae5c0a0U, 0xe0433c22U, 0x171d121bU,
  547     0x0d0b0e09U, 0xc7adf28bU, 0xa8b92db6U, 0xa9c8141eU,
  548     0x198557f1U, 0x074caf75U, 0xddbbee99U, 0x60fda37fU,
  549     0x269ff701U, 0xf5bc5c72U, 0x3bc54466U, 0x7e345bfbU,
  550     0x29768b43U, 0xc6dccb23U, 0xfc68b6edU, 0xf163b8e4U,
  551     0xdccad731U, 0x85104263U, 0x22401397U, 0x112084c6U,
  552     0x247d854aU, 0x3df8d2bbU, 0x3211aef9U, 0xa16dc729U,
  553     0x2f4b1d9eU, 0x30f3dcb2U, 0x52ec0d86U, 0xe3d077c1U,
  554     0x166c2bb3U, 0xb999a970U, 0x48fa1194U, 0x642247e9U,
  555     0x8cc4a8fcU, 0x3f1aa0f0U, 0x2cd8567dU, 0x90ef2233U,
  556     0x4ec78749U, 0xd1c1d938U, 0xa2fe8ccaU, 0x0b3698d4U,
  557     0x81cfa6f5U, 0xde28a57aU, 0x8e26dab7U, 0xbfa43fadU,
  558     0x9de42c3aU, 0x920d5078U, 0xcc9b6a5fU, 0x4662547eU,
  559     0x13c2f68dU, 0xb8e890d8U, 0xf75e2e39U, 0xaff582c3U,
  560     0x80be9f5dU, 0x937c69d0U, 0x2da96fd5U, 0x12b3cf25U,
  561     0x993bc8acU, 0x7da71018U, 0x636ee89cU, 0xbb7bdb3bU,
  562     0x7809cd26U, 0x18f46e59U, 0xb701ec9aU, 0x9aa8834fU,
  563     0x6e65e695U, 0xe67eaaffU, 0xcf0821bcU, 0xe8e6ef15U,
  564     0x9bd9bae7U, 0x36ce4a6fU, 0x09d4ea9fU, 0x7cd629b0U,
  565     0xb2af31a4U, 0x23312a3fU, 0x9430c6a5U, 0x66c035a2U,
  566     0xbc37744eU, 0xcaa6fc82U, 0xd0b0e090U, 0xd81533a7U,
  567     0x984af104U, 0xdaf741ecU, 0x500e7fcdU, 0xf62f1791U,
  568     0xd68d764dU, 0xb04d43efU, 0x4d54ccaaU, 0x04dfe496U,
  569     0xb5e39ed1U, 0x881b4c6aU, 0x1fb8c12cU, 0x517f4665U,
  570     0xea049d5eU, 0x355d018cU, 0x7473fa87U, 0x412efb0bU,
  571     0x1d5ab367U, 0xd25292dbU, 0x5633e910U, 0x47136dd6U,
  572     0x618c9ad7U, 0x0c7a37a1U, 0x148e59f8U, 0x3c89eb13U,
  573     0x27eecea9U, 0xc935b761U, 0xe5ede11cU, 0xb13c7a47U,
  574     0xdf599cd2U, 0x733f55f2U, 0xce791814U, 0x37bf73c7U,
  575     0xcdea53f7U, 0xaa5b5ffdU, 0x6f14df3dU, 0xdb867844U,
  576     0xf381caafU, 0xc43eb968U, 0x342c3824U, 0x405fc2a3U,
  577     0xc372161dU, 0x250cbce2U, 0x498b283cU, 0x9541ff0dU,
  578     0x017139a8U, 0xb3de080cU, 0xe49cd8b4U, 0xc1906456U,
  579     0x84617bcbU, 0xb670d532U, 0x5c74486cU, 0x5742d0b8U,
  580 };
  581 static const u32 Td3[256] = {
  582     0xf4a75051U, 0x4165537eU, 0x17a4c31aU, 0x275e963aU,
  583     0xab6bcb3bU, 0x9d45f11fU, 0xfa58abacU, 0xe303934bU,
  584     0x30fa5520U, 0x766df6adU, 0xcc769188U, 0x024c25f5U,
  585     0xe5d7fc4fU, 0x2acbd7c5U, 0x35448026U, 0x62a38fb5U,
  586     0xb15a49deU, 0xba1b6725U, 0xea0e9845U, 0xfec0e15dU,
  587     0x2f7502c3U, 0x4cf01281U, 0x4697a38dU, 0xd3f9c66bU,
  588     0x8f5fe703U, 0x929c9515U, 0x6d7aebbfU, 0x5259da95U,
  589     0xbe832dd4U, 0x7421d358U, 0xe0692949U, 0xc9c8448eU,
  590     0xc2896a75U, 0x8e7978f4U, 0x583e6b99U, 0xb971dd27U,
  591     0xe14fb6beU, 0x88ad17f0U, 0x20ac66c9U, 0xce3ab47dU,
  592     0xdf4a1863U, 0x1a3182e5U, 0x51336097U, 0x537f4562U,
  593     0x6477e0b1U, 0x6bae84bbU, 0x81a01cfeU, 0x082b94f9U,
  594     0x48685870U, 0x45fd198fU, 0xde6c8794U, 0x7bf8b752U,
  595     0x73d323abU, 0x4b02e272U, 0x1f8f57e3U, 0x55ab2a66U,
  596     0xeb2807b2U, 0xb5c2032fU, 0xc57b9a86U, 0x3708a5d3U,
  597     0x2887f230U, 0xbfa5b223U, 0x036aba02U, 0x16825cedU,
  598     0xcf1c2b8aU, 0x79b492a7U, 0x07f2f0f3U, 0x69e2a14eU,
  599     0xdaf4cd65U, 0x05bed506U, 0x34621fd1U, 0xa6fe8ac4U,
  600     0x2e539d34U, 0xf355a0a2U, 0x8ae13205U, 0xf6eb75a4U,
  601     0x83ec390bU, 0x60efaa40U, 0x719f065eU, 0x6e1051bdU,
  602     0x218af93eU, 0xdd063d96U, 0x3e05aeddU, 0xe6bd464dU,
  603     0x548db591U, 0xc45d0571U, 0x06d46f04U, 0x5015ff60U,
  604     0x98fb2419U, 0xbde997d6U, 0x4043cc89U, 0xd99e7767U,
  605     0xe842bdb0U, 0x898b8807U, 0x195b38e7U, 0xc8eedb79U,
  606     0x7c0a47a1U, 0x420fe97cU, 0x841ec9f8U, 0x00000000U,
  607     0x80868309U, 0x2bed4832U, 0x1170ac1eU, 0x5a724e6cU,
  608     0x0efffbfdU, 0x8538560fU, 0xaed51e3dU, 0x2d392736U,
  609     0x0fd9640aU, 0x5ca62168U, 0x5b54d19bU, 0x362e3a24U,
  610     0x0a67b10cU, 0x57e70f93U, 0xee96d2b4U, 0x9b919e1bU,
  611     0xc0c54f80U, 0xdc20a261U, 0x774b695aU, 0x121a161cU,
  612     0x93ba0ae2U, 0xa02ae5c0U, 0x22e0433cU, 0x1b171d12U,
  613     0x090d0b0eU, 0x8bc7adf2U, 0xb6a8b92dU, 0x1ea9c814U,
  614     0xf1198557U, 0x75074cafU, 0x99ddbbeeU, 0x7f60fda3U,
  615     0x01269ff7U, 0x72f5bc5cU, 0x663bc544U, 0xfb7e345bU,
  616     0x4329768bU, 0x23c6dccbU, 0xedfc68b6U, 0xe4f163b8U,
  617     0x31dccad7U, 0x63851042U, 0x97224013U, 0xc6112084U,
  618     0x4a247d85U, 0xbb3df8d2U, 0xf93211aeU, 0x29a16dc7U,
  619     0x9e2f4b1dU, 0xb230f3dcU, 0x8652ec0dU, 0xc1e3d077U,
  620     0xb3166c2bU, 0x70b999a9U, 0x9448fa11U, 0xe9642247U,
  621     0xfc8cc4a8U, 0xf03f1aa0U, 0x7d2cd856U, 0x3390ef22U,
  622     0x494ec787U, 0x38d1c1d9U, 0xcaa2fe8cU, 0xd40b3698U,
  623     0xf581cfa6U, 0x7ade28a5U, 0xb78e26daU, 0xadbfa43fU,
  624     0x3a9de42cU, 0x78920d50U, 0x5fcc9b6aU, 0x7e466254U,
  625     0x8d13c2f6U, 0xd8b8e890U, 0x39f75e2eU, 0xc3aff582U,
  626     0x5d80be9fU, 0xd0937c69U, 0xd52da96fU, 0x2512b3cfU,
  627     0xac993bc8U, 0x187da710U, 0x9c636ee8U, 0x3bbb7bdbU,
  628     0x267809cdU, 0x5918f46eU, 0x9ab701ecU, 0x4f9aa883U,
  629     0x956e65e6U, 0xffe67eaaU, 0xbccf0821U, 0x15e8e6efU,
  630     0xe79bd9baU, 0x6f36ce4aU, 0x9f09d4eaU, 0xb07cd629U,
  631     0xa4b2af31U, 0x3f23312aU, 0xa59430c6U, 0xa266c035U,
  632     0x4ebc3774U, 0x82caa6fcU, 0x90d0b0e0U, 0xa7d81533U,
  633     0x04984af1U, 0xecdaf741U, 0xcd500e7fU, 0x91f62f17U,
  634     0x4dd68d76U, 0xefb04d43U, 0xaa4d54ccU, 0x9604dfe4U,
  635     0xd1b5e39eU, 0x6a881b4cU, 0x2c1fb8c1U, 0x65517f46U,
  636     0x5eea049dU, 0x8c355d01U, 0x877473faU, 0x0b412efbU,
  637     0x671d5ab3U, 0xdbd25292U, 0x105633e9U, 0xd647136dU,
  638     0xd7618c9aU, 0xa10c7a37U, 0xf8148e59U, 0x133c89ebU,
  639     0xa927eeceU, 0x61c935b7U, 0x1ce5ede1U, 0x47b13c7aU,
  640     0xd2df599cU, 0xf2733f55U, 0x14ce7918U, 0xc737bf73U,
  641     0xf7cdea53U, 0xfdaa5b5fU, 0x3d6f14dfU, 0x44db8678U,
  642     0xaff381caU, 0x68c43eb9U, 0x24342c38U, 0xa3405fc2U,
  643     0x1dc37216U, 0xe2250cbcU, 0x3c498b28U, 0x0d9541ffU,
  644     0xa8017139U, 0x0cb3de08U, 0xb4e49cd8U, 0x56c19064U,
  645     0xcb84617bU, 0x32b670d5U, 0x6c5c7448U, 0xb85742d0U,
  646 };
  647 static const u32 Td4[256] = {
  648     0x52525252U, 0x09090909U, 0x6a6a6a6aU, 0xd5d5d5d5U,
  649     0x30303030U, 0x36363636U, 0xa5a5a5a5U, 0x38383838U,
  650     0xbfbfbfbfU, 0x40404040U, 0xa3a3a3a3U, 0x9e9e9e9eU,
  651     0x81818181U, 0xf3f3f3f3U, 0xd7d7d7d7U, 0xfbfbfbfbU,
  652     0x7c7c7c7cU, 0xe3e3e3e3U, 0x39393939U, 0x82828282U,
  653     0x9b9b9b9bU, 0x2f2f2f2fU, 0xffffffffU, 0x87878787U,
  654     0x34343434U, 0x8e8e8e8eU, 0x43434343U, 0x44444444U,
  655     0xc4c4c4c4U, 0xdedededeU, 0xe9e9e9e9U, 0xcbcbcbcbU,
  656     0x54545454U, 0x7b7b7b7bU, 0x94949494U, 0x32323232U,
  657     0xa6a6a6a6U, 0xc2c2c2c2U, 0x23232323U, 0x3d3d3d3dU,
  658     0xeeeeeeeeU, 0x4c4c4c4cU, 0x95959595U, 0x0b0b0b0bU,
  659     0x42424242U, 0xfafafafaU, 0xc3c3c3c3U, 0x4e4e4e4eU,
  660     0x08080808U, 0x2e2e2e2eU, 0xa1a1a1a1U, 0x66666666U,
  661     0x28282828U, 0xd9d9d9d9U, 0x24242424U, 0xb2b2b2b2U,
  662     0x76767676U, 0x5b5b5b5bU, 0xa2a2a2a2U, 0x49494949U,
  663     0x6d6d6d6dU, 0x8b8b8b8bU, 0xd1d1d1d1U, 0x25252525U,
  664     0x72727272U, 0xf8f8f8f8U, 0xf6f6f6f6U, 0x64646464U,
  665     0x86868686U, 0x68686868U, 0x98989898U, 0x16161616U,
  666     0xd4d4d4d4U, 0xa4a4a4a4U, 0x5c5c5c5cU, 0xccccccccU,
  667     0x5d5d5d5dU, 0x65656565U, 0xb6b6b6b6U, 0x92929292U,
  668     0x6c6c6c6cU, 0x70707070U, 0x48484848U, 0x50505050U,
  669     0xfdfdfdfdU, 0xededededU, 0xb9b9b9b9U, 0xdadadadaU,
  670     0x5e5e5e5eU, 0x15151515U, 0x46464646U, 0x57575757U,
  671     0xa7a7a7a7U, 0x8d8d8d8dU, 0x9d9d9d9dU, 0x84848484U,
  672     0x90909090U, 0xd8d8d8d8U, 0xababababU, 0x00000000U,
  673     0x8c8c8c8cU, 0xbcbcbcbcU, 0xd3d3d3d3U, 0x0a0a0a0aU,
  674     0xf7f7f7f7U, 0xe4e4e4e4U, 0x58585858U, 0x05050505U,
  675     0xb8b8b8b8U, 0xb3b3b3b3U, 0x45454545U, 0x06060606U,
  676     0xd0d0d0d0U, 0x2c2c2c2cU, 0x1e1e1e1eU, 0x8f8f8f8fU,
  677     0xcacacacaU, 0x3f3f3f3fU, 0x0f0f0f0fU, 0x02020202U,
  678     0xc1c1c1c1U, 0xafafafafU, 0xbdbdbdbdU, 0x03030303U,
  679     0x01010101U, 0x13131313U, 0x8a8a8a8aU, 0x6b6b6b6bU,
  680     0x3a3a3a3aU, 0x91919191U, 0x11111111U, 0x41414141U,
  681     0x4f4f4f4fU, 0x67676767U, 0xdcdcdcdcU, 0xeaeaeaeaU,
  682     0x97979797U, 0xf2f2f2f2U, 0xcfcfcfcfU, 0xcecececeU,
  683     0xf0f0f0f0U, 0xb4b4b4b4U, 0xe6e6e6e6U, 0x73737373U,
  684     0x96969696U, 0xacacacacU, 0x74747474U, 0x22222222U,
  685     0xe7e7e7e7U, 0xadadadadU, 0x35353535U, 0x85858585U,
  686     0xe2e2e2e2U, 0xf9f9f9f9U, 0x37373737U, 0xe8e8e8e8U,
  687     0x1c1c1c1cU, 0x75757575U, 0xdfdfdfdfU, 0x6e6e6e6eU,
  688     0x47474747U, 0xf1f1f1f1U, 0x1a1a1a1aU, 0x71717171U,
  689     0x1d1d1d1dU, 0x29292929U, 0xc5c5c5c5U, 0x89898989U,
  690     0x6f6f6f6fU, 0xb7b7b7b7U, 0x62626262U, 0x0e0e0e0eU,
  691     0xaaaaaaaaU, 0x18181818U, 0xbebebebeU, 0x1b1b1b1bU,
  692     0xfcfcfcfcU, 0x56565656U, 0x3e3e3e3eU, 0x4b4b4b4bU,
  693     0xc6c6c6c6U, 0xd2d2d2d2U, 0x79797979U, 0x20202020U,
  694     0x9a9a9a9aU, 0xdbdbdbdbU, 0xc0c0c0c0U, 0xfefefefeU,
  695     0x78787878U, 0xcdcdcdcdU, 0x5a5a5a5aU, 0xf4f4f4f4U,
  696     0x1f1f1f1fU, 0xddddddddU, 0xa8a8a8a8U, 0x33333333U,
  697     0x88888888U, 0x07070707U, 0xc7c7c7c7U, 0x31313131U,
  698     0xb1b1b1b1U, 0x12121212U, 0x10101010U, 0x59595959U,
  699     0x27272727U, 0x80808080U, 0xececececU, 0x5f5f5f5fU,
  700     0x60606060U, 0x51515151U, 0x7f7f7f7fU, 0xa9a9a9a9U,
  701     0x19191919U, 0xb5b5b5b5U, 0x4a4a4a4aU, 0x0d0d0d0dU,
  702     0x2d2d2d2dU, 0xe5e5e5e5U, 0x7a7a7a7aU, 0x9f9f9f9fU,
  703     0x93939393U, 0xc9c9c9c9U, 0x9c9c9c9cU, 0xefefefefU,
  704     0xa0a0a0a0U, 0xe0e0e0e0U, 0x3b3b3b3bU, 0x4d4d4d4dU,
  705     0xaeaeaeaeU, 0x2a2a2a2aU, 0xf5f5f5f5U, 0xb0b0b0b0U,
  706     0xc8c8c8c8U, 0xebebebebU, 0xbbbbbbbbU, 0x3c3c3c3cU,
  707     0x83838383U, 0x53535353U, 0x99999999U, 0x61616161U,
  708     0x17171717U, 0x2b2b2b2bU, 0x04040404U, 0x7e7e7e7eU,
  709     0xbabababaU, 0x77777777U, 0xd6d6d6d6U, 0x26262626U,
  710     0xe1e1e1e1U, 0x69696969U, 0x14141414U, 0x63636363U,
  711     0x55555555U, 0x21212121U, 0x0c0c0c0cU, 0x7d7d7d7dU,
  712 };
  713 static const u32 rcon[] = {
  714         0x01000000, 0x02000000, 0x04000000, 0x08000000,
  715         0x10000000, 0x20000000, 0x40000000, 0x80000000,
  716         0x1B000000, 0x36000000, /* for 128-bit blocks, Rijndael never uses more than 10 rcon values */
  717 };
  718 
  719 #define GETU32(pt) (((u32)(pt)[0] << 24) ^ ((u32)(pt)[1] << 16) ^ ((u32)(pt)[2] <<  8) ^ ((u32)(pt)[3]))
  720 #define PUTU32(ct, st) { (ct)[0] = (u8)((st) >> 24); (ct)[1] = (u8)((st) >> 16); (ct)[2] = (u8)((st) >>  8); (ct)[3] = (u8)(st); }
  721 
  722 /**
  723  * Expand the cipher key into the encryption key schedule.
  724  *
  725  * @return      the number of rounds for the given cipher key size.
  726  */
  727 static int rijndaelKeySetupEnc(u32 rk[/*4*(Nr + 1)*/], const u8 cipherKey[], int keyBits) {
  728         int i = 0;
  729         u32 temp;
  730 
  731         rk[0] = GETU32(cipherKey     );
  732         rk[1] = GETU32(cipherKey +  4);
  733         rk[2] = GETU32(cipherKey +  8);
  734         rk[3] = GETU32(cipherKey + 12);
  735         if (keyBits == 128) {
  736                 for (;;) {
  737                         temp  = rk[3];
  738                         rk[4] = rk[0] ^
  739                                 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
  740                                 (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
  741                                 (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
  742                                 (Te4[(temp >> 24)       ] & 0x000000ff) ^
  743                                 rcon[i];
  744                         rk[5] = rk[1] ^ rk[4];
  745                         rk[6] = rk[2] ^ rk[5];
  746                         rk[7] = rk[3] ^ rk[6];
  747                         if (++i == 10) {
  748                                 return 10;
  749                         }
  750                         rk += 4;
  751                 }
  752         }
  753         rk[4] = GETU32(cipherKey + 16);
  754         rk[5] = GETU32(cipherKey + 20);
  755         if (keyBits == 192) {
  756                 for (;;) {
  757                         temp = rk[ 5];
  758                         rk[ 6] = rk[ 0] ^
  759                                 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
  760                                 (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
  761                                 (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
  762                                 (Te4[(temp >> 24)       ] & 0x000000ff) ^
  763                                 rcon[i];
  764                         rk[ 7] = rk[ 1] ^ rk[ 6];
  765                         rk[ 8] = rk[ 2] ^ rk[ 7];
  766                         rk[ 9] = rk[ 3] ^ rk[ 8];
  767                         if (++i == 8) {
  768                                 return 12;
  769                         }
  770                         rk[10] = rk[ 4] ^ rk[ 9];
  771                         rk[11] = rk[ 5] ^ rk[10];
  772                         rk += 6;
  773                 }
  774         }
  775         rk[6] = GETU32(cipherKey + 24);
  776         rk[7] = GETU32(cipherKey + 28);
  777         if (keyBits == 256) {
  778                 for (;;) {
  779                         temp = rk[ 7];
  780                         rk[ 8] = rk[ 0] ^
  781                                 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
  782                                 (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
  783                                 (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
  784                                 (Te4[(temp >> 24)       ] & 0x000000ff) ^
  785                                 rcon[i];
  786                         rk[ 9] = rk[ 1] ^ rk[ 8];
  787                         rk[10] = rk[ 2] ^ rk[ 9];
  788                         rk[11] = rk[ 3] ^ rk[10];
  789                                 if (++i == 7) {
  790                                         return 14;
  791                                 }
  792                         temp = rk[11];
  793                         rk[12] = rk[ 4] ^
  794                                 (Te4[(temp >> 24)       ] & 0xff000000) ^
  795                                 (Te4[(temp >> 16) & 0xff] & 0x00ff0000) ^
  796                                 (Te4[(temp >>  8) & 0xff] & 0x0000ff00) ^
  797                                 (Te4[(temp      ) & 0xff] & 0x000000ff);
  798                         rk[13] = rk[ 5] ^ rk[12];
  799                         rk[14] = rk[ 6] ^ rk[13];
  800                         rk[15] = rk[ 7] ^ rk[14];
  801                         rk += 8;
  802                 }
  803         }
  804         return 0;
  805 }
  806 
  807 /**
  808  * Expand the cipher key into the decryption key schedule.
  809  *
  810  * @return      the number of rounds for the given cipher key size.
  811  */
  812 static int
  813 rijndaelKeySetupDec(u32 rk[/*4*(Nr + 1)*/], const u8 cipherKey[], int keyBits,
  814     int have_encrypt) {
  815         int Nr, i, j;
  816         u32 temp;
  817 
  818         if (have_encrypt) {
  819                 Nr = have_encrypt;
  820         } else {
  821                 /* expand the cipher key: */
  822                 Nr = rijndaelKeySetupEnc(rk, cipherKey, keyBits);
  823         }
  824         /* invert the order of the round keys: */
  825         for (i = 0, j = 4*Nr; i < j; i += 4, j -= 4) {
  826                 temp = rk[i    ]; rk[i    ] = rk[j    ]; rk[j    ] = temp;
  827                 temp = rk[i + 1]; rk[i + 1] = rk[j + 1]; rk[j + 1] = temp;
  828                 temp = rk[i + 2]; rk[i + 2] = rk[j + 2]; rk[j + 2] = temp;
  829                 temp = rk[i + 3]; rk[i + 3] = rk[j + 3]; rk[j + 3] = temp;
  830         }
  831         /* apply the inverse MixColumn transform to all round keys but the first and the last: */
  832         for (i = 1; i < Nr; i++) {
  833                 rk += 4;
  834                 rk[0] =
  835                         Td0[Te4[(rk[0] >> 24)       ] & 0xff] ^
  836                         Td1[Te4[(rk[0] >> 16) & 0xff] & 0xff] ^
  837                         Td2[Te4[(rk[0] >>  8) & 0xff] & 0xff] ^
  838                         Td3[Te4[(rk[0]      ) & 0xff] & 0xff];
  839                 rk[1] =
  840                         Td0[Te4[(rk[1] >> 24)       ] & 0xff] ^
  841                         Td1[Te4[(rk[1] >> 16) & 0xff] & 0xff] ^
  842                         Td2[Te4[(rk[1] >>  8) & 0xff] & 0xff] ^
  843                         Td3[Te4[(rk[1]      ) & 0xff] & 0xff];
  844                 rk[2] =
  845                         Td0[Te4[(rk[2] >> 24)       ] & 0xff] ^
  846                         Td1[Te4[(rk[2] >> 16) & 0xff] & 0xff] ^
  847                         Td2[Te4[(rk[2] >>  8) & 0xff] & 0xff] ^
  848                         Td3[Te4[(rk[2]      ) & 0xff] & 0xff];
  849                 rk[3] =
  850                         Td0[Te4[(rk[3] >> 24)       ] & 0xff] ^
  851                         Td1[Te4[(rk[3] >> 16) & 0xff] & 0xff] ^
  852                         Td2[Te4[(rk[3] >>  8) & 0xff] & 0xff] ^
  853                         Td3[Te4[(rk[3]      ) & 0xff] & 0xff];
  854         }
  855         return Nr;
  856 }
  857 
  858 static void rijndaelEncrypt(const u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 pt[16], u8 ct[16]) {
  859         u32 s0, s1, s2, s3, t0, t1, t2, t3;
  860 #ifndef FULL_UNROLL
  861     int r;
  862 #endif /* ?FULL_UNROLL */
  863 
  864     /*
  865          * map byte array block to cipher state
  866          * and add initial round key:
  867          */
  868         s0 = GETU32(pt     ) ^ rk[0];
  869         s1 = GETU32(pt +  4) ^ rk[1];
  870         s2 = GETU32(pt +  8) ^ rk[2];
  871         s3 = GETU32(pt + 12) ^ rk[3];
  872 #ifdef FULL_UNROLL
  873     /* round 1: */
  874         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[ 4];
  875         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[ 5];
  876         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[ 6];
  877         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[ 7];
  878         /* round 2: */
  879         s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[ 8];
  880         s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[ 9];
  881         s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[10];
  882         s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[11];
  883     /* round 3: */
  884         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[12];
  885         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[13];
  886         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[14];
  887         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[15];
  888         /* round 4: */
  889         s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[16];
  890         s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[17];
  891         s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[18];
  892         s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[19];
  893     /* round 5: */
  894         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[20];
  895         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[21];
  896         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[22];
  897         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[23];
  898         /* round 6: */
  899         s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[24];
  900         s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[25];
  901         s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[26];
  902         s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[27];
  903     /* round 7: */
  904         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[28];
  905         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[29];
  906         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[30];
  907         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[31];
  908         /* round 8: */
  909         s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[32];
  910         s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[33];
  911         s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[34];
  912         s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[35];
  913     /* round 9: */
  914         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[36];
  915         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[37];
  916         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[38];
  917         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[39];
  918     if (Nr > 10) {
  919         /* round 10: */
  920         s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[40];
  921         s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[41];
  922         s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[42];
  923         s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[43];
  924         /* round 11: */
  925         t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[44];
  926         t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[45];
  927         t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[46];
  928         t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[47];
  929         if (Nr > 12) {
  930             /* round 12: */
  931             s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >>  8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[48];
  932             s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >>  8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[49];
  933             s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >>  8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[50];
  934             s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >>  8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[51];
  935             /* round 13: */
  936             t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >>  8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[52];
  937             t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >>  8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[53];
  938             t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >>  8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[54];
  939             t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >>  8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[55];
  940         }
  941     }
  942     rk += Nr << 2;
  943 #else  /* !FULL_UNROLL */
  944     /*
  945          * Nr - 1 full rounds:
  946          */
  947     r = Nr >> 1;
  948     for (;;) {
  949         t0 =
  950             Te0[(s0 >> 24)       ] ^
  951             Te1[(s1 >> 16) & 0xff] ^
  952             Te2[(s2 >>  8) & 0xff] ^
  953             Te3[(s3      ) & 0xff] ^
  954             rk[4];
  955         t1 =
  956             Te0[(s1 >> 24)       ] ^
  957             Te1[(s2 >> 16) & 0xff] ^
  958             Te2[(s3 >>  8) & 0xff] ^
  959             Te3[(s0      ) & 0xff] ^
  960             rk[5];
  961         t2 =
  962             Te0[(s2 >> 24)       ] ^
  963             Te1[(s3 >> 16) & 0xff] ^
  964             Te2[(s0 >>  8) & 0xff] ^
  965             Te3[(s1      ) & 0xff] ^
  966             rk[6];
  967         t3 =
  968             Te0[(s3 >> 24)       ] ^
  969             Te1[(s0 >> 16) & 0xff] ^
  970             Te2[(s1 >>  8) & 0xff] ^
  971             Te3[(s2      ) & 0xff] ^
  972             rk[7];
  973 
  974         rk += 8;
  975         if (--r == 0) {
  976             break;
  977         }
  978 
  979         s0 =
  980             Te0[(t0 >> 24)       ] ^
  981             Te1[(t1 >> 16) & 0xff] ^
  982             Te2[(t2 >>  8) & 0xff] ^
  983             Te3[(t3      ) & 0xff] ^
  984             rk[0];
  985         s1 =
  986             Te0[(t1 >> 24)       ] ^
  987             Te1[(t2 >> 16) & 0xff] ^
  988             Te2[(t3 >>  8) & 0xff] ^
  989             Te3[(t0      ) & 0xff] ^
  990             rk[1];
  991         s2 =
  992             Te0[(t2 >> 24)       ] ^
  993             Te1[(t3 >> 16) & 0xff] ^
  994             Te2[(t0 >>  8) & 0xff] ^
  995             Te3[(t1      ) & 0xff] ^
  996             rk[2];
  997         s3 =
  998             Te0[(t3 >> 24)       ] ^
  999             Te1[(t0 >> 16) & 0xff] ^
 1000             Te2[(t1 >>  8) & 0xff] ^
 1001             Te3[(t2      ) & 0xff] ^
 1002             rk[3];
 1003     }
 1004 #endif /* ?FULL_UNROLL */
 1005     /*
 1006          * apply last round and
 1007          * map cipher state to byte array block:
 1008          */
 1009         s0 =
 1010                 (Te4[(t0 >> 24)       ] & 0xff000000) ^
 1011                 (Te4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
 1012                 (Te4[(t2 >>  8) & 0xff] & 0x0000ff00) ^
 1013                 (Te4[(t3      ) & 0xff] & 0x000000ff) ^
 1014                 rk[0];
 1015         PUTU32(ct     , s0);
 1016         s1 =
 1017                 (Te4[(t1 >> 24)       ] & 0xff000000) ^
 1018                 (Te4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
 1019                 (Te4[(t3 >>  8) & 0xff] & 0x0000ff00) ^
 1020                 (Te4[(t0      ) & 0xff] & 0x000000ff) ^
 1021                 rk[1];
 1022         PUTU32(ct +  4, s1);
 1023         s2 =
 1024                 (Te4[(t2 >> 24)       ] & 0xff000000) ^
 1025                 (Te4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
 1026                 (Te4[(t0 >>  8) & 0xff] & 0x0000ff00) ^
 1027                 (Te4[(t1      ) & 0xff] & 0x000000ff) ^
 1028                 rk[2];
 1029         PUTU32(ct +  8, s2);
 1030         s3 =
 1031                 (Te4[(t3 >> 24)       ] & 0xff000000) ^
 1032                 (Te4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
 1033                 (Te4[(t1 >>  8) & 0xff] & 0x0000ff00) ^
 1034                 (Te4[(t2      ) & 0xff] & 0x000000ff) ^
 1035                 rk[3];
 1036         PUTU32(ct + 12, s3);
 1037 }
 1038 
 1039 static void rijndaelDecrypt(const u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 ct[16], u8 pt[16]) {
 1040         u32 s0, s1, s2, s3, t0, t1, t2, t3;
 1041 #ifndef FULL_UNROLL
 1042     int r;
 1043 #endif /* ?FULL_UNROLL */
 1044 
 1045     /*
 1046          * map byte array block to cipher state
 1047          * and add initial round key:
 1048          */
 1049     s0 = GETU32(ct     ) ^ rk[0];
 1050     s1 = GETU32(ct +  4) ^ rk[1];
 1051     s2 = GETU32(ct +  8) ^ rk[2];
 1052     s3 = GETU32(ct + 12) ^ rk[3];
 1053 #ifdef FULL_UNROLL
 1054     /* round 1: */
 1055     t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[ 4];
 1056     t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[ 5];
 1057     t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[ 6];
 1058     t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[ 7];
 1059     /* round 2: */
 1060     s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[ 8];
 1061     s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[ 9];
 1062     s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[10];
 1063     s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[11];
 1064     /* round 3: */
 1065     t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[12];
 1066     t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[13];
 1067     t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[14];
 1068     t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[15];
 1069     /* round 4: */
 1070     s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[16];
 1071     s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[17];
 1072     s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[18];
 1073     s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[19];
 1074     /* round 5: */
 1075     t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[20];
 1076     t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[21];
 1077     t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[22];
 1078     t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[23];
 1079     /* round 6: */
 1080     s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[24];
 1081     s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[25];
 1082     s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[26];
 1083     s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[27];
 1084     /* round 7: */
 1085     t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[28];
 1086     t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[29];
 1087     t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[30];
 1088     t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[31];
 1089     /* round 8: */
 1090     s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[32];
 1091     s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[33];
 1092     s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[34];
 1093     s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[35];
 1094     /* round 9: */
 1095     t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[36];
 1096     t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[37];
 1097     t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[38];
 1098     t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[39];
 1099     if (Nr > 10) {
 1100         /* round 10: */
 1101         s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[40];
 1102         s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[41];
 1103         s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[42];
 1104         s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[43];
 1105         /* round 11: */
 1106         t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[44];
 1107         t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[45];
 1108         t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[46];
 1109         t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[47];
 1110         if (Nr > 12) {
 1111             /* round 12: */
 1112             s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >>  8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[48];
 1113             s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >>  8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[49];
 1114             s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >>  8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[50];
 1115             s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >>  8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[51];
 1116             /* round 13: */
 1117             t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >>  8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[52];
 1118             t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >>  8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[53];
 1119             t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >>  8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[54];
 1120             t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >>  8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[55];
 1121         }
 1122     }
 1123         rk += Nr << 2;
 1124 #else  /* !FULL_UNROLL */
 1125     /*
 1126      * Nr - 1 full rounds:
 1127      */
 1128     r = Nr >> 1;
 1129     for (;;) {
 1130         t0 =
 1131             Td0[(s0 >> 24)       ] ^
 1132             Td1[(s3 >> 16) & 0xff] ^
 1133             Td2[(s2 >>  8) & 0xff] ^
 1134             Td3[(s1      ) & 0xff] ^
 1135             rk[4];
 1136         t1 =
 1137             Td0[(s1 >> 24)       ] ^
 1138             Td1[(s0 >> 16) & 0xff] ^
 1139             Td2[(s3 >>  8) & 0xff] ^
 1140             Td3[(s2      ) & 0xff] ^
 1141             rk[5];
 1142         t2 =
 1143             Td0[(s2 >> 24)       ] ^
 1144             Td1[(s1 >> 16) & 0xff] ^
 1145             Td2[(s0 >>  8) & 0xff] ^
 1146             Td3[(s3      ) & 0xff] ^
 1147             rk[6];
 1148         t3 =
 1149             Td0[(s3 >> 24)       ] ^
 1150             Td1[(s2 >> 16) & 0xff] ^
 1151             Td2[(s1 >>  8) & 0xff] ^
 1152             Td3[(s0      ) & 0xff] ^
 1153             rk[7];
 1154 
 1155         rk += 8;
 1156         if (--r == 0) {
 1157             break;
 1158         }
 1159 
 1160         s0 =
 1161             Td0[(t0 >> 24)       ] ^
 1162             Td1[(t3 >> 16) & 0xff] ^
 1163             Td2[(t2 >>  8) & 0xff] ^
 1164             Td3[(t1      ) & 0xff] ^
 1165             rk[0];
 1166         s1 =
 1167             Td0[(t1 >> 24)       ] ^
 1168             Td1[(t0 >> 16) & 0xff] ^
 1169             Td2[(t3 >>  8) & 0xff] ^
 1170             Td3[(t2      ) & 0xff] ^
 1171             rk[1];
 1172         s2 =
 1173             Td0[(t2 >> 24)       ] ^
 1174             Td1[(t1 >> 16) & 0xff] ^
 1175             Td2[(t0 >>  8) & 0xff] ^
 1176             Td3[(t3      ) & 0xff] ^
 1177             rk[2];
 1178         s3 =
 1179             Td0[(t3 >> 24)       ] ^
 1180             Td1[(t2 >> 16) & 0xff] ^
 1181             Td2[(t1 >>  8) & 0xff] ^
 1182             Td3[(t0      ) & 0xff] ^
 1183             rk[3];
 1184     }
 1185 #endif /* ?FULL_UNROLL */
 1186     /*
 1187          * apply last round and
 1188          * map cipher state to byte array block:
 1189          */
 1190         s0 =
 1191                 (Td4[(t0 >> 24)       ] & 0xff000000) ^
 1192                 (Td4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
 1193                 (Td4[(t2 >>  8) & 0xff] & 0x0000ff00) ^
 1194                 (Td4[(t1      ) & 0xff] & 0x000000ff) ^
 1195                 rk[0];
 1196         PUTU32(pt     , s0);
 1197         s1 =
 1198                 (Td4[(t1 >> 24)       ] & 0xff000000) ^
 1199                 (Td4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
 1200                 (Td4[(t3 >>  8) & 0xff] & 0x0000ff00) ^
 1201                 (Td4[(t2      ) & 0xff] & 0x000000ff) ^
 1202                 rk[1];
 1203         PUTU32(pt +  4, s1);
 1204         s2 =
 1205                 (Td4[(t2 >> 24)       ] & 0xff000000) ^
 1206                 (Td4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
 1207                 (Td4[(t0 >>  8) & 0xff] & 0x0000ff00) ^
 1208                 (Td4[(t3      ) & 0xff] & 0x000000ff) ^
 1209                 rk[2];
 1210         PUTU32(pt +  8, s2);
 1211         s3 =
 1212                 (Td4[(t3 >> 24)       ] & 0xff000000) ^
 1213                 (Td4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
 1214                 (Td4[(t1 >>  8) & 0xff] & 0x0000ff00) ^
 1215                 (Td4[(t0      ) & 0xff] & 0x000000ff) ^
 1216                 rk[3];
 1217         PUTU32(pt + 12, s3);
 1218 }
 1219 
 1220 void
 1221 rijndael_set_key(rijndael_ctx *ctx, u_char *key, int bits, int encrypt)
 1222 {
 1223         ctx->Nr = rijndaelKeySetupEnc(ctx->ek, key, bits);
 1224         if (encrypt) {
 1225                 ctx->decrypt = 0;
 1226                 memset(ctx->dk, 0, sizeof(ctx->dk));
 1227         } else {
 1228                 ctx->decrypt = 1;
 1229                 memcpy(ctx->dk, ctx->ek, sizeof(ctx->dk));
 1230                 rijndaelKeySetupDec(ctx->dk, key, bits, ctx->Nr);
 1231         }
 1232 }
 1233 
 1234 void
 1235 rijndael_decrypt(rijndael_ctx *ctx, u_char *src, u_char *dst)
 1236 {
 1237         rijndaelDecrypt(ctx->dk, ctx->Nr, src, dst);
 1238 }
 1239 
 1240 void
 1241 rijndael_encrypt(rijndael_ctx *ctx, u_char *src, u_char *dst)
 1242 {
 1243         rijndaelEncrypt(ctx->ek, ctx->Nr, src, dst);
 1244 }

Cache object: 16d9f9aac9465eb7f68330c0f2a69a72


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.