crypto/blowfish_common.c

   1 // SPDX-License-Identifier: GPL-2.0-or-later
   2 /*
   3  * Cryptographic API.
   4  *
   5  * Common Blowfish algorithm parts shared between the c and assembler
   6  * implementations.
   7  *
   8  * Blowfish Cipher Algorithm, by Bruce Schneier.
   9  * http://www.counterpane.com/blowfish.html
  10  *
  11  * Adapted from Kerneli implementation.
  12  *
  13  * Copyright (c) Herbert Valerio Riedel <hvr@hvrlab.org>
  14  * Copyright (c) Kyle McMartin <kyle@debian.org>
  15  * Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
  16  */
  17
  18 #include <crypto/algapi.h>
  19 #include <linux/init.h>
  20 #include <linux/module.h>
  21 #include <linux/mm.h>
  22 #include <asm/byteorder.h>
  23 #include <linux/types.h>
  24 #include <crypto/blowfish.h>
  25
  26 static const u32 bf_pbox[16 + 2] = {
  27         0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344,
  28         0xa4093822, 0x299f31d0, 0x082efa98, 0xec4e6c89,
  29         0x452821e6, 0x38d01377, 0xbe5466cf, 0x34e90c6c,
  30         0xc0ac29b7, 0xc97c50dd, 0x3f84d5b5, 0xb5470917,
  31         0x9216d5d9, 0x8979fb1b,
  32 };
  33
  34 static const u32 bf_sbox[256 * 4] = {
  35         0xd1310ba6, 0x98dfb5ac, 0x2ffd72db, 0xd01adfb7,
  36         0xb8e1afed, 0x6a267e96, 0xba7c9045, 0xf12c7f99,
  37         0x24a19947, 0xb3916cf7, 0x0801f2e2, 0x858efc16,
  38         0x636920d8, 0x71574e69, 0xa458fea3, 0xf4933d7e,
  39         0x0d95748f, 0x728eb658, 0x718bcd58, 0x82154aee,
  40         0x7b54a41d, 0xc25a59b5, 0x9c30d539, 0x2af26013,
  41         0xc5d1b023, 0x286085f0, 0xca417918, 0xb8db38ef,
  42         0x8e79dcb0, 0x603a180e, 0x6c9e0e8b, 0xb01e8a3e,
  43         0xd71577c1, 0xbd314b27, 0x78af2fda, 0x55605c60,
  44         0xe65525f3, 0xaa55ab94, 0x57489862, 0x63e81440,
  45         0x55ca396a, 0x2aab10b6, 0xb4cc5c34, 0x1141e8ce,
  46         0xa15486af, 0x7c72e993, 0xb3ee1411, 0x636fbc2a,
  47         0x2ba9c55d, 0x741831f6, 0xce5c3e16, 0x9b87931e,
  48         0xafd6ba33, 0x6c24cf5c, 0x7a325381, 0x28958677,
  49         0x3b8f4898, 0x6b4bb9af, 0xc4bfe81b, 0x66282193,
  50         0x61d809cc, 0xfb21a991, 0x487cac60, 0x5dec8032,
  51         0xef845d5d, 0xe98575b1, 0xdc262302, 0xeb651b88,
  52         0x23893e81, 0xd396acc5, 0x0f6d6ff3, 0x83f44239,
  53         0x2e0b4482, 0xa4842004, 0x69c8f04a, 0x9e1f9b5e,
  54         0x21c66842, 0xf6e96c9a, 0x670c9c61, 0xabd388f0,
  55         0x6a51a0d2, 0xd8542f68, 0x960fa728, 0xab5133a3,
  56         0x6eef0b6c, 0x137a3be4, 0xba3bf050, 0x7efb2a98,
  57         0xa1f1651d, 0x39af0176, 0x66ca593e, 0x82430e88,
  58         0x8cee8619, 0x456f9fb4, 0x7d84a5c3, 0x3b8b5ebe,
  59         0xe06f75d8, 0x85c12073, 0x401a449f, 0x56c16aa6,
  60         0x4ed3aa62, 0x363f7706, 0x1bfedf72, 0x429b023d,
  61         0x37d0d724, 0xd00a1248, 0xdb0fead3, 0x49f1c09b,
  62         0x075372c9, 0x80991b7b, 0x25d479d8, 0xf6e8def7,
  63         0xe3fe501a, 0xb6794c3b, 0x976ce0bd, 0x04c006ba,
  64         0xc1a94fb6, 0x409f60c4, 0x5e5c9ec2, 0x196a2463,
  65         0x68fb6faf, 0x3e6c53b5, 0x1339b2eb, 0x3b52ec6f,
  66         0x6dfc511f, 0x9b30952c, 0xcc814544, 0xaf5ebd09,
  67         0xbee3d004, 0xde334afd, 0x660f2807, 0x192e4bb3,
  68         0xc0cba857, 0x45c8740f, 0xd20b5f39, 0xb9d3fbdb,
  69         0x5579c0bd, 0x1a60320a, 0xd6a100c6, 0x402c7279,
  70         0x679f25fe, 0xfb1fa3cc, 0x8ea5e9f8, 0xdb3222f8,
  71         0x3c7516df, 0xfd616b15, 0x2f501ec8, 0xad0552ab,
  72         0x323db5fa, 0xfd238760, 0x53317b48, 0x3e00df82,
  73         0x9e5c57bb, 0xca6f8ca0, 0x1a87562e, 0xdf1769db,
  74         0xd542a8f6, 0x287effc3, 0xac6732c6, 0x8c4f5573,
  75         0x695b27b0, 0xbbca58c8, 0xe1ffa35d, 0xb8f011a0,
  76         0x10fa3d98, 0xfd2183b8, 0x4afcb56c, 0x2dd1d35b,
  77         0x9a53e479, 0xb6f84565, 0xd28e49bc, 0x4bfb9790,
  78         0xe1ddf2da, 0xa4cb7e33, 0x62fb1341, 0xcee4c6e8,
  79         0xef20cada, 0x36774c01, 0xd07e9efe, 0x2bf11fb4,
  80         0x95dbda4d, 0xae909198, 0xeaad8e71, 0x6b93d5a0,
  81         0xd08ed1d0, 0xafc725e0, 0x8e3c5b2f, 0x8e7594b7,
  82         0x8ff6e2fb, 0xf2122b64, 0x8888b812, 0x900df01c,
  83         0x4fad5ea0, 0x688fc31c, 0xd1cff191, 0xb3a8c1ad,
  84         0x2f2f2218, 0xbe0e1777, 0xea752dfe, 0x8b021fa1,
  85         0xe5a0cc0f, 0xb56f74e8, 0x18acf3d6, 0xce89e299,
  86         0xb4a84fe0, 0xfd13e0b7, 0x7cc43b81, 0xd2ada8d9,
  87         0x165fa266, 0x80957705, 0x93cc7314, 0x211a1477,
  88         0xe6ad2065, 0x77b5fa86, 0xc75442f5, 0xfb9d35cf,
  89         0xebcdaf0c, 0x7b3e89a0, 0xd6411bd3, 0xae1e7e49,
  90         0x00250e2d, 0x2071b35e, 0x226800bb, 0x57b8e0af,
  91         0x2464369b, 0xf009b91e, 0x5563911d, 0x59dfa6aa,
  92         0x78c14389, 0xd95a537f, 0x207d5ba2, 0x02e5b9c5,
  93         0x83260376, 0x6295cfa9, 0x11c81968, 0x4e734a41,
  94         0xb3472dca, 0x7b14a94a, 0x1b510052, 0x9a532915,
  95         0xd60f573f, 0xbc9bc6e4, 0x2b60a476, 0x81e67400,
  96         0x08ba6fb5, 0x571be91f, 0xf296ec6b, 0x2a0dd915,
  97         0xb6636521, 0xe7b9f9b6, 0xff34052e, 0xc5855664,
  98         0x53b02d5d, 0xa99f8fa1, 0x08ba4799, 0x6e85076a,
  99         0x4b7a70e9, 0xb5b32944, 0xdb75092e, 0xc4192623,
 100         0xad6ea6b0, 0x49a7df7d, 0x9cee60b8, 0x8fedb266,
 101         0xecaa8c71, 0x699a17ff, 0x5664526c, 0xc2b19ee1,
 102         0x193602a5, 0x75094c29, 0xa0591340, 0xe4183a3e,
 103         0x3f54989a, 0x5b429d65, 0x6b8fe4d6, 0x99f73fd6,
 104         0xa1d29c07, 0xefe830f5, 0x4d2d38e6, 0xf0255dc1,
 105         0x4cdd2086, 0x8470eb26, 0x6382e9c6, 0x021ecc5e,
 106         0x09686b3f, 0x3ebaefc9, 0x3c971814, 0x6b6a70a1,
 107         0x687f3584, 0x52a0e286, 0xb79c5305, 0xaa500737,
 108         0x3e07841c, 0x7fdeae5c, 0x8e7d44ec, 0x5716f2b8,
 109         0xb03ada37, 0xf0500c0d, 0xf01c1f04, 0x0200b3ff,
 110         0xae0cf51a, 0x3cb574b2, 0x25837a58, 0xdc0921bd,
 111         0xd19113f9, 0x7ca92ff6, 0x94324773, 0x22f54701,
 112         0x3ae5e581, 0x37c2dadc, 0xc8b57634, 0x9af3dda7,
 113         0xa9446146, 0x0fd0030e, 0xecc8c73e, 0xa4751e41,
 114         0xe238cd99, 0x3bea0e2f, 0x3280bba1, 0x183eb331,
 115         0x4e548b38, 0x4f6db908, 0x6f420d03, 0xf60a04bf,
 116         0x2cb81290, 0x24977c79, 0x5679b072, 0xbcaf89af,
 117         0xde9a771f, 0xd9930810, 0xb38bae12, 0xdccf3f2e,
 118         0x5512721f, 0x2e6b7124, 0x501adde6, 0x9f84cd87,
 119         0x7a584718, 0x7408da17, 0xbc9f9abc, 0xe94b7d8c,
 120         0xec7aec3a, 0xdb851dfa, 0x63094366, 0xc464c3d2,
 121         0xef1c1847, 0x3215d908, 0xdd433b37, 0x24c2ba16,
 122         0x12a14d43, 0x2a65c451, 0x50940002, 0x133ae4dd,
 123         0x71dff89e, 0x10314e55, 0x81ac77d6, 0x5f11199b,
 124         0x043556f1, 0xd7a3c76b, 0x3c11183b, 0x5924a509,
 125         0xf28fe6ed, 0x97f1fbfa, 0x9ebabf2c, 0x1e153c6e,
 126         0x86e34570, 0xeae96fb1, 0x860e5e0a, 0x5a3e2ab3,
 127         0x771fe71c, 0x4e3d06fa, 0x2965dcb9, 0x99e71d0f,
 128         0x803e89d6, 0x5266c825, 0x2e4cc978, 0x9c10b36a,
 129         0xc6150eba, 0x94e2ea78, 0xa5fc3c53, 0x1e0a2df4,
 130         0xf2f74ea7, 0x361d2b3d, 0x1939260f, 0x19c27960,
 131         0x5223a708, 0xf71312b6, 0xebadfe6e, 0xeac31f66,
 132         0xe3bc4595, 0xa67bc883, 0xb17f37d1, 0x018cff28,
 133         0xc332ddef, 0xbe6c5aa5, 0x65582185, 0x68ab9802,
 134         0xeecea50f, 0xdb2f953b, 0x2aef7dad, 0x5b6e2f84,
 135         0x1521b628, 0x29076170, 0xecdd4775, 0x619f1510,
 136         0x13cca830, 0xeb61bd96, 0x0334fe1e, 0xaa0363cf,
 137         0xb5735c90, 0x4c70a239, 0xd59e9e0b, 0xcbaade14,
 138         0xeecc86bc, 0x60622ca7, 0x9cab5cab, 0xb2f3846e,
 139         0x648b1eaf, 0x19bdf0ca, 0xa02369b9, 0x655abb50,
 140         0x40685a32, 0x3c2ab4b3, 0x319ee9d5, 0xc021b8f7,
 141         0x9b540b19, 0x875fa099, 0x95f7997e, 0x623d7da8,
 142         0xf837889a, 0x97e32d77, 0x11ed935f, 0x16681281,
 143         0x0e358829, 0xc7e61fd6, 0x96dedfa1, 0x7858ba99,
 144         0x57f584a5, 0x1b227263, 0x9b83c3ff, 0x1ac24696,
 145         0xcdb30aeb, 0x532e3054, 0x8fd948e4, 0x6dbc3128,
 146         0x58ebf2ef, 0x34c6ffea, 0xfe28ed61, 0xee7c3c73,
 147         0x5d4a14d9, 0xe864b7e3, 0x42105d14, 0x203e13e0,
 148         0x45eee2b6, 0xa3aaabea, 0xdb6c4f15, 0xfacb4fd0,
 149         0xc742f442, 0xef6abbb5, 0x654f3b1d, 0x41cd2105,
 150         0xd81e799e, 0x86854dc7, 0xe44b476a, 0x3d816250,
 151         0xcf62a1f2, 0x5b8d2646, 0xfc8883a0, 0xc1c7b6a3,
 152         0x7f1524c3, 0x69cb7492, 0x47848a0b, 0x5692b285,
 153         0x095bbf00, 0xad19489d, 0x1462b174, 0x23820e00,
 154         0x58428d2a, 0x0c55f5ea, 0x1dadf43e, 0x233f7061,
 155         0x3372f092, 0x8d937e41, 0xd65fecf1, 0x6c223bdb,
 156         0x7cde3759, 0xcbee7460, 0x4085f2a7, 0xce77326e,
 157         0xa6078084, 0x19f8509e, 0xe8efd855, 0x61d99735,
 158         0xa969a7aa, 0xc50c06c2, 0x5a04abfc, 0x800bcadc,
 159         0x9e447a2e, 0xc3453484, 0xfdd56705, 0x0e1e9ec9,
 160         0xdb73dbd3, 0x105588cd, 0x675fda79, 0xe3674340,
 161         0xc5c43465, 0x713e38d8, 0x3d28f89e, 0xf16dff20,
 162         0x153e21e7, 0x8fb03d4a, 0xe6e39f2b, 0xdb83adf7,
 163         0xe93d5a68, 0x948140f7, 0xf64c261c, 0x94692934,
 164         0x411520f7, 0x7602d4f7, 0xbcf46b2e, 0xd4a20068,
 165         0xd4082471, 0x3320f46a, 0x43b7d4b7, 0x500061af,
 166         0x1e39f62e, 0x97244546, 0x14214f74, 0xbf8b8840,
 167         0x4d95fc1d, 0x96b591af, 0x70f4ddd3, 0x66a02f45,
 168         0xbfbc09ec, 0x03bd9785, 0x7fac6dd0, 0x31cb8504,
 169         0x96eb27b3, 0x55fd3941, 0xda2547e6, 0xabca0a9a,
 170         0x28507825, 0x530429f4, 0x0a2c86da, 0xe9b66dfb,
 171         0x68dc1462, 0xd7486900, 0x680ec0a4, 0x27a18dee,
 172         0x4f3ffea2, 0xe887ad8c, 0xb58ce006, 0x7af4d6b6,
 173         0xaace1e7c, 0xd3375fec, 0xce78a399, 0x406b2a42,
 174         0x20fe9e35, 0xd9f385b9, 0xee39d7ab, 0x3b124e8b,
 175         0x1dc9faf7, 0x4b6d1856, 0x26a36631, 0xeae397b2,
 176         0x3a6efa74, 0xdd5b4332, 0x6841e7f7, 0xca7820fb,
 177         0xfb0af54e, 0xd8feb397, 0x454056ac, 0xba489527,
 178         0x55533a3a, 0x20838d87, 0xfe6ba9b7, 0xd096954b,
 179         0x55a867bc, 0xa1159a58, 0xcca92963, 0x99e1db33,
 180         0xa62a4a56, 0x3f3125f9, 0x5ef47e1c, 0x9029317c,
 181         0xfdf8e802, 0x04272f70, 0x80bb155c, 0x05282ce3,
 182         0x95c11548, 0xe4c66d22, 0x48c1133f, 0xc70f86dc,
 183         0x07f9c9ee, 0x41041f0f, 0x404779a4, 0x5d886e17,
 184         0x325f51eb, 0xd59bc0d1, 0xf2bcc18f, 0x41113564,
 185         0x257b7834, 0x602a9c60, 0xdff8e8a3, 0x1f636c1b,
 186         0x0e12b4c2, 0x02e1329e, 0xaf664fd1, 0xcad18115,
 187         0x6b2395e0, 0x333e92e1, 0x3b240b62, 0xeebeb922,
 188         0x85b2a20e, 0xe6ba0d99, 0xde720c8c, 0x2da2f728,
 189         0xd0127845, 0x95b794fd, 0x647d0862, 0xe7ccf5f0,
 190         0x5449a36f, 0x877d48fa, 0xc39dfd27, 0xf33e8d1e,
 191         0x0a476341, 0x992eff74, 0x3a6f6eab, 0xf4f8fd37,
 192         0xa812dc60, 0xa1ebddf8, 0x991be14c, 0xdb6e6b0d,
 193         0xc67b5510, 0x6d672c37, 0x2765d43b, 0xdcd0e804,
 194         0xf1290dc7, 0xcc00ffa3, 0xb5390f92, 0x690fed0b,
 195         0x667b9ffb, 0xcedb7d9c, 0xa091cf0b, 0xd9155ea3,
 196         0xbb132f88, 0x515bad24, 0x7b9479bf, 0x763bd6eb,
 197         0x37392eb3, 0xcc115979, 0x8026e297, 0xf42e312d,
 198         0x6842ada7, 0xc66a2b3b, 0x12754ccc, 0x782ef11c,
 199         0x6a124237, 0xb79251e7, 0x06a1bbe6, 0x4bfb6350,
 200         0x1a6b1018, 0x11caedfa, 0x3d25bdd8, 0xe2e1c3c9,
 201         0x44421659, 0x0a121386, 0xd90cec6e, 0xd5abea2a,
 202         0x64af674e, 0xda86a85f, 0xbebfe988, 0x64e4c3fe,
 203         0x9dbc8057, 0xf0f7c086, 0x60787bf8, 0x6003604d,
 204         0xd1fd8346, 0xf6381fb0, 0x7745ae04, 0xd736fccc,
 205         0x83426b33, 0xf01eab71, 0xb0804187, 0x3c005e5f,
 206         0x77a057be, 0xbde8ae24, 0x55464299, 0xbf582e61,
 207         0x4e58f48f, 0xf2ddfda2, 0xf474ef38, 0x8789bdc2,
 208         0x5366f9c3, 0xc8b38e74, 0xb475f255, 0x46fcd9b9,
 209         0x7aeb2661, 0x8b1ddf84, 0x846a0e79, 0x915f95e2,
 210         0x466e598e, 0x20b45770, 0x8cd55591, 0xc902de4c,
 211         0xb90bace1, 0xbb8205d0, 0x11a86248, 0x7574a99e,
 212         0xb77f19b6, 0xe0a9dc09, 0x662d09a1, 0xc4324633,
 213         0xe85a1f02, 0x09f0be8c, 0x4a99a025, 0x1d6efe10,
 214         0x1ab93d1d, 0x0ba5a4df, 0xa186f20f, 0x2868f169,
 215         0xdcb7da83, 0x573906fe, 0xa1e2ce9b, 0x4fcd7f52,
 216         0x50115e01, 0xa70683fa, 0xa002b5c4, 0x0de6d027,
 217         0x9af88c27, 0x773f8641, 0xc3604c06, 0x61a806b5,
 218         0xf0177a28, 0xc0f586e0, 0x006058aa, 0x30dc7d62,
 219         0x11e69ed7, 0x2338ea63, 0x53c2dd94, 0xc2c21634,
 220         0xbbcbee56, 0x90bcb6de, 0xebfc7da1, 0xce591d76,
 221         0x6f05e409, 0x4b7c0188, 0x39720a3d, 0x7c927c24,
 222         0x86e3725f, 0x724d9db9, 0x1ac15bb4, 0xd39eb8fc,
 223         0xed545578, 0x08fca5b5, 0xd83d7cd3, 0x4dad0fc4,
 224         0x1e50ef5e, 0xb161e6f8, 0xa28514d9, 0x6c51133c,
 225         0x6fd5c7e7, 0x56e14ec4, 0x362abfce, 0xddc6c837,
 226         0xd79a3234, 0x92638212, 0x670efa8e, 0x406000e0,
 227         0x3a39ce37, 0xd3faf5cf, 0xabc27737, 0x5ac52d1b,
 228         0x5cb0679e, 0x4fa33742, 0xd3822740, 0x99bc9bbe,
 229         0xd5118e9d, 0xbf0f7315, 0xd62d1c7e, 0xc700c47b,
 230         0xb78c1b6b, 0x21a19045, 0xb26eb1be, 0x6a366eb4,
 231         0x5748ab2f, 0xbc946e79, 0xc6a376d2, 0x6549c2c8,
 232         0x530ff8ee, 0x468dde7d, 0xd5730a1d, 0x4cd04dc6,
 233         0x2939bbdb, 0xa9ba4650, 0xac9526e8, 0xbe5ee304,
 234         0xa1fad5f0, 0x6a2d519a, 0x63ef8ce2, 0x9a86ee22,
 235         0xc089c2b8, 0x43242ef6, 0xa51e03aa, 0x9cf2d0a4,
 236         0x83c061ba, 0x9be96a4d, 0x8fe51550, 0xba645bd6,
 237         0x2826a2f9, 0xa73a3ae1, 0x4ba99586, 0xef5562e9,
 238         0xc72fefd3, 0xf752f7da, 0x3f046f69, 0x77fa0a59,
 239         0x80e4a915, 0x87b08601, 0x9b09e6ad, 0x3b3ee593,
 240         0xe990fd5a, 0x9e34d797, 0x2cf0b7d9, 0x022b8b51,
 241         0x96d5ac3a, 0x017da67d, 0xd1cf3ed6, 0x7c7d2d28,
 242         0x1f9f25cf, 0xadf2b89b, 0x5ad6b472, 0x5a88f54c,
 243         0xe029ac71, 0xe019a5e6, 0x47b0acfd, 0xed93fa9b,
 244         0xe8d3c48d, 0x283b57cc, 0xf8d56629, 0x79132e28,
 245         0x785f0191, 0xed756055, 0xf7960e44, 0xe3d35e8c,
 246         0x15056dd4, 0x88f46dba, 0x03a16125, 0x0564f0bd,
 247         0xc3eb9e15, 0x3c9057a2, 0x97271aec, 0xa93a072a,
 248         0x1b3f6d9b, 0x1e6321f5, 0xf59c66fb, 0x26dcf319,
 249         0x7533d928, 0xb155fdf5, 0x03563482, 0x8aba3cbb,
 250         0x28517711, 0xc20ad9f8, 0xabcc5167, 0xccad925f,
 251         0x4de81751, 0x3830dc8e, 0x379d5862, 0x9320f991,
 252         0xea7a90c2, 0xfb3e7bce, 0x5121ce64, 0x774fbe32,
 253         0xa8b6e37e, 0xc3293d46, 0x48de5369, 0x6413e680,
 254         0xa2ae0810, 0xdd6db224, 0x69852dfd, 0x09072166,
 255         0xb39a460a, 0x6445c0dd, 0x586cdecf, 0x1c20c8ae,
 256         0x5bbef7dd, 0x1b588d40, 0xccd2017f, 0x6bb4e3bb,
 257         0xdda26a7e, 0x3a59ff45, 0x3e350a44, 0xbcb4cdd5,
 258         0x72eacea8, 0xfa6484bb, 0x8d6612ae, 0xbf3c6f47,
 259         0xd29be463, 0x542f5d9e, 0xaec2771b, 0xf64e6370,
 260         0x740e0d8d, 0xe75b1357, 0xf8721671, 0xaf537d5d,
 261         0x4040cb08, 0x4eb4e2cc, 0x34d2466a, 0x0115af84,
 262         0xe1b00428, 0x95983a1d, 0x06b89fb4, 0xce6ea048,
 263         0x6f3f3b82, 0x3520ab82, 0x011a1d4b, 0x277227f8,
 264         0x611560b1, 0xe7933fdc, 0xbb3a792b, 0x344525bd,
 265         0xa08839e1, 0x51ce794b, 0x2f32c9b7, 0xa01fbac9,
 266         0xe01cc87e, 0xbcc7d1f6, 0xcf0111c3, 0xa1e8aac7,
 267         0x1a908749, 0xd44fbd9a, 0xd0dadecb, 0xd50ada38,
 268         0x0339c32a, 0xc6913667, 0x8df9317c, 0xe0b12b4f,
 269         0xf79e59b7, 0x43f5bb3a, 0xf2d519ff, 0x27d9459c,
 270         0xbf97222c, 0x15e6fc2a, 0x0f91fc71, 0x9b941525,
 271         0xfae59361, 0xceb69ceb, 0xc2a86459, 0x12baa8d1,
 272         0xb6c1075e, 0xe3056a0c, 0x10d25065, 0xcb03a442,
 273         0xe0ec6e0e, 0x1698db3b, 0x4c98a0be, 0x3278e964,
 274         0x9f1f9532, 0xe0d392df, 0xd3a0342b, 0x8971f21e,
 275         0x1b0a7441, 0x4ba3348c, 0xc5be7120, 0xc37632d8,
 276         0xdf359f8d, 0x9b992f2e, 0xe60b6f47, 0x0fe3f11d,
 277         0xe54cda54, 0x1edad891, 0xce6279cf, 0xcd3e7e6f,
 278         0x1618b166, 0xfd2c1d05, 0x848fd2c5, 0xf6fb2299,
 279         0xf523f357, 0xa6327623, 0x93a83531, 0x56cccd02,
 280         0xacf08162, 0x5a75ebb5, 0x6e163697, 0x88d273cc,
 281         0xde966292, 0x81b949d0, 0x4c50901b, 0x71c65614,
 282         0xe6c6c7bd, 0x327a140a, 0x45e1d006, 0xc3f27b9a,
 283         0xc9aa53fd, 0x62a80f00, 0xbb25bfe2, 0x35bdd2f6,
 284         0x71126905, 0xb2040222, 0xb6cbcf7c, 0xcd769c2b,
 285         0x53113ec0, 0x1640e3d3, 0x38abbd60, 0x2547adf0,
 286         0xba38209c, 0xf746ce76, 0x77afa1c5, 0x20756060,
 287         0x85cbfe4e, 0x8ae88dd8, 0x7aaaf9b0, 0x4cf9aa7e,
 288         0x1948c25c, 0x02fb8a8c, 0x01c36ae4, 0xd6ebe1f9,
 289         0x90d4f869, 0xa65cdea0, 0x3f09252d, 0xc208e69f,
 290         0xb74e6132, 0xce77e25b, 0x578fdfe3, 0x3ac372e6,
 291 };
 292
 293 /*
 294  * Round loop unrolling macros, S is a pointer to a S-Box array
 295  * organized in 4 unsigned longs at a row.
 296  */
 297 #define GET32_3(x) (((x) & 0xff))
 298 #define GET32_2(x) (((x) >> (8)) & (0xff))
 299 #define GET32_1(x) (((x) >> (16)) & (0xff))
 300 #define GET32_0(x) (((x) >> (24)) & (0xff))
 301
 302 #define bf_F(x) (((S[GET32_0(x)] + S[256 + GET32_1(x)]) ^ \
 303                 S[512 + GET32_2(x)]) + S[768 + GET32_3(x)])
 304
 305 #define ROUND(a, b, n) ({ b ^= P[n]; a ^= bf_F(b); })
 306
 307 /*
 308  * The blowfish encipher, processes 64-bit blocks.
 309  * NOTE: This function MUSTN'T respect endianess
 310  */
 311 static void encrypt_block(struct bf_ctx *bctx, u32 *dst, u32 *src)
 312 {
 313         const u32 *P = bctx->p;
 314         const u32 *S = bctx->s;
 315         u32 yl = src[0];
 316         u32 yr = src[1];
 317
 318         ROUND(yr, yl, 0);
 319         ROUND(yl, yr, 1);
 320         ROUND(yr, yl, 2);
 321         ROUND(yl, yr, 3);
 322         ROUND(yr, yl, 4);
 323         ROUND(yl, yr, 5);
 324         ROUND(yr, yl, 6);
 325         ROUND(yl, yr, 7);
 326         ROUND(yr, yl, 8);
 327         ROUND(yl, yr, 9);
 328         ROUND(yr, yl, 10);
 329         ROUND(yl, yr, 11);
 330         ROUND(yr, yl, 12);
 331         ROUND(yl, yr, 13);
 332         ROUND(yr, yl, 14);
 333         ROUND(yl, yr, 15);
 334
 335         yl ^= P[16];
 336         yr ^= P[17];
 337
 338         dst[0] = yr;
 339         dst[1] = yl;
 340 }
 341
 342 /*
 343  * Calculates the blowfish S and P boxes for encryption and decryption.
 344  */
 345 int blowfish_setkey(struct crypto_tfm *tfm, const u8 *key, unsigned int keylen)
 346 {
 347         struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
 348         u32 *P = ctx->p;
 349         u32 *S = ctx->s;
 350         short i, j, count;
 351         u32 data[2], temp;
 352
 353         /* Copy the initialization s-boxes */
 354         for (i = 0, count = 0; i < 256; i++)
 355                 for (j = 0; j < 4; j++, count++)
 356                         S[count] = bf_sbox[count];
 357
 358         /* Set the p-boxes */
 359         for (i = 0; i < 16 + 2; i++)
 360                 P[i] = bf_pbox[i];
 361
 362         /* Actual subkey generation */
 363         for (j = 0, i = 0; i < 16 + 2; i++) {
 364                 temp = (((u32)key[j] << 24) |
 365                         ((u32)key[(j + 1) % keylen] << 16) |
 366                         ((u32)key[(j + 2) % keylen] << 8) |
 367                         ((u32)key[(j + 3) % keylen]));
 368
 369                 P[i] = P[i] ^ temp;
 370                 j = (j + 4) % keylen;
 371         }
 372
 373         data[0] = 0x00000000;
 374         data[1] = 0x00000000;
 375
 376         for (i = 0; i < 16 + 2; i += 2) {
 377                 encrypt_block((struct bf_ctx *)ctx, data, data);
 378
 379                 P[i] = data[0];
 380                 P[i + 1] = data[1];
 381         }
 382
 383         for (i = 0; i < 4; i++) {
 384                 for (j = 0, count = i * 256; j < 256; j += 2, count += 2) {
 385                         encrypt_block((struct bf_ctx *)ctx, data, data);
 386
 387                         S[count] = data[0];
 388                         S[count + 1] = data[1];
 389                 }
 390         }
 391
 392         /* Bruce says not to bother with the weak key check. */
 393         return 0;
 394 }
 395 EXPORT_SYMBOL_GPL(blowfish_setkey);
 396
 397 MODULE_LICENSE("GPL");
 398 MODULE_DESCRIPTION("Blowfish Cipher common functions");