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