git.sesse.net Git - ffmpeg/blob - libavutil/blowfish.c

   1 /*
   2  * Blowfish algorithm
   3  * Copyright (c) 2012 Samuel Pitoiset
   4  *
   5  * loosely based on Paul Kocher's implementation
   6  *
   7  * This file is part of Libav.
   8  *
   9  * Libav is free software; you can redistribute it and/or
  10  * modify it under the terms of the GNU Lesser General Public
  11  * License as published by the Free Software Foundation; either
  12  * version 2.1 of the License, or (at your option) any later version.
  13  *
  14  * Libav is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17  * Lesser General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU Lesser General Public
  20  * License along with Libav; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  22  */
  23
  24 #include "libavutil/intreadwrite.h"
  25
  26 #include "avutil.h"
  27 #include "common.h"
  28 #include "blowfish.h"
  29
  30 static const uint32_t orig_p[AV_BF_ROUNDS + 2] = {
  31     0x243F6A88, 0x85A308D3, 0x13198A2E, 0x03707344,
  32     0xA4093822, 0x299F31D0, 0x082EFA98, 0xEC4E6C89,
  33     0x452821E6, 0x38D01377, 0xBE5466CF, 0x34E90C6C,
  34     0xC0AC29B7, 0xC97C50DD, 0x3F84D5B5, 0xB5470917,
  35     0x9216D5D9, 0x8979FB1B
  36 };
  37
  38 static const uint32_t orig_s[4][256] = {
  39     { 0xD1310BA6, 0x98DFB5AC, 0x2FFD72DB, 0xD01ADFB7,
  40       0xB8E1AFED, 0x6A267E96, 0xBA7C9045, 0xF12C7F99,
  41       0x24A19947, 0xB3916CF7, 0x0801F2E2, 0x858EFC16,
  42       0x636920D8, 0x71574E69, 0xA458FEA3, 0xF4933D7E,
  43       0x0D95748F, 0x728EB658, 0x718BCD58, 0x82154AEE,
  44       0x7B54A41D, 0xC25A59B5, 0x9C30D539, 0x2AF26013,
  45       0xC5D1B023, 0x286085F0, 0xCA417918, 0xB8DB38EF,
  46       0x8E79DCB0, 0x603A180E, 0x6C9E0E8B, 0xB01E8A3E,
  47       0xD71577C1, 0xBD314B27, 0x78AF2FDA, 0x55605C60,
  48       0xE65525F3, 0xAA55AB94, 0x57489862, 0x63E81440,
  49       0x55CA396A, 0x2AAB10B6, 0xB4CC5C34, 0x1141E8CE,
  50       0xA15486AF, 0x7C72E993, 0xB3EE1411, 0x636FBC2A,
  51       0x2BA9C55D, 0x741831F6, 0xCE5C3E16, 0x9B87931E,
  52       0xAFD6BA33, 0x6C24CF5C, 0x7A325381, 0x28958677,
  53       0x3B8F4898, 0x6B4BB9AF, 0xC4BFE81B, 0x66282193,
  54       0x61D809CC, 0xFB21A991, 0x487CAC60, 0x5DEC8032,
  55       0xEF845D5D, 0xE98575B1, 0xDC262302, 0xEB651B88,
  56       0x23893E81, 0xD396ACC5, 0x0F6D6FF3, 0x83F44239,
  57       0x2E0B4482, 0xA4842004, 0x69C8F04A, 0x9E1F9B5E,
  58       0x21C66842, 0xF6E96C9A, 0x670C9C61, 0xABD388F0,
  59       0x6A51A0D2, 0xD8542F68, 0x960FA728, 0xAB5133A3,
  60       0x6EEF0B6C, 0x137A3BE4, 0xBA3BF050, 0x7EFB2A98,
  61       0xA1F1651D, 0x39AF0176, 0x66CA593E, 0x82430E88,
  62       0x8CEE8619, 0x456F9FB4, 0x7D84A5C3, 0x3B8B5EBE,
  63       0xE06F75D8, 0x85C12073, 0x401A449F, 0x56C16AA6,
  64       0x4ED3AA62, 0x363F7706, 0x1BFEDF72, 0x429B023D,
  65       0x37D0D724, 0xD00A1248, 0xDB0FEAD3, 0x49F1C09B,
  66       0x075372C9, 0x80991B7B, 0x25D479D8, 0xF6E8DEF7,
  67       0xE3FE501A, 0xB6794C3B, 0x976CE0BD, 0x04C006BA,
  68       0xC1A94FB6, 0x409F60C4, 0x5E5C9EC2, 0x196A2463,
  69       0x68FB6FAF, 0x3E6C53B5, 0x1339B2EB, 0x3B52EC6F,
  70       0x6DFC511F, 0x9B30952C, 0xCC814544, 0xAF5EBD09,
  71       0xBEE3D004, 0xDE334AFD, 0x660F2807, 0x192E4BB3,
  72       0xC0CBA857, 0x45C8740F, 0xD20B5F39, 0xB9D3FBDB,
  73       0x5579C0BD, 0x1A60320A, 0xD6A100C6, 0x402C7279,
  74       0x679F25FE, 0xFB1FA3CC, 0x8EA5E9F8, 0xDB3222F8,
  75       0x3C7516DF, 0xFD616B15, 0x2F501EC8, 0xAD0552AB,
  76       0x323DB5FA, 0xFD238760, 0x53317B48, 0x3E00DF82,
  77       0x9E5C57BB, 0xCA6F8CA0, 0x1A87562E, 0xDF1769DB,
  78       0xD542A8F6, 0x287EFFC3, 0xAC6732C6, 0x8C4F5573,
  79       0x695B27B0, 0xBBCA58C8, 0xE1FFA35D, 0xB8F011A0,
  80       0x10FA3D98, 0xFD2183B8, 0x4AFCB56C, 0x2DD1D35B,
  81       0x9A53E479, 0xB6F84565, 0xD28E49BC, 0x4BFB9790,
  82       0xE1DDF2DA, 0xA4CB7E33, 0x62FB1341, 0xCEE4C6E8,
  83       0xEF20CADA, 0x36774C01, 0xD07E9EFE, 0x2BF11FB4,
  84       0x95DBDA4D, 0xAE909198, 0xEAAD8E71, 0x6B93D5A0,
  85       0xD08ED1D0, 0xAFC725E0, 0x8E3C5B2F, 0x8E7594B7,
  86       0x8FF6E2FB, 0xF2122B64, 0x8888B812, 0x900DF01C,
  87       0x4FAD5EA0, 0x688FC31C, 0xD1CFF191, 0xB3A8C1AD,
  88       0x2F2F2218, 0xBE0E1777, 0xEA752DFE, 0x8B021FA1,
  89       0xE5A0CC0F, 0xB56F74E8, 0x18ACF3D6, 0xCE89E299,
  90       0xB4A84FE0, 0xFD13E0B7, 0x7CC43B81, 0xD2ADA8D9,
  91       0x165FA266, 0x80957705, 0x93CC7314, 0x211A1477,
  92       0xE6AD2065, 0x77B5FA86, 0xC75442F5, 0xFB9D35CF,
  93       0xEBCDAF0C, 0x7B3E89A0, 0xD6411BD3, 0xAE1E7E49,
  94       0x00250E2D, 0x2071B35E, 0x226800BB, 0x57B8E0AF,
  95       0x2464369B, 0xF009B91E, 0x5563911D, 0x59DFA6AA,
  96       0x78C14389, 0xD95A537F, 0x207D5BA2, 0x02E5B9C5,
  97       0x83260376, 0x6295CFA9, 0x11C81968, 0x4E734A41,
  98       0xB3472DCA, 0x7B14A94A, 0x1B510052, 0x9A532915,
  99       0xD60F573F, 0xBC9BC6E4, 0x2B60A476, 0x81E67400,
 100       0x08BA6FB5, 0x571BE91F, 0xF296EC6B, 0x2A0DD915,
 101       0xB6636521, 0xE7B9F9B6, 0xFF34052E, 0xC5855664,
 102       0x53B02D5D, 0xA99F8FA1, 0x08BA4799, 0x6E85076A },
 103     { 0x4B7A70E9, 0xB5B32944, 0xDB75092E, 0xC4192623,
 104       0xAD6EA6B0, 0x49A7DF7D, 0x9CEE60B8, 0x8FEDB266,
 105       0xECAA8C71, 0x699A17FF, 0x5664526C, 0xC2B19EE1,
 106       0x193602A5, 0x75094C29, 0xA0591340, 0xE4183A3E,
 107       0x3F54989A, 0x5B429D65, 0x6B8FE4D6, 0x99F73FD6,
 108       0xA1D29C07, 0xEFE830F5, 0x4D2D38E6, 0xF0255DC1,
 109       0x4CDD2086, 0x8470EB26, 0x6382E9C6, 0x021ECC5E,
 110       0x09686B3F, 0x3EBAEFC9, 0x3C971814, 0x6B6A70A1,
 111       0x687F3584, 0x52A0E286, 0xB79C5305, 0xAA500737,
 112       0x3E07841C, 0x7FDEAE5C, 0x8E7D44EC, 0x5716F2B8,
 113       0xB03ADA37, 0xF0500C0D, 0xF01C1F04, 0x0200B3FF,
 114       0xAE0CF51A, 0x3CB574B2, 0x25837A58, 0xDC0921BD,
 115       0xD19113F9, 0x7CA92FF6, 0x94324773, 0x22F54701,
 116       0x3AE5E581, 0x37C2DADC, 0xC8B57634, 0x9AF3DDA7,
 117       0xA9446146, 0x0FD0030E, 0xECC8C73E, 0xA4751E41,
 118       0xE238CD99, 0x3BEA0E2F, 0x3280BBA1, 0x183EB331,
 119       0x4E548B38, 0x4F6DB908, 0x6F420D03, 0xF60A04BF,
 120       0x2CB81290, 0x24977C79, 0x5679B072, 0xBCAF89AF,
 121       0xDE9A771F, 0xD9930810, 0xB38BAE12, 0xDCCF3F2E,
 122       0x5512721F, 0x2E6B7124, 0x501ADDE6, 0x9F84CD87,
 123       0x7A584718, 0x7408DA17, 0xBC9F9ABC, 0xE94B7D8C,
 124       0xEC7AEC3A, 0xDB851DFA, 0x63094366, 0xC464C3D2,
 125       0xEF1C1847, 0x3215D908, 0xDD433B37, 0x24C2BA16,
 126       0x12A14D43, 0x2A65C451, 0x50940002, 0x133AE4DD,
 127       0x71DFF89E, 0x10314E55, 0x81AC77D6, 0x5F11199B,
 128       0x043556F1, 0xD7A3C76B, 0x3C11183B, 0x5924A509,
 129       0xF28FE6ED, 0x97F1FBFA, 0x9EBABF2C, 0x1E153C6E,
 130       0x86E34570, 0xEAE96FB1, 0x860E5E0A, 0x5A3E2AB3,
 131       0x771FE71C, 0x4E3D06FA, 0x2965DCB9, 0x99E71D0F,
 132       0x803E89D6, 0x5266C825, 0x2E4CC978, 0x9C10B36A,
 133       0xC6150EBA, 0x94E2EA78, 0xA5FC3C53, 0x1E0A2DF4,
 134       0xF2F74EA7, 0x361D2B3D, 0x1939260F, 0x19C27960,
 135       0x5223A708, 0xF71312B6, 0xEBADFE6E, 0xEAC31F66,
 136       0xE3BC4595, 0xA67BC883, 0xB17F37D1, 0x018CFF28,
 137       0xC332DDEF, 0xBE6C5AA5, 0x65582185, 0x68AB9802,
 138       0xEECEA50F, 0xDB2F953B, 0x2AEF7DAD, 0x5B6E2F84,
 139       0x1521B628, 0x29076170, 0xECDD4775, 0x619F1510,
 140       0x13CCA830, 0xEB61BD96, 0x0334FE1E, 0xAA0363CF,
 141       0xB5735C90, 0x4C70A239, 0xD59E9E0B, 0xCBAADE14,
 142       0xEECC86BC, 0x60622CA7, 0x9CAB5CAB, 0xB2F3846E,
 143       0x648B1EAF, 0x19BDF0CA, 0xA02369B9, 0x655ABB50,
 144       0x40685A32, 0x3C2AB4B3, 0x319EE9D5, 0xC021B8F7,
 145       0x9B540B19, 0x875FA099, 0x95F7997E, 0x623D7DA8,
 146       0xF837889A, 0x97E32D77, 0x11ED935F, 0x16681281,
 147       0x0E358829, 0xC7E61FD6, 0x96DEDFA1, 0x7858BA99,
 148       0x57F584A5, 0x1B227263, 0x9B83C3FF, 0x1AC24696,
 149       0xCDB30AEB, 0x532E3054, 0x8FD948E4, 0x6DBC3128,
 150       0x58EBF2EF, 0x34C6FFEA, 0xFE28ED61, 0xEE7C3C73,
 151       0x5D4A14D9, 0xE864B7E3, 0x42105D14, 0x203E13E0,
 152       0x45EEE2B6, 0xA3AAABEA, 0xDB6C4F15, 0xFACB4FD0,
 153       0xC742F442, 0xEF6ABBB5, 0x654F3B1D, 0x41CD2105,
 154       0xD81E799E, 0x86854DC7, 0xE44B476A, 0x3D816250,
 155       0xCF62A1F2, 0x5B8D2646, 0xFC8883A0, 0xC1C7B6A3,
 156       0x7F1524C3, 0x69CB7492, 0x47848A0B, 0x5692B285,
 157       0x095BBF00, 0xAD19489D, 0x1462B174, 0x23820E00,
 158       0x58428D2A, 0x0C55F5EA, 0x1DADF43E, 0x233F7061,
 159       0x3372F092, 0x8D937E41, 0xD65FECF1, 0x6C223BDB,
 160       0x7CDE3759, 0xCBEE7460, 0x4085F2A7, 0xCE77326E,
 161       0xA6078084, 0x19F8509E, 0xE8EFD855, 0x61D99735,
 162       0xA969A7AA, 0xC50C06C2, 0x5A04ABFC, 0x800BCADC,
 163       0x9E447A2E, 0xC3453484, 0xFDD56705, 0x0E1E9EC9,
 164       0xDB73DBD3, 0x105588CD, 0x675FDA79, 0xE3674340,
 165       0xC5C43465, 0x713E38D8, 0x3D28F89E, 0xF16DFF20,
 166       0x153E21E7, 0x8FB03D4A, 0xE6E39F2B, 0xDB83ADF7 },
 167     { 0xE93D5A68, 0x948140F7, 0xF64C261C, 0x94692934,
 168       0x411520F7, 0x7602D4F7, 0xBCF46B2E, 0xD4A20068,
 169       0xD4082471, 0x3320F46A, 0x43B7D4B7, 0x500061AF,
 170       0x1E39F62E, 0x97244546, 0x14214F74, 0xBF8B8840,
 171       0x4D95FC1D, 0x96B591AF, 0x70F4DDD3, 0x66A02F45,
 172       0xBFBC09EC, 0x03BD9785, 0x7FAC6DD0, 0x31CB8504,
 173       0x96EB27B3, 0x55FD3941, 0xDA2547E6, 0xABCA0A9A,
 174       0x28507825, 0x530429F4, 0x0A2C86DA, 0xE9B66DFB,
 175       0x68DC1462, 0xD7486900, 0x680EC0A4, 0x27A18DEE,
 176       0x4F3FFEA2, 0xE887AD8C, 0xB58CE006, 0x7AF4D6B6,
 177       0xAACE1E7C, 0xD3375FEC, 0xCE78A399, 0x406B2A42,
 178       0x20FE9E35, 0xD9F385B9, 0xEE39D7AB, 0x3B124E8B,
 179       0x1DC9FAF7, 0x4B6D1856, 0x26A36631, 0xEAE397B2,
 180       0x3A6EFA74, 0xDD5B4332, 0x6841E7F7, 0xCA7820FB,
 181       0xFB0AF54E, 0xD8FEB397, 0x454056AC, 0xBA489527,
 182       0x55533A3A, 0x20838D87, 0xFE6BA9B7, 0xD096954B,
 183       0x55A867BC, 0xA1159A58, 0xCCA92963, 0x99E1DB33,
 184       0xA62A4A56, 0x3F3125F9, 0x5EF47E1C, 0x9029317C,
 185       0xFDF8E802, 0x04272F70, 0x80BB155C, 0x05282CE3,
 186       0x95C11548, 0xE4C66D22, 0x48C1133F, 0xC70F86DC,
 187       0x07F9C9EE, 0x41041F0F, 0x404779A4, 0x5D886E17,
 188       0x325F51EB, 0xD59BC0D1, 0xF2BCC18F, 0x41113564,
 189       0x257B7834, 0x602A9C60, 0xDFF8E8A3, 0x1F636C1B,
 190       0x0E12B4C2, 0x02E1329E, 0xAF664FD1, 0xCAD18115,
 191       0x6B2395E0, 0x333E92E1, 0x3B240B62, 0xEEBEB922,
 192       0x85B2A20E, 0xE6BA0D99, 0xDE720C8C, 0x2DA2F728,
 193       0xD0127845, 0x95B794FD, 0x647D0862, 0xE7CCF5F0,
 194       0x5449A36F, 0x877D48FA, 0xC39DFD27, 0xF33E8D1E,
 195       0x0A476341, 0x992EFF74, 0x3A6F6EAB, 0xF4F8FD37,
 196       0xA812DC60, 0xA1EBDDF8, 0x991BE14C, 0xDB6E6B0D,
 197       0xC67B5510, 0x6D672C37, 0x2765D43B, 0xDCD0E804,
 198       0xF1290DC7, 0xCC00FFA3, 0xB5390F92, 0x690FED0B,
 199       0x667B9FFB, 0xCEDB7D9C, 0xA091CF0B, 0xD9155EA3,
 200       0xBB132F88, 0x515BAD24, 0x7B9479BF, 0x763BD6EB,
 201       0x37392EB3, 0xCC115979, 0x8026E297, 0xF42E312D,
 202       0x6842ADA7, 0xC66A2B3B, 0x12754CCC, 0x782EF11C,
 203       0x6A124237, 0xB79251E7, 0x06A1BBE6, 0x4BFB6350,
 204       0x1A6B1018, 0x11CAEDFA, 0x3D25BDD8, 0xE2E1C3C9,
 205       0x44421659, 0x0A121386, 0xD90CEC6E, 0xD5ABEA2A,
 206       0x64AF674E, 0xDA86A85F, 0xBEBFE988, 0x64E4C3FE,
 207       0x9DBC8057, 0xF0F7C086, 0x60787BF8, 0x6003604D,
 208       0xD1FD8346, 0xF6381FB0, 0x7745AE04, 0xD736FCCC,
 209       0x83426B33, 0xF01EAB71, 0xB0804187, 0x3C005E5F,
 210       0x77A057BE, 0xBDE8AE24, 0x55464299, 0xBF582E61,
 211       0x4E58F48F, 0xF2DDFDA2, 0xF474EF38, 0x8789BDC2,
 212       0x5366F9C3, 0xC8B38E74, 0xB475F255, 0x46FCD9B9,
 213       0x7AEB2661, 0x8B1DDF84, 0x846A0E79, 0x915F95E2,
 214       0x466E598E, 0x20B45770, 0x8CD55591, 0xC902DE4C,
 215       0xB90BACE1, 0xBB8205D0, 0x11A86248, 0x7574A99E,
 216       0xB77F19B6, 0xE0A9DC09, 0x662D09A1, 0xC4324633,
 217       0xE85A1F02, 0x09F0BE8C, 0x4A99A025, 0x1D6EFE10,
 218       0x1AB93D1D, 0x0BA5A4DF, 0xA186F20F, 0x2868F169,
 219       0xDCB7DA83, 0x573906FE, 0xA1E2CE9B, 0x4FCD7F52,
 220       0x50115E01, 0xA70683FA, 0xA002B5C4, 0x0DE6D027,
 221       0x9AF88C27, 0x773F8641, 0xC3604C06, 0x61A806B5,
 222       0xF0177A28, 0xC0F586E0, 0x006058AA, 0x30DC7D62,
 223       0x11E69ED7, 0x2338EA63, 0x53C2DD94, 0xC2C21634,
 224       0xBBCBEE56, 0x90BCB6DE, 0xEBFC7DA1, 0xCE591D76,
 225       0x6F05E409, 0x4B7C0188, 0x39720A3D, 0x7C927C24,
 226       0x86E3725F, 0x724D9DB9, 0x1AC15BB4, 0xD39EB8FC,
 227       0xED545578, 0x08FCA5B5, 0xD83D7CD3, 0x4DAD0FC4,
 228       0x1E50EF5E, 0xB161E6F8, 0xA28514D9, 0x6C51133C,
 229       0x6FD5C7E7, 0x56E14EC4, 0x362ABFCE, 0xDDC6C837,
 230       0xD79A3234, 0x92638212, 0x670EFA8E, 0x406000E0 },
 231     { 0x3A39CE37, 0xD3FAF5CF, 0xABC27737, 0x5AC52D1B,
 232       0x5CB0679E, 0x4FA33742, 0xD3822740, 0x99BC9BBE,
 233       0xD5118E9D, 0xBF0F7315, 0xD62D1C7E, 0xC700C47B,
 234       0xB78C1B6B, 0x21A19045, 0xB26EB1BE, 0x6A366EB4,
 235       0x5748AB2F, 0xBC946E79, 0xC6A376D2, 0x6549C2C8,
 236       0x530FF8EE, 0x468DDE7D, 0xD5730A1D, 0x4CD04DC6,
 237       0x2939BBDB, 0xA9BA4650, 0xAC9526E8, 0xBE5EE304,
 238       0xA1FAD5F0, 0x6A2D519A, 0x63EF8CE2, 0x9A86EE22,
 239       0xC089C2B8, 0x43242EF6, 0xA51E03AA, 0x9CF2D0A4,
 240       0x83C061BA, 0x9BE96A4D, 0x8FE51550, 0xBA645BD6,
 241       0x2826A2F9, 0xA73A3AE1, 0x4BA99586, 0xEF5562E9,
 242       0xC72FEFD3, 0xF752F7DA, 0x3F046F69, 0x77FA0A59,
 243       0x80E4A915, 0x87B08601, 0x9B09E6AD, 0x3B3EE593,
 244       0xE990FD5A, 0x9E34D797, 0x2CF0B7D9, 0x022B8B51,
 245       0x96D5AC3A, 0x017DA67D, 0xD1CF3ED6, 0x7C7D2D28,
 246       0x1F9F25CF, 0xADF2B89B, 0x5AD6B472, 0x5A88F54C,
 247       0xE029AC71, 0xE019A5E6, 0x47B0ACFD, 0xED93FA9B,
 248       0xE8D3C48D, 0x283B57CC, 0xF8D56629, 0x79132E28,
 249       0x785F0191, 0xED756055, 0xF7960E44, 0xE3D35E8C,
 250       0x15056DD4, 0x88F46DBA, 0x03A16125, 0x0564F0BD,
 251       0xC3EB9E15, 0x3C9057A2, 0x97271AEC, 0xA93A072A,
 252       0x1B3F6D9B, 0x1E6321F5, 0xF59C66FB, 0x26DCF319,
 253       0x7533D928, 0xB155FDF5, 0x03563482, 0x8ABA3CBB,
 254       0x28517711, 0xC20AD9F8, 0xABCC5167, 0xCCAD925F,
 255       0x4DE81751, 0x3830DC8E, 0x379D5862, 0x9320F991,
 256       0xEA7A90C2, 0xFB3E7BCE, 0x5121CE64, 0x774FBE32,
 257       0xA8B6E37E, 0xC3293D46, 0x48DE5369, 0x6413E680,
 258       0xA2AE0810, 0xDD6DB224, 0x69852DFD, 0x09072166,
 259       0xB39A460A, 0x6445C0DD, 0x586CDECF, 0x1C20C8AE,
 260       0x5BBEF7DD, 0x1B588D40, 0xCCD2017F, 0x6BB4E3BB,
 261       0xDDA26A7E, 0x3A59FF45, 0x3E350A44, 0xBCB4CDD5,
 262       0x72EACEA8, 0xFA6484BB, 0x8D6612AE, 0xBF3C6F47,
 263       0xD29BE463, 0x542F5D9E, 0xAEC2771B, 0xF64E6370,
 264       0x740E0D8D, 0xE75B1357, 0xF8721671, 0xAF537D5D,
 265       0x4040CB08, 0x4EB4E2CC, 0x34D2466A, 0x0115AF84,
 266       0xE1B00428, 0x95983A1D, 0x06B89FB4, 0xCE6EA048,
 267       0x6F3F3B82, 0x3520AB82, 0x011A1D4B, 0x277227F8,
 268       0x611560B1, 0xE7933FDC, 0xBB3A792B, 0x344525BD,
 269       0xA08839E1, 0x51CE794B, 0x2F32C9B7, 0xA01FBAC9,
 270       0xE01CC87E, 0xBCC7D1F6, 0xCF0111C3, 0xA1E8AAC7,
 271       0x1A908749, 0xD44FBD9A, 0xD0DADECB, 0xD50ADA38,
 272       0x0339C32A, 0xC6913667, 0x8DF9317C, 0xE0B12B4F,
 273       0xF79E59B7, 0x43F5BB3A, 0xF2D519FF, 0x27D9459C,
 274       0xBF97222C, 0x15E6FC2A, 0x0F91FC71, 0x9B941525,
 275       0xFAE59361, 0xCEB69CEB, 0xC2A86459, 0x12BAA8D1,
 276       0xB6C1075E, 0xE3056A0C, 0x10D25065, 0xCB03A442,
 277       0xE0EC6E0E, 0x1698DB3B, 0x4C98A0BE, 0x3278E964,
 278       0x9F1F9532, 0xE0D392DF, 0xD3A0342B, 0x8971F21E,
 279       0x1B0A7441, 0x4BA3348C, 0xC5BE7120, 0xC37632D8,
 280       0xDF359F8D, 0x9B992F2E, 0xE60B6F47, 0x0FE3F11D,
 281       0xE54CDA54, 0x1EDAD891, 0xCE6279CF, 0xCD3E7E6F,
 282       0x1618B166, 0xFD2C1D05, 0x848FD2C5, 0xF6FB2299,
 283       0xF523F357, 0xA6327623, 0x93A83531, 0x56CCCD02,
 284       0xACF08162, 0x5A75EBB5, 0x6E163697, 0x88D273CC,
 285       0xDE966292, 0x81B949D0, 0x4C50901B, 0x71C65614,
 286       0xE6C6C7BD, 0x327A140A, 0x45E1D006, 0xC3F27B9A,
 287       0xC9AA53FD, 0x62A80F00, 0xBB25BFE2, 0x35BDD2F6,
 288       0x71126905, 0xB2040222, 0xB6CBCF7C, 0xCD769C2B,
 289       0x53113EC0, 0x1640E3D3, 0x38ABBD60, 0x2547ADF0,
 290       0xBA38209C, 0xF746CE76, 0x77AFA1C5, 0x20756060,
 291       0x85CBFE4E, 0x8AE88DD8, 0x7AAAF9B0, 0x4CF9AA7E,
 292       0x1948C25C, 0x02FB8A8C, 0x01C36AE4, 0xD6EBE1F9,
 293       0x90D4F869, 0xA65CDEA0, 0x3F09252D, 0xC208E69F,
 294       0xB74E6132, 0xCE77E25B, 0x578FDFE3, 0x3AC372E6 }
 295 };
 296
 297 static void F(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr, int i)
 298 {
 299     uint32_t Xl, Xr;
 300     uint32_t y;
 301
 302     Xl = *xl;
 303     Xr = *xr;
 304
 305     Xl ^= ctx->p[i];
 306     y   = ctx->s[0][(Xl >> 24) & 0xFF];
 307     y  += ctx->s[1][(Xl >> 16) & 0xFF];
 308     y  ^= ctx->s[2][(Xl >>  8) & 0xFF];
 309     y  += ctx->s[3][ Xl        & 0xFF];
 310     Xr ^= y;
 311
 312     *xl = Xr;
 313     *xr = Xl;
 314 }
 315
 316 av_cold void av_blowfish_init(AVBlowfish *ctx, const uint8_t *key, int key_len)
 317 {
 318     uint32_t data, data_l, data_r;
 319     int i, j, k;
 320
 321     memcpy(ctx->s, orig_s, sizeof(orig_s));
 322
 323     j = 0;
 324     for (i = 0; i < AV_BF_ROUNDS + 2; ++i) {
 325         data = 0;
 326         for (k = 0; k < 4; k++) {
 327             data = (data << 8) | key[j];
 328             if (++j >= key_len)
 329                 j = 0;
 330         }
 331         ctx->p[i] = orig_p[i] ^ data;
 332     }
 333
 334     data_l = data_r = 0;
 335
 336     for (i = 0; i < AV_BF_ROUNDS + 2; i += 2) {
 337         av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
 338         ctx->p[i]     = data_l;
 339         ctx->p[i + 1] = data_r;
 340     }
 341
 342     for (i = 0; i < 4; ++i) {
 343         for (j = 0; j < 256; j += 2) {
 344             av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
 345             ctx->s[i][j]     = data_l;
 346             ctx->s[i][j + 1] = data_r;
 347         }
 348     }
 349 }
 350
 351 void av_blowfish_crypt_ecb(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr,
 352                            int decrypt)
 353 {
 354     uint32_t Xl, Xr;
 355     int i;
 356
 357     Xl = *xl;
 358     Xr = *xr;
 359
 360     if (decrypt) {
 361         for (i = AV_BF_ROUNDS + 1; i > 1; --i)
 362             F(ctx, &Xl, &Xr, i);
 363
 364         Xl = Xl ^ ctx->p[1];
 365         Xr = Xr ^ ctx->p[0];
 366     } else {
 367         for (i = 0; i < AV_BF_ROUNDS; ++i)
 368             F(ctx, &Xl, &Xr, i);
 369
 370         Xl = Xl ^ ctx->p[AV_BF_ROUNDS];
 371         Xr = Xr ^ ctx->p[AV_BF_ROUNDS + 1];
 372     }
 373
 374     *xl = Xr;
 375     *xr = Xl;
 376 }
 377
 378 void av_blowfish_crypt(AVBlowfish *ctx, uint8_t *dst, const uint8_t *src,
 379                        int count, uint8_t *iv, int decrypt)
 380 {
 381     uint32_t v0, v1;
 382     int i;
 383
 384     if (decrypt) {
 385         while (count--) {
 386             v0 = AV_RB32(src);
 387             v1 = AV_RB32(src + 4);
 388
 389             av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
 390
 391             if (iv) {
 392                 v0 ^= AV_RB32(iv);
 393                 v1 ^= AV_RB32(iv + 4);
 394                 memcpy(iv, src, 8);
 395             }
 396
 397             AV_WB32(dst, v0);
 398             AV_WB32(dst + 4, v1);
 399
 400             src   += 8;
 401             dst   += 8;
 402         }
 403     } else {
 404         while (count--) {
 405             if (iv) {
 406                 for (i = 0; i < 8; i++)
 407                     dst[i] = src[i] ^ iv[i];
 408                 v0 = AV_RB32(dst);
 409                 v1 = AV_RB32(dst + 4);
 410             } else {
 411                 v0 = AV_RB32(src);
 412                 v1 = AV_RB32(src + 4);
 413             }
 414
 415             av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
 416
 417             AV_WB32(dst, v0);
 418             AV_WB32(dst + 4, v1);
 419
 420             if (iv)
 421                 memcpy(iv, dst, 8);
 422
 423             src   += 8;
 424             dst   += 8;
 425         }
 426     }
 427 }
 428
 429 #ifdef TEST
 430 #include <stdio.h>
 431
 432 #define NUM_VARIABLE_KEY_TESTS 34
 433
 434 /* plaintext bytes -- left halves */
 435 static const uint32_t plaintext_l[NUM_VARIABLE_KEY_TESTS] = {
 436     0x00000000, 0xFFFFFFFF, 0x10000000, 0x11111111, 0x11111111,
 437     0x01234567, 0x00000000, 0x01234567, 0x01A1D6D0, 0x5CD54CA8,
 438     0x0248D438, 0x51454B58, 0x42FD4430, 0x059B5E08, 0x0756D8E0,
 439     0x762514B8, 0x3BDD1190, 0x26955F68, 0x164D5E40, 0x6B056E18,
 440     0x004BD6EF, 0x480D3900, 0x437540C8, 0x072D43A0, 0x02FE5577,
 441     0x1D9D5C50, 0x30553228, 0x01234567, 0x01234567, 0x01234567,
 442     0xFFFFFFFF, 0x00000000, 0x00000000, 0xFFFFFFFF
 443 };
 444
 445 /* plaintext bytes -- right halves */
 446 static const uint32_t plaintext_r[NUM_VARIABLE_KEY_TESTS] = {
 447     0x00000000, 0xFFFFFFFF, 0x00000001, 0x11111111, 0x11111111,
 448     0x89ABCDEF, 0x00000000, 0x89ABCDEF, 0x39776742, 0x3DEF57DA,
 449     0x06F67172, 0x2DDF440A, 0x59577FA2, 0x51CF143A, 0x774761D2,
 450     0x29BF486A, 0x49372802, 0x35AF609A, 0x4F275232, 0x759F5CCA,
 451     0x09176062, 0x6EE762F2, 0x698F3CFA, 0x77075292, 0x8117F12A,
 452     0x18F728C2, 0x6D6F295A, 0x89ABCDEF, 0x89ABCDEF, 0x89ABCDEF,
 453     0xFFFFFFFF, 0x00000000, 0x00000000, 0xFFFFFFFF
 454 };
 455
 456 /* key bytes for variable key tests */
 457 static const uint8_t variable_key[NUM_VARIABLE_KEY_TESTS][8] = {
 458     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
 459     { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF },
 460     { 0x30, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
 461     { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11 },
 462     { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF },
 463     { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11 },
 464     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
 465     { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10 },
 466     { 0x7C, 0xA1, 0x10, 0x45, 0x4A, 0x1A, 0x6E, 0x57 },
 467     { 0x01, 0x31, 0xD9, 0x61, 0x9D, 0xC1, 0x37, 0x6E },
 468     { 0x07, 0xA1, 0x13, 0x3E, 0x4A, 0x0B, 0x26, 0x86 },
 469     { 0x38, 0x49, 0x67, 0x4C, 0x26, 0x02, 0x31, 0x9E },
 470     { 0x04, 0xB9, 0x15, 0xBA, 0x43, 0xFE, 0xB5, 0xB6 },
 471     { 0x01, 0x13, 0xB9, 0x70, 0xFD, 0x34, 0xF2, 0xCE },
 472     { 0x01, 0x70, 0xF1, 0x75, 0x46, 0x8F, 0xB5, 0xE6 },
 473     { 0x43, 0x29, 0x7F, 0xAD, 0x38, 0xE3, 0x73, 0xFE },
 474     { 0x07, 0xA7, 0x13, 0x70, 0x45, 0xDA, 0x2A, 0x16 },
 475     { 0x04, 0x68, 0x91, 0x04, 0xC2, 0xFD, 0x3B, 0x2F },
 476     { 0x37, 0xD0, 0x6B, 0xB5, 0x16, 0xCB, 0x75, 0x46 },
 477     { 0x1F, 0x08, 0x26, 0x0D, 0x1A, 0xC2, 0x46, 0x5E },
 478     { 0x58, 0x40, 0x23, 0x64, 0x1A, 0xBA, 0x61, 0x76 },
 479     { 0x02, 0x58, 0x16, 0x16, 0x46, 0x29, 0xB0, 0x07 },
 480     { 0x49, 0x79, 0x3E, 0xBC, 0x79, 0xB3, 0x25, 0x8F },
 481     { 0x4F, 0xB0, 0x5E, 0x15, 0x15, 0xAB, 0x73, 0xA7 },
 482     { 0x49, 0xE9, 0x5D, 0x6D, 0x4C, 0xA2, 0x29, 0xBF },
 483     { 0x01, 0x83, 0x10, 0xDC, 0x40, 0x9B, 0x26, 0xD6 },
 484     { 0x1C, 0x58, 0x7F, 0x1C, 0x13, 0x92, 0x4F, 0xEF },
 485     { 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01 },
 486     { 0x1F, 0x1F, 0x1F, 0x1F, 0x0E, 0x0E, 0x0E, 0x0E },
 487     { 0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1, 0xFE },
 488     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
 489     { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF },
 490     { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF },
 491     { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10 }
 492 };
 493
 494 /* ciphertext bytes -- left halves */
 495 static const uint32_t ciphertext_l[NUM_VARIABLE_KEY_TESTS] = {
 496     0x4EF99745, 0x51866FD5, 0x7D856F9A, 0x2466DD87, 0x61F9C380,
 497     0x7D0CC630, 0x4EF99745, 0x0ACEAB0F, 0x59C68245, 0xB1B8CC0B,
 498     0x1730E577, 0xA25E7856, 0x353882B1, 0x48F4D088, 0x432193B7,
 499     0x13F04154, 0x2EEDDA93, 0xD887E039, 0x5F99D04F, 0x4A057A3B,
 500     0x452031C1, 0x7555AE39, 0x53C55F9C, 0x7A8E7BFA, 0xCF9C5D7A,
 501     0xD1ABB290, 0x55CB3774, 0xFA34EC48, 0xA7907951, 0xC39E072D,
 502     0x014933E0, 0xF21E9A77, 0x24594688, 0x6B5C5A9C
 503 };
 504
 505 /* ciphertext bytes -- right halves */
 506 static const uint32_t ciphertext_r[NUM_VARIABLE_KEY_TESTS] = {
 507     0x6198DD78, 0xB85ECB8A, 0x613063F2, 0x8B963C9D, 0x2281B096,
 508     0xAFDA1EC7, 0x6198DD78, 0xC6A0A28D, 0xEB05282B, 0x250F09A0,
 509     0x8BEA1DA4, 0xCF2651EB, 0x09CE8F1A, 0x4C379918, 0x8951FC98,
 510     0xD69D1AE5, 0xFFD39C79, 0x3C2DA6E3, 0x5B163969, 0x24D3977B,
 511     0xE4FADA8E, 0xF59B87BD, 0xB49FC019, 0x937E89A3, 0x4986ADB5,
 512     0x658BC778, 0xD13EF201, 0x47B268B2, 0x08EA3CAE, 0x9FAC631D,
 513     0xCDAFF6E4, 0xB71C49BC, 0x5754369A, 0x5D9E0A5A
 514 };
 515
 516 /* plaintext bytes */
 517 static const uint8_t plaintext[8] = "BLOWFISH";
 518
 519 static const uint8_t plaintext2[16] = "BLOWFISHBLOWFISH";
 520
 521 /* ciphertext bytes */
 522 static const uint8_t ciphertext[8] = {
 523     0x32, 0x4E, 0xD0, 0xFE, 0xF4, 0x13, 0xA2, 0x03
 524 };
 525
 526 static const uint8_t ciphertext2[16] = {
 527     0x53, 0x00, 0x40, 0x06, 0x63, 0xf2, 0x1d, 0x99,
 528     0x3b, 0x9b, 0x27, 0x64, 0x46, 0xfd, 0x20, 0xc1,
 529 };
 530
 531 #define IV "blowfish"
 532
 533 static void test_blowfish(AVBlowfish *ctx, uint8_t *dst, const uint8_t *src,
 534                           const uint8_t *ref, int len, uint8_t *iv, int dir,
 535                           const char *test)
 536 {
 537     av_blowfish_crypt(ctx, dst, src, len, iv, dir);
 538     if (memcmp(dst, ref, 8*len)) {
 539         int i;
 540         printf("%s failed\ngot      ", test);
 541         for (i = 0; i < 8*len; i++)
 542             printf("%02x ", dst[i]);
 543         printf("\nexpected ");
 544         for (i = 0; i < 8*len; i++)
 545             printf("%02x ", ref[i]);
 546         printf("\n");
 547         exit(1);
 548     }
 549 }
 550
 551 int main(void)
 552 {
 553     AVBlowfish ctx;
 554     uint32_t tmptext_l[NUM_VARIABLE_KEY_TESTS];
 555     uint32_t tmptext_r[NUM_VARIABLE_KEY_TESTS];
 556     uint8_t tmp[16], iv[8];
 557     int i;
 558
 559     av_blowfish_init(&ctx, "abcdefghijklmnopqrstuvwxyz", 26);
 560
 561     test_blowfish(&ctx, tmp, plaintext, ciphertext, 1, NULL, 0, "encryption");
 562     test_blowfish(&ctx, tmp, ciphertext, plaintext, 1, NULL, 1, "decryption");
 563     test_blowfish(&ctx, tmp, tmp, ciphertext, 1, NULL, 0, "Inplace encryption");
 564     test_blowfish(&ctx, tmp, tmp, plaintext,  1, NULL, 1, "Inplace decryption");
 565     memcpy(iv, IV, 8);
 566     test_blowfish(&ctx, tmp, plaintext2, ciphertext2, 2, iv, 0, "CBC encryption");
 567     memcpy(iv, IV, 8);
 568     test_blowfish(&ctx, tmp, ciphertext2, plaintext2, 2, iv, 1, "CBC decryption");
 569     memcpy(iv, IV, 8);
 570     test_blowfish(&ctx, tmp, tmp, ciphertext2, 2, iv, 0, "Inplace CBC encryption");
 571     memcpy(iv, IV, 8);
 572     test_blowfish(&ctx, tmp, tmp, plaintext2,  2, iv, 1, "Inplace CBC decryption");
 573
 574     memcpy(tmptext_l, plaintext_l, sizeof(*plaintext_l) * NUM_VARIABLE_KEY_TESTS);
 575     memcpy(tmptext_r, plaintext_r, sizeof(*plaintext_r) * NUM_VARIABLE_KEY_TESTS);
 576
 577     for (i = 0; i < NUM_VARIABLE_KEY_TESTS; i++) {
 578         av_blowfish_init(&ctx, variable_key[i], 8);
 579
 580         av_blowfish_crypt_ecb(&ctx, &tmptext_l[i], &tmptext_r[i], 0);
 581         if (tmptext_l[i] != ciphertext_l[i] || tmptext_r[i] != ciphertext_r[i]) {
 582             printf("Test encryption failed.\n");
 583             return 1;
 584         }
 585
 586         av_blowfish_crypt_ecb(&ctx, &tmptext_l[i], &tmptext_r[i], 1);
 587         if (tmptext_l[i] != plaintext_l[i] || tmptext_r[i] != plaintext_r[i]) {
 588             printf("Test decryption failed.\n");
 589             return 1;
 590         }
 591     }
 592     printf("Test encryption/decryption success.\n");
 593
 594     return 0;
 595 }
 596
 597 #endif