FFmpeg: libavutil/blowfish.c Source File

00001 /*
00002  * Blowfish algorithm
00003  * Copyright (c) 2012 Samuel Pitoiset
00004  *
00005  * loosely based on Paul Kocher's implementation
00006  *
00007  * This file is part of FFmpeg.
00008  *
00009  * FFmpeg is free software; you can redistribute it and/or
00010  * modify it under the terms of the GNU Lesser General Public
00011  * License as published by the Free Software Foundation; either
00012  * version 2.1 of the License, or (at your option) any later version.
00013  *
00014  * FFmpeg is distributed in the hope that it will be useful,
00015  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00016  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00017  * Lesser General Public License for more details.
00018  *
00019  * You should have received a copy of the GNU Lesser General Public
00020  * License along with FFmpeg; if not, write to the Free Software
00021  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
00022  */
00023 
00024 #include "libavutil/intreadwrite.h"
00025 
00026 #include "avutil.h"
00027 #include "common.h"
00028 #include "blowfish.h"
00029 
00030 static const uint32_t orig_p[AV_BF_ROUNDS + 2] = {
00031     0x243F6A88, 0x85A308D3, 0x13198A2E, 0x03707344,
00032     0xA4093822, 0x299F31D0, 0x082EFA98, 0xEC4E6C89,
00033     0x452821E6, 0x38D01377, 0xBE5466CF, 0x34E90C6C,
00034     0xC0AC29B7, 0xC97C50DD, 0x3F84D5B5, 0xB5470917,
00035     0x9216D5D9, 0x8979FB1B
00036 };
00037 
00038 static const uint32_t orig_s[4][256] = {
00039     { 0xD1310BA6, 0x98DFB5AC, 0x2FFD72DB, 0xD01ADFB7,
00040       0xB8E1AFED, 0x6A267E96, 0xBA7C9045, 0xF12C7F99,
00041       0x24A19947, 0xB3916CF7, 0x0801F2E2, 0x858EFC16,
00042       0x636920D8, 0x71574E69, 0xA458FEA3, 0xF4933D7E,
00043       0x0D95748F, 0x728EB658, 0x718BCD58, 0x82154AEE,
00044       0x7B54A41D, 0xC25A59B5, 0x9C30D539, 0x2AF26013,
00045       0xC5D1B023, 0x286085F0, 0xCA417918, 0xB8DB38EF,
00046       0x8E79DCB0, 0x603A180E, 0x6C9E0E8B, 0xB01E8A3E,
00047       0xD71577C1, 0xBD314B27, 0x78AF2FDA, 0x55605C60,
00048       0xE65525F3, 0xAA55AB94, 0x57489862, 0x63E81440,
00049       0x55CA396A, 0x2AAB10B6, 0xB4CC5C34, 0x1141E8CE,
00050       0xA15486AF, 0x7C72E993, 0xB3EE1411, 0x636FBC2A,
00051       0x2BA9C55D, 0x741831F6, 0xCE5C3E16, 0x9B87931E,
00052       0xAFD6BA33, 0x6C24CF5C, 0x7A325381, 0x28958677,
00053       0x3B8F4898, 0x6B4BB9AF, 0xC4BFE81B, 0x66282193,
00054       0x61D809CC, 0xFB21A991, 0x487CAC60, 0x5DEC8032,
00055       0xEF845D5D, 0xE98575B1, 0xDC262302, 0xEB651B88,
00056       0x23893E81, 0xD396ACC5, 0x0F6D6FF3, 0x83F44239,
00057       0x2E0B4482, 0xA4842004, 0x69C8F04A, 0x9E1F9B5E,
00058       0x21C66842, 0xF6E96C9A, 0x670C9C61, 0xABD388F0,
00059       0x6A51A0D2, 0xD8542F68, 0x960FA728, 0xAB5133A3,
00060       0x6EEF0B6C, 0x137A3BE4, 0xBA3BF050, 0x7EFB2A98,
00061       0xA1F1651D, 0x39AF0176, 0x66CA593E, 0x82430E88,
00062       0x8CEE8619, 0x456F9FB4, 0x7D84A5C3, 0x3B8B5EBE,
00063       0xE06F75D8, 0x85C12073, 0x401A449F, 0x56C16AA6,
00064       0x4ED3AA62, 0x363F7706, 0x1BFEDF72, 0x429B023D,
00065       0x37D0D724, 0xD00A1248, 0xDB0FEAD3, 0x49F1C09B,
00066       0x075372C9, 0x80991B7B, 0x25D479D8, 0xF6E8DEF7,
00067       0xE3FE501A, 0xB6794C3B, 0x976CE0BD, 0x04C006BA,
00068       0xC1A94FB6, 0x409F60C4, 0x5E5C9EC2, 0x196A2463,
00069       0x68FB6FAF, 0x3E6C53B5, 0x1339B2EB, 0x3B52EC6F,
00070       0x6DFC511F, 0x9B30952C, 0xCC814544, 0xAF5EBD09,
00071       0xBEE3D004, 0xDE334AFD, 0x660F2807, 0x192E4BB3,
00072       0xC0CBA857, 0x45C8740F, 0xD20B5F39, 0xB9D3FBDB,
00073       0x5579C0BD, 0x1A60320A, 0xD6A100C6, 0x402C7279,
00074       0x679F25FE, 0xFB1FA3CC, 0x8EA5E9F8, 0xDB3222F8,
00075       0x3C7516DF, 0xFD616B15, 0x2F501EC8, 0xAD0552AB,
00076       0x323DB5FA, 0xFD238760, 0x53317B48, 0x3E00DF82,
00077       0x9E5C57BB, 0xCA6F8CA0, 0x1A87562E, 0xDF1769DB,
00078       0xD542A8F6, 0x287EFFC3, 0xAC6732C6, 0x8C4F5573,
00079       0x695B27B0, 0xBBCA58C8, 0xE1FFA35D, 0xB8F011A0,
00080       0x10FA3D98, 0xFD2183B8, 0x4AFCB56C, 0x2DD1D35B,
00081       0x9A53E479, 0xB6F84565, 0xD28E49BC, 0x4BFB9790,
00082       0xE1DDF2DA, 0xA4CB7E33, 0x62FB1341, 0xCEE4C6E8,
00083       0xEF20CADA, 0x36774C01, 0xD07E9EFE, 0x2BF11FB4,
00084       0x95DBDA4D, 0xAE909198, 0xEAAD8E71, 0x6B93D5A0,
00085       0xD08ED1D0, 0xAFC725E0, 0x8E3C5B2F, 0x8E7594B7,
00086       0x8FF6E2FB, 0xF2122B64, 0x8888B812, 0x900DF01C,
00087       0x4FAD5EA0, 0x688FC31C, 0xD1CFF191, 0xB3A8C1AD,
00088       0x2F2F2218, 0xBE0E1777, 0xEA752DFE, 0x8B021FA1,
00089       0xE5A0CC0F, 0xB56F74E8, 0x18ACF3D6, 0xCE89E299,
00090       0xB4A84FE0, 0xFD13E0B7, 0x7CC43B81, 0xD2ADA8D9,
00091       0x165FA266, 0x80957705, 0x93CC7314, 0x211A1477,
00092       0xE6AD2065, 0x77B5FA86, 0xC75442F5, 0xFB9D35CF,
00093       0xEBCDAF0C, 0x7B3E89A0, 0xD6411BD3, 0xAE1E7E49,
00094       0x00250E2D, 0x2071B35E, 0x226800BB, 0x57B8E0AF,
00095       0x2464369B, 0xF009B91E, 0x5563911D, 0x59DFA6AA,
00096       0x78C14389, 0xD95A537F, 0x207D5BA2, 0x02E5B9C5,
00097       0x83260376, 0x6295CFA9, 0x11C81968, 0x4E734A41,
00098       0xB3472DCA, 0x7B14A94A, 0x1B510052, 0x9A532915,
00099       0xD60F573F, 0xBC9BC6E4, 0x2B60A476, 0x81E67400,
00100       0x08BA6FB5, 0x571BE91F, 0xF296EC6B, 0x2A0DD915,
00101       0xB6636521, 0xE7B9F9B6, 0xFF34052E, 0xC5855664,
00102       0x53B02D5D, 0xA99F8FA1, 0x08BA4799, 0x6E85076A },
00103     { 0x4B7A70E9, 0xB5B32944, 0xDB75092E, 0xC4192623,
00104       0xAD6EA6B0, 0x49A7DF7D, 0x9CEE60B8, 0x8FEDB266,
00105       0xECAA8C71, 0x699A17FF, 0x5664526C, 0xC2B19EE1,
00106       0x193602A5, 0x75094C29, 0xA0591340, 0xE4183A3E,
00107       0x3F54989A, 0x5B429D65, 0x6B8FE4D6, 0x99F73FD6,
00108       0xA1D29C07, 0xEFE830F5, 0x4D2D38E6, 0xF0255DC1,
00109       0x4CDD2086, 0x8470EB26, 0x6382E9C6, 0x021ECC5E,
00110       0x09686B3F, 0x3EBAEFC9, 0x3C971814, 0x6B6A70A1,
00111       0x687F3584, 0x52A0E286, 0xB79C5305, 0xAA500737,
00112       0x3E07841C, 0x7FDEAE5C, 0x8E7D44EC, 0x5716F2B8,
00113       0xB03ADA37, 0xF0500C0D, 0xF01C1F04, 0x0200B3FF,
00114       0xAE0CF51A, 0x3CB574B2, 0x25837A58, 0xDC0921BD,
00115       0xD19113F9, 0x7CA92FF6, 0x94324773, 0x22F54701,
00116       0x3AE5E581, 0x37C2DADC, 0xC8B57634, 0x9AF3DDA7,
00117       0xA9446146, 0x0FD0030E, 0xECC8C73E, 0xA4751E41,
00118       0xE238CD99, 0x3BEA0E2F, 0x3280BBA1, 0x183EB331,
00119       0x4E548B38, 0x4F6DB908, 0x6F420D03, 0xF60A04BF,
00120       0x2CB81290, 0x24977C79, 0x5679B072, 0xBCAF89AF,
00121       0xDE9A771F, 0xD9930810, 0xB38BAE12, 0xDCCF3F2E,
00122       0x5512721F, 0x2E6B7124, 0x501ADDE6, 0x9F84CD87,
00123       0x7A584718, 0x7408DA17, 0xBC9F9ABC, 0xE94B7D8C,
00124       0xEC7AEC3A, 0xDB851DFA, 0x63094366, 0xC464C3D2,
00125       0xEF1C1847, 0x3215D908, 0xDD433B37, 0x24C2BA16,
00126       0x12A14D43, 0x2A65C451, 0x50940002, 0x133AE4DD,
00127       0x71DFF89E, 0x10314E55, 0x81AC77D6, 0x5F11199B,
00128       0x043556F1, 0xD7A3C76B, 0x3C11183B, 0x5924A509,
00129       0xF28FE6ED, 0x97F1FBFA, 0x9EBABF2C, 0x1E153C6E,
00130       0x86E34570, 0xEAE96FB1, 0x860E5E0A, 0x5A3E2AB3,
00131       0x771FE71C, 0x4E3D06FA, 0x2965DCB9, 0x99E71D0F,
00132       0x803E89D6, 0x5266C825, 0x2E4CC978, 0x9C10B36A,
00133       0xC6150EBA, 0x94E2EA78, 0xA5FC3C53, 0x1E0A2DF4,
00134       0xF2F74EA7, 0x361D2B3D, 0x1939260F, 0x19C27960,
00135       0x5223A708, 0xF71312B6, 0xEBADFE6E, 0xEAC31F66,
00136       0xE3BC4595, 0xA67BC883, 0xB17F37D1, 0x018CFF28,
00137       0xC332DDEF, 0xBE6C5AA5, 0x65582185, 0x68AB9802,
00138       0xEECEA50F, 0xDB2F953B, 0x2AEF7DAD, 0x5B6E2F84,
00139       0x1521B628, 0x29076170, 0xECDD4775, 0x619F1510,
00140       0x13CCA830, 0xEB61BD96, 0x0334FE1E, 0xAA0363CF,
00141       0xB5735C90, 0x4C70A239, 0xD59E9E0B, 0xCBAADE14,
00142       0xEECC86BC, 0x60622CA7, 0x9CAB5CAB, 0xB2F3846E,
00143       0x648B1EAF, 0x19BDF0CA, 0xA02369B9, 0x655ABB50,
00144       0x40685A32, 0x3C2AB4B3, 0x319EE9D5, 0xC021B8F7,
00145       0x9B540B19, 0x875FA099, 0x95F7997E, 0x623D7DA8,
00146       0xF837889A, 0x97E32D77, 0x11ED935F, 0x16681281,
00147       0x0E358829, 0xC7E61FD6, 0x96DEDFA1, 0x7858BA99,
00148       0x57F584A5, 0x1B227263, 0x9B83C3FF, 0x1AC24696,
00149       0xCDB30AEB, 0x532E3054, 0x8FD948E4, 0x6DBC3128,
00150       0x58EBF2EF, 0x34C6FFEA, 0xFE28ED61, 0xEE7C3C73,
00151       0x5D4A14D9, 0xE864B7E3, 0x42105D14, 0x203E13E0,
00152       0x45EEE2B6, 0xA3AAABEA, 0xDB6C4F15, 0xFACB4FD0,
00153       0xC742F442, 0xEF6ABBB5, 0x654F3B1D, 0x41CD2105,
00154       0xD81E799E, 0x86854DC7, 0xE44B476A, 0x3D816250,
00155       0xCF62A1F2, 0x5B8D2646, 0xFC8883A0, 0xC1C7B6A3,
00156       0x7F1524C3, 0x69CB7492, 0x47848A0B, 0x5692B285,
00157       0x095BBF00, 0xAD19489D, 0x1462B174, 0x23820E00,
00158       0x58428D2A, 0x0C55F5EA, 0x1DADF43E, 0x233F7061,
00159       0x3372F092, 0x8D937E41, 0xD65FECF1, 0x6C223BDB,
00160       0x7CDE3759, 0xCBEE7460, 0x4085F2A7, 0xCE77326E,
00161       0xA6078084, 0x19F8509E, 0xE8EFD855, 0x61D99735,
00162       0xA969A7AA, 0xC50C06C2, 0x5A04ABFC, 0x800BCADC,
00163       0x9E447A2E, 0xC3453484, 0xFDD56705, 0x0E1E9EC9,
00164       0xDB73DBD3, 0x105588CD, 0x675FDA79, 0xE3674340,
00165       0xC5C43465, 0x713E38D8, 0x3D28F89E, 0xF16DFF20,
00166       0x153E21E7, 0x8FB03D4A, 0xE6E39F2B, 0xDB83ADF7 },
00167     { 0xE93D5A68, 0x948140F7, 0xF64C261C, 0x94692934,
00168       0x411520F7, 0x7602D4F7, 0xBCF46B2E, 0xD4A20068,
00169       0xD4082471, 0x3320F46A, 0x43B7D4B7, 0x500061AF,
00170       0x1E39F62E, 0x97244546, 0x14214F74, 0xBF8B8840,
00171       0x4D95FC1D, 0x96B591AF, 0x70F4DDD3, 0x66A02F45,
00172       0xBFBC09EC, 0x03BD9785, 0x7FAC6DD0, 0x31CB8504,
00173       0x96EB27B3, 0x55FD3941, 0xDA2547E6, 0xABCA0A9A,
00174       0x28507825, 0x530429F4, 0x0A2C86DA, 0xE9B66DFB,
00175       0x68DC1462, 0xD7486900, 0x680EC0A4, 0x27A18DEE,
00176       0x4F3FFEA2, 0xE887AD8C, 0xB58CE006, 0x7AF4D6B6,
00177       0xAACE1E7C, 0xD3375FEC, 0xCE78A399, 0x406B2A42,
00178       0x20FE9E35, 0xD9F385B9, 0xEE39D7AB, 0x3B124E8B,
00179       0x1DC9FAF7, 0x4B6D1856, 0x26A36631, 0xEAE397B2,
00180       0x3A6EFA74, 0xDD5B4332, 0x6841E7F7, 0xCA7820FB,
00181       0xFB0AF54E, 0xD8FEB397, 0x454056AC, 0xBA489527,
00182       0x55533A3A, 0x20838D87, 0xFE6BA9B7, 0xD096954B,
00183       0x55A867BC, 0xA1159A58, 0xCCA92963, 0x99E1DB33,
00184       0xA62A4A56, 0x3F3125F9, 0x5EF47E1C, 0x9029317C,
00185       0xFDF8E802, 0x04272F70, 0x80BB155C, 0x05282CE3,
00186       0x95C11548, 0xE4C66D22, 0x48C1133F, 0xC70F86DC,
00187       0x07F9C9EE, 0x41041F0F, 0x404779A4, 0x5D886E17,
00188       0x325F51EB, 0xD59BC0D1, 0xF2BCC18F, 0x41113564,
00189       0x257B7834, 0x602A9C60, 0xDFF8E8A3, 0x1F636C1B,
00190       0x0E12B4C2, 0x02E1329E, 0xAF664FD1, 0xCAD18115,
00191       0x6B2395E0, 0x333E92E1, 0x3B240B62, 0xEEBEB922,
00192       0x85B2A20E, 0xE6BA0D99, 0xDE720C8C, 0x2DA2F728,
00193       0xD0127845, 0x95B794FD, 0x647D0862, 0xE7CCF5F0,
00194       0x5449A36F, 0x877D48FA, 0xC39DFD27, 0xF33E8D1E,
00195       0x0A476341, 0x992EFF74, 0x3A6F6EAB, 0xF4F8FD37,
00196       0xA812DC60, 0xA1EBDDF8, 0x991BE14C, 0xDB6E6B0D,
00197       0xC67B5510, 0x6D672C37, 0x2765D43B, 0xDCD0E804,
00198       0xF1290DC7, 0xCC00FFA3, 0xB5390F92, 0x690FED0B,
00199       0x667B9FFB, 0xCEDB7D9C, 0xA091CF0B, 0xD9155EA3,
00200       0xBB132F88, 0x515BAD24, 0x7B9479BF, 0x763BD6EB,
00201       0x37392EB3, 0xCC115979, 0x8026E297, 0xF42E312D,
00202       0x6842ADA7, 0xC66A2B3B, 0x12754CCC, 0x782EF11C,
00203       0x6A124237, 0xB79251E7, 0x06A1BBE6, 0x4BFB6350,
00204       0x1A6B1018, 0x11CAEDFA, 0x3D25BDD8, 0xE2E1C3C9,
00205       0x44421659, 0x0A121386, 0xD90CEC6E, 0xD5ABEA2A,
00206       0x64AF674E, 0xDA86A85F, 0xBEBFE988, 0x64E4C3FE,
00207       0x9DBC8057, 0xF0F7C086, 0x60787BF8, 0x6003604D,
00208       0xD1FD8346, 0xF6381FB0, 0x7745AE04, 0xD736FCCC,
00209       0x83426B33, 0xF01EAB71, 0xB0804187, 0x3C005E5F,
00210       0x77A057BE, 0xBDE8AE24, 0x55464299, 0xBF582E61,
00211       0x4E58F48F, 0xF2DDFDA2, 0xF474EF38, 0x8789BDC2,
00212       0x5366F9C3, 0xC8B38E74, 0xB475F255, 0x46FCD9B9,
00213       0x7AEB2661, 0x8B1DDF84, 0x846A0E79, 0x915F95E2,
00214       0x466E598E, 0x20B45770, 0x8CD55591, 0xC902DE4C,
00215       0xB90BACE1, 0xBB8205D0, 0x11A86248, 0x7574A99E,
00216       0xB77F19B6, 0xE0A9DC09, 0x662D09A1, 0xC4324633,
00217       0xE85A1F02, 0x09F0BE8C, 0x4A99A025, 0x1D6EFE10,
00218       0x1AB93D1D, 0x0BA5A4DF, 0xA186F20F, 0x2868F169,
00219       0xDCB7DA83, 0x573906FE, 0xA1E2CE9B, 0x4FCD7F52,
00220       0x50115E01, 0xA70683FA, 0xA002B5C4, 0x0DE6D027,
00221       0x9AF88C27, 0x773F8641, 0xC3604C06, 0x61A806B5,
00222       0xF0177A28, 0xC0F586E0, 0x006058AA, 0x30DC7D62,
00223       0x11E69ED7, 0x2338EA63, 0x53C2DD94, 0xC2C21634,
00224       0xBBCBEE56, 0x90BCB6DE, 0xEBFC7DA1, 0xCE591D76,
00225       0x6F05E409, 0x4B7C0188, 0x39720A3D, 0x7C927C24,
00226       0x86E3725F, 0x724D9DB9, 0x1AC15BB4, 0xD39EB8FC,
00227       0xED545578, 0x08FCA5B5, 0xD83D7CD3, 0x4DAD0FC4,
00228       0x1E50EF5E, 0xB161E6F8, 0xA28514D9, 0x6C51133C,
00229       0x6FD5C7E7, 0x56E14EC4, 0x362ABFCE, 0xDDC6C837,
00230       0xD79A3234, 0x92638212, 0x670EFA8E, 0x406000E0 },
00231     { 0x3A39CE37, 0xD3FAF5CF, 0xABC27737, 0x5AC52D1B,
00232       0x5CB0679E, 0x4FA33742, 0xD3822740, 0x99BC9BBE,
00233       0xD5118E9D, 0xBF0F7315, 0xD62D1C7E, 0xC700C47B,
00234       0xB78C1B6B, 0x21A19045, 0xB26EB1BE, 0x6A366EB4,
00235       0x5748AB2F, 0xBC946E79, 0xC6A376D2, 0x6549C2C8,
00236       0x530FF8EE, 0x468DDE7D, 0xD5730A1D, 0x4CD04DC6,
00237       0x2939BBDB, 0xA9BA4650, 0xAC9526E8, 0xBE5EE304,
00238       0xA1FAD5F0, 0x6A2D519A, 0x63EF8CE2, 0x9A86EE22,
00239       0xC089C2B8, 0x43242EF6, 0xA51E03AA, 0x9CF2D0A4,
00240       0x83C061BA, 0x9BE96A4D, 0x8FE51550, 0xBA645BD6,
00241       0x2826A2F9, 0xA73A3AE1, 0x4BA99586, 0xEF5562E9,
00242       0xC72FEFD3, 0xF752F7DA, 0x3F046F69, 0x77FA0A59,
00243       0x80E4A915, 0x87B08601, 0x9B09E6AD, 0x3B3EE593,
00244       0xE990FD5A, 0x9E34D797, 0x2CF0B7D9, 0x022B8B51,
00245       0x96D5AC3A, 0x017DA67D, 0xD1CF3ED6, 0x7C7D2D28,
00246       0x1F9F25CF, 0xADF2B89B, 0x5AD6B472, 0x5A88F54C,
00247       0xE029AC71, 0xE019A5E6, 0x47B0ACFD, 0xED93FA9B,
00248       0xE8D3C48D, 0x283B57CC, 0xF8D56629, 0x79132E28,
00249       0x785F0191, 0xED756055, 0xF7960E44, 0xE3D35E8C,
00250       0x15056DD4, 0x88F46DBA, 0x03A16125, 0x0564F0BD,
00251       0xC3EB9E15, 0x3C9057A2, 0x97271AEC, 0xA93A072A,
00252       0x1B3F6D9B, 0x1E6321F5, 0xF59C66FB, 0x26DCF319,
00253       0x7533D928, 0xB155FDF5, 0x03563482, 0x8ABA3CBB,
00254       0x28517711, 0xC20AD9F8, 0xABCC5167, 0xCCAD925F,
00255       0x4DE81751, 0x3830DC8E, 0x379D5862, 0x9320F991,
00256       0xEA7A90C2, 0xFB3E7BCE, 0x5121CE64, 0x774FBE32,
00257       0xA8B6E37E, 0xC3293D46, 0x48DE5369, 0x6413E680,
00258       0xA2AE0810, 0xDD6DB224, 0x69852DFD, 0x09072166,
00259       0xB39A460A, 0x6445C0DD, 0x586CDECF, 0x1C20C8AE,
00260       0x5BBEF7DD, 0x1B588D40, 0xCCD2017F, 0x6BB4E3BB,
00261       0xDDA26A7E, 0x3A59FF45, 0x3E350A44, 0xBCB4CDD5,
00262       0x72EACEA8, 0xFA6484BB, 0x8D6612AE, 0xBF3C6F47,
00263       0xD29BE463, 0x542F5D9E, 0xAEC2771B, 0xF64E6370,
00264       0x740E0D8D, 0xE75B1357, 0xF8721671, 0xAF537D5D,
00265       0x4040CB08, 0x4EB4E2CC, 0x34D2466A, 0x0115AF84,
00266       0xE1B00428, 0x95983A1D, 0x06B89FB4, 0xCE6EA048,
00267       0x6F3F3B82, 0x3520AB82, 0x011A1D4B, 0x277227F8,
00268       0x611560B1, 0xE7933FDC, 0xBB3A792B, 0x344525BD,
00269       0xA08839E1, 0x51CE794B, 0x2F32C9B7, 0xA01FBAC9,
00270       0xE01CC87E, 0xBCC7D1F6, 0xCF0111C3, 0xA1E8AAC7,
00271       0x1A908749, 0xD44FBD9A, 0xD0DADECB, 0xD50ADA38,
00272       0x0339C32A, 0xC6913667, 0x8DF9317C, 0xE0B12B4F,
00273       0xF79E59B7, 0x43F5BB3A, 0xF2D519FF, 0x27D9459C,
00274       0xBF97222C, 0x15E6FC2A, 0x0F91FC71, 0x9B941525,
00275       0xFAE59361, 0xCEB69CEB, 0xC2A86459, 0x12BAA8D1,
00276       0xB6C1075E, 0xE3056A0C, 0x10D25065, 0xCB03A442,
00277       0xE0EC6E0E, 0x1698DB3B, 0x4C98A0BE, 0x3278E964,
00278       0x9F1F9532, 0xE0D392DF, 0xD3A0342B, 0x8971F21E,
00279       0x1B0A7441, 0x4BA3348C, 0xC5BE7120, 0xC37632D8,
00280       0xDF359F8D, 0x9B992F2E, 0xE60B6F47, 0x0FE3F11D,
00281       0xE54CDA54, 0x1EDAD891, 0xCE6279CF, 0xCD3E7E6F,
00282       0x1618B166, 0xFD2C1D05, 0x848FD2C5, 0xF6FB2299,
00283       0xF523F357, 0xA6327623, 0x93A83531, 0x56CCCD02,
00284       0xACF08162, 0x5A75EBB5, 0x6E163697, 0x88D273CC,
00285       0xDE966292, 0x81B949D0, 0x4C50901B, 0x71C65614,
00286       0xE6C6C7BD, 0x327A140A, 0x45E1D006, 0xC3F27B9A,
00287       0xC9AA53FD, 0x62A80F00, 0xBB25BFE2, 0x35BDD2F6,
00288       0x71126905, 0xB2040222, 0xB6CBCF7C, 0xCD769C2B,
00289       0x53113EC0, 0x1640E3D3, 0x38ABBD60, 0x2547ADF0,
00290       0xBA38209C, 0xF746CE76, 0x77AFA1C5, 0x20756060,
00291       0x85CBFE4E, 0x8AE88DD8, 0x7AAAF9B0, 0x4CF9AA7E,
00292       0x1948C25C, 0x02FB8A8C, 0x01C36AE4, 0xD6EBE1F9,
00293       0x90D4F869, 0xA65CDEA0, 0x3F09252D, 0xC208E69F,
00294       0xB74E6132, 0xCE77E25B, 0x578FDFE3, 0x3AC372E6 }
00295 };
00296 
00297 #define F(Xl, Xr, P) \
00298     Xr ^=((( ctx->s[0][ Xl >> 24        ] \
00299            + ctx->s[1][(Xl >> 16) & 0xFF])\
00300            ^ ctx->s[2][(Xl >>  8) & 0xFF])\
00301            + ctx->s[3][ Xl        & 0xFF])\
00302            ^ P;
00303 
00304 av_cold void av_blowfish_init(AVBlowfish *ctx, const uint8_t *key, int key_len)
00305 {
00306     uint32_t data, data_l, data_r;
00307     int i, j, k;
00308 
00309     memcpy(ctx->s, orig_s, sizeof(orig_s));
00310 
00311     j = 0;
00312     for (i = 0; i < AV_BF_ROUNDS + 2; ++i) {
00313         data = 0;
00314         for (k = 0; k < 4; k++) {
00315             data = (data << 8) | key[j];
00316             if (++j >= key_len)
00317                 j = 0;
00318         }
00319         ctx->p[i] = orig_p[i] ^ data;
00320     }
00321 
00322     data_l = data_r = 0;
00323 
00324     for (i = 0; i < AV_BF_ROUNDS + 2; i += 2) {
00325         av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
00326         ctx->p[i]     = data_l;
00327         ctx->p[i + 1] = data_r;
00328     }
00329 
00330     for (i = 0; i < 4; ++i) {
00331         for (j = 0; j < 256; j += 2) {
00332             av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
00333             ctx->s[i][j]     = data_l;
00334             ctx->s[i][j + 1] = data_r;
00335         }
00336     }
00337 }
00338 
00339 void av_blowfish_crypt_ecb(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr,
00340                            int decrypt)
00341 {
00342     uint32_t Xl, Xr;
00343     int i;
00344 
00345     Xl = *xl;
00346     Xr = *xr;
00347 
00348     if (decrypt) {
00349         Xl ^= ctx->p[AV_BF_ROUNDS + 1];
00350         for (i = AV_BF_ROUNDS; i > 0; i-=2) {
00351             F(Xl, Xr, ctx->p[i  ]);
00352             F(Xr, Xl, ctx->p[i-1]);
00353         }
00354 
00355         Xr ^= ctx->p[0];
00356     } else {
00357         Xl ^= ctx->p[0];
00358         for (i = 1; i < AV_BF_ROUNDS+1; i+=2){
00359             F(Xl, Xr, ctx->p[i  ]);
00360             F(Xr, Xl, ctx->p[i+1]);
00361         }
00362 
00363         Xr ^= ctx->p[AV_BF_ROUNDS + 1];
00364     }
00365 
00366     *xl = Xr;
00367     *xr = Xl;
00368 }
00369 
00370 void av_blowfish_crypt(AVBlowfish *ctx, uint8_t *dst, const uint8_t *src,
00371                        int count, uint8_t *iv, int decrypt)
00372 {
00373     uint32_t v0, v1;
00374     int i;
00375 
00376     if (decrypt) {
00377         while (count--) {
00378             v0 = AV_RB32(src);
00379             v1 = AV_RB32(src + 4);
00380 
00381             av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
00382 
00383             AV_WB32(dst, v0);
00384             AV_WB32(dst + 4, v1);
00385 
00386             if (iv) {
00387                 for (i = 0; i < 8; i++)
00388                     dst[i] = dst[i] ^ iv[i];
00389                 memcpy(iv, src, 8);
00390             }
00391 
00392             src   += 8;
00393             dst   += 8;
00394         }
00395     } else {
00396         while (count--) {
00397             if (iv) {
00398                 for (i = 0; i < 8; i++)
00399                     dst[i] = src[i] ^ iv[i];
00400                 v0 = AV_RB32(dst);
00401                 v1 = AV_RB32(dst + 4);
00402             } else {
00403                 v0 = AV_RB32(src);
00404                 v1 = AV_RB32(src + 4);
00405             }
00406 
00407             av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
00408 
00409             AV_WB32(dst, v0);
00410             AV_WB32(dst + 4, v1);
00411 
00412             if (iv)
00413                 memcpy(iv, dst, 8);
00414 
00415             src   += 8;
00416             dst   += 8;
00417         }
00418     }
00419 }
00420 
00421 #ifdef TEST
00422 #include <stdio.h>
00423 #undef printf
00424 
00425 #define NUM_VARIABLE_KEY_TESTS 34
00426 
00427 /* plaintext bytes -- left halves */
00428 static const uint32_t plaintext_l[NUM_VARIABLE_KEY_TESTS] = {
00429     0x00000000, 0xFFFFFFFF, 0x10000000, 0x11111111, 0x11111111,
00430     0x01234567, 0x00000000, 0x01234567, 0x01A1D6D0, 0x5CD54CA8,
00431     0x0248D438, 0x51454B58, 0x42FD4430, 0x059B5E08, 0x0756D8E0,
00432     0x762514B8, 0x3BDD1190, 0x26955F68, 0x164D5E40, 0x6B056E18,
00433     0x004BD6EF, 0x480D3900, 0x437540C8, 0x072D43A0, 0x02FE5577,
00434     0x1D9D5C50, 0x30553228, 0x01234567, 0x01234567, 0x01234567,
00435     0xFFFFFFFF, 0x00000000, 0x00000000, 0xFFFFFFFF
00436 };
00437 
00438 /* plaintext bytes -- right halves */
00439 static const uint32_t plaintext_r[NUM_VARIABLE_KEY_TESTS] = {
00440     0x00000000, 0xFFFFFFFF, 0x00000001, 0x11111111, 0x11111111,
00441     0x89ABCDEF, 0x00000000, 0x89ABCDEF, 0x39776742, 0x3DEF57DA,
00442     0x06F67172, 0x2DDF440A, 0x59577FA2, 0x51CF143A, 0x774761D2,
00443     0x29BF486A, 0x49372802, 0x35AF609A, 0x4F275232, 0x759F5CCA,
00444     0x09176062, 0x6EE762F2, 0x698F3CFA, 0x77075292, 0x8117F12A,
00445     0x18F728C2, 0x6D6F295A, 0x89ABCDEF, 0x89ABCDEF, 0x89ABCDEF,
00446     0xFFFFFFFF, 0x00000000, 0x00000000, 0xFFFFFFFF
00447 };
00448 
00449 /* key bytes for variable key tests */
00450 static const uint8_t variable_key[NUM_VARIABLE_KEY_TESTS][8] = {
00451     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
00452     { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF },
00453     { 0x30, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
00454     { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11 },
00455     { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF },
00456     { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11 },
00457     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
00458     { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10 },
00459     { 0x7C, 0xA1, 0x10, 0x45, 0x4A, 0x1A, 0x6E, 0x57 },
00460     { 0x01, 0x31, 0xD9, 0x61, 0x9D, 0xC1, 0x37, 0x6E },
00461     { 0x07, 0xA1, 0x13, 0x3E, 0x4A, 0x0B, 0x26, 0x86 },
00462     { 0x38, 0x49, 0x67, 0x4C, 0x26, 0x02, 0x31, 0x9E },
00463     { 0x04, 0xB9, 0x15, 0xBA, 0x43, 0xFE, 0xB5, 0xB6 },
00464     { 0x01, 0x13, 0xB9, 0x70, 0xFD, 0x34, 0xF2, 0xCE },
00465     { 0x01, 0x70, 0xF1, 0x75, 0x46, 0x8F, 0xB5, 0xE6 },
00466     { 0x43, 0x29, 0x7F, 0xAD, 0x38, 0xE3, 0x73, 0xFE },
00467     { 0x07, 0xA7, 0x13, 0x70, 0x45, 0xDA, 0x2A, 0x16 },
00468     { 0x04, 0x68, 0x91, 0x04, 0xC2, 0xFD, 0x3B, 0x2F },
00469     { 0x37, 0xD0, 0x6B, 0xB5, 0x16, 0xCB, 0x75, 0x46 },
00470     { 0x1F, 0x08, 0x26, 0x0D, 0x1A, 0xC2, 0x46, 0x5E },
00471     { 0x58, 0x40, 0x23, 0x64, 0x1A, 0xBA, 0x61, 0x76 },
00472     { 0x02, 0x58, 0x16, 0x16, 0x46, 0x29, 0xB0, 0x07 },
00473     { 0x49, 0x79, 0x3E, 0xBC, 0x79, 0xB3, 0x25, 0x8F },
00474     { 0x4F, 0xB0, 0x5E, 0x15, 0x15, 0xAB, 0x73, 0xA7 },
00475     { 0x49, 0xE9, 0x5D, 0x6D, 0x4C, 0xA2, 0x29, 0xBF },
00476     { 0x01, 0x83, 0x10, 0xDC, 0x40, 0x9B, 0x26, 0xD6 },
00477     { 0x1C, 0x58, 0x7F, 0x1C, 0x13, 0x92, 0x4F, 0xEF },
00478     { 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01 },
00479     { 0x1F, 0x1F, 0x1F, 0x1F, 0x0E, 0x0E, 0x0E, 0x0E },
00480     { 0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1, 0xFE },
00481     { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
00482     { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF },
00483     { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF },
00484     { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10 }
00485 };
00486 
00487 /* ciphertext bytes -- left halves */
00488 static const uint32_t ciphertext_l[NUM_VARIABLE_KEY_TESTS] = {
00489     0x4EF99745, 0x51866FD5, 0x7D856F9A, 0x2466DD87, 0x61F9C380,
00490     0x7D0CC630, 0x4EF99745, 0x0ACEAB0F, 0x59C68245, 0xB1B8CC0B,
00491     0x1730E577, 0xA25E7856, 0x353882B1, 0x48F4D088, 0x432193B7,
00492     0x13F04154, 0x2EEDDA93, 0xD887E039, 0x5F99D04F, 0x4A057A3B,
00493     0x452031C1, 0x7555AE39, 0x53C55F9C, 0x7A8E7BFA, 0xCF9C5D7A,
00494     0xD1ABB290, 0x55CB3774, 0xFA34EC48, 0xA7907951, 0xC39E072D,
00495     0x014933E0, 0xF21E9A77, 0x24594688, 0x6B5C5A9C
00496 };
00497 
00498 /* ciphertext bytes -- right halves */
00499 static const uint32_t ciphertext_r[NUM_VARIABLE_KEY_TESTS] = {
00500     0x6198DD78, 0xB85ECB8A, 0x613063F2, 0x8B963C9D, 0x2281B096,
00501     0xAFDA1EC7, 0x6198DD78, 0xC6A0A28D, 0xEB05282B, 0x250F09A0,
00502     0x8BEA1DA4, 0xCF2651EB, 0x09CE8F1A, 0x4C379918, 0x8951FC98,
00503     0xD69D1AE5, 0xFFD39C79, 0x3C2DA6E3, 0x5B163969, 0x24D3977B,
00504     0xE4FADA8E, 0xF59B87BD, 0xB49FC019, 0x937E89A3, 0x4986ADB5,
00505     0x658BC778, 0xD13EF201, 0x47B268B2, 0x08EA3CAE, 0x9FAC631D,
00506     0xCDAFF6E4, 0xB71C49BC, 0x5754369A, 0x5D9E0A5A
00507 };
00508 
00509 /* plaintext bytes */
00510 static const uint8_t plaintext[8] = "BLOWFISH";
00511 
00512 /* ciphertext bytes */
00513 static const uint8_t ciphertext[8] = {
00514     0x32, 0x4E, 0xD0, 0xFE, 0xF4, 0x13, 0xA2, 0x03
00515 };
00516 
00517 int main(void)
00518 {
00519     AVBlowfish ctx;
00520     uint32_t tmptext_l[NUM_VARIABLE_KEY_TESTS];
00521     uint32_t tmptext_r[NUM_VARIABLE_KEY_TESTS];
00522     uint8_t tmp[8];
00523     int i;
00524 
00525     av_blowfish_init(&ctx, "abcdefghijklmnopqrstuvwxyz", 26);
00526 
00527     av_blowfish_crypt(&ctx, tmp, plaintext, 1, NULL, 0);
00528     if (memcmp(tmp, ciphertext, 8)) {
00529         printf("Test encryption failed.\n");
00530         return 1;
00531     }
00532 
00533     av_blowfish_crypt(&ctx, tmp, ciphertext, 1, NULL, 1);
00534     if (memcmp(tmp, plaintext, 8)) {
00535         printf("Test decryption failed.\n");
00536         return 1;
00537     }
00538 
00539     memcpy(tmptext_l, plaintext_l, sizeof(*plaintext_l) * NUM_VARIABLE_KEY_TESTS);
00540     memcpy(tmptext_r, plaintext_r, sizeof(*plaintext_r) * NUM_VARIABLE_KEY_TESTS);
00541 
00542     for (i = 0; i < NUM_VARIABLE_KEY_TESTS; i++) {
00543         av_blowfish_init(&ctx, variable_key[i], 8);
00544 
00545         av_blowfish_crypt_ecb(&ctx, &tmptext_l[i], &tmptext_r[i], 0);
00546         if (tmptext_l[i] != ciphertext_l[i] || tmptext_r[i] != ciphertext_r[i]) {
00547             printf("Test encryption failed.\n");
00548             return 1;
00549         }
00550 
00551         av_blowfish_crypt_ecb(&ctx, &tmptext_l[i], &tmptext_r[i], 1);
00552         if (tmptext_l[i] != plaintext_l[i] || tmptext_r[i] != plaintext_r[i]) {
00553             printf("Test decryption failed.\n");
00554             return 1;
00555         }
00556     }
00557     printf("Test encryption/decryption success.\n");
00558 
00559     return 0;
00560 }
00561 
00562 #endif