Libav
blowfish.c
Go to the documentation of this file.
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 "avutil.h"
25 #include "common.h"
26 #include "intreadwrite.h"
27 #include "mem.h"
28 #include "blowfish.h"
29 
30 #if !FF_API_CRYPTO_CONTEXT
31 #define AV_BF_ROUNDS 16
32 
33 struct AVBlowfish {
34  uint32_t p[AV_BF_ROUNDS + 2];
35  uint32_t s[4][256];
36 };
37 #endif
38 
39 static const uint32_t orig_p[AV_BF_ROUNDS + 2] = {
40  0x243F6A88, 0x85A308D3, 0x13198A2E, 0x03707344,
41  0xA4093822, 0x299F31D0, 0x082EFA98, 0xEC4E6C89,
42  0x452821E6, 0x38D01377, 0xBE5466CF, 0x34E90C6C,
43  0xC0AC29B7, 0xC97C50DD, 0x3F84D5B5, 0xB5470917,
44  0x9216D5D9, 0x8979FB1B
45 };
46 
47 static const uint32_t orig_s[4][256] = {
48  { 0xD1310BA6, 0x98DFB5AC, 0x2FFD72DB, 0xD01ADFB7,
49  0xB8E1AFED, 0x6A267E96, 0xBA7C9045, 0xF12C7F99,
50  0x24A19947, 0xB3916CF7, 0x0801F2E2, 0x858EFC16,
51  0x636920D8, 0x71574E69, 0xA458FEA3, 0xF4933D7E,
52  0x0D95748F, 0x728EB658, 0x718BCD58, 0x82154AEE,
53  0x7B54A41D, 0xC25A59B5, 0x9C30D539, 0x2AF26013,
54  0xC5D1B023, 0x286085F0, 0xCA417918, 0xB8DB38EF,
55  0x8E79DCB0, 0x603A180E, 0x6C9E0E8B, 0xB01E8A3E,
56  0xD71577C1, 0xBD314B27, 0x78AF2FDA, 0x55605C60,
57  0xE65525F3, 0xAA55AB94, 0x57489862, 0x63E81440,
58  0x55CA396A, 0x2AAB10B6, 0xB4CC5C34, 0x1141E8CE,
59  0xA15486AF, 0x7C72E993, 0xB3EE1411, 0x636FBC2A,
60  0x2BA9C55D, 0x741831F6, 0xCE5C3E16, 0x9B87931E,
61  0xAFD6BA33, 0x6C24CF5C, 0x7A325381, 0x28958677,
62  0x3B8F4898, 0x6B4BB9AF, 0xC4BFE81B, 0x66282193,
63  0x61D809CC, 0xFB21A991, 0x487CAC60, 0x5DEC8032,
64  0xEF845D5D, 0xE98575B1, 0xDC262302, 0xEB651B88,
65  0x23893E81, 0xD396ACC5, 0x0F6D6FF3, 0x83F44239,
66  0x2E0B4482, 0xA4842004, 0x69C8F04A, 0x9E1F9B5E,
67  0x21C66842, 0xF6E96C9A, 0x670C9C61, 0xABD388F0,
68  0x6A51A0D2, 0xD8542F68, 0x960FA728, 0xAB5133A3,
69  0x6EEF0B6C, 0x137A3BE4, 0xBA3BF050, 0x7EFB2A98,
70  0xA1F1651D, 0x39AF0176, 0x66CA593E, 0x82430E88,
71  0x8CEE8619, 0x456F9FB4, 0x7D84A5C3, 0x3B8B5EBE,
72  0xE06F75D8, 0x85C12073, 0x401A449F, 0x56C16AA6,
73  0x4ED3AA62, 0x363F7706, 0x1BFEDF72, 0x429B023D,
74  0x37D0D724, 0xD00A1248, 0xDB0FEAD3, 0x49F1C09B,
75  0x075372C9, 0x80991B7B, 0x25D479D8, 0xF6E8DEF7,
76  0xE3FE501A, 0xB6794C3B, 0x976CE0BD, 0x04C006BA,
77  0xC1A94FB6, 0x409F60C4, 0x5E5C9EC2, 0x196A2463,
78  0x68FB6FAF, 0x3E6C53B5, 0x1339B2EB, 0x3B52EC6F,
79  0x6DFC511F, 0x9B30952C, 0xCC814544, 0xAF5EBD09,
80  0xBEE3D004, 0xDE334AFD, 0x660F2807, 0x192E4BB3,
81  0xC0CBA857, 0x45C8740F, 0xD20B5F39, 0xB9D3FBDB,
82  0x5579C0BD, 0x1A60320A, 0xD6A100C6, 0x402C7279,
83  0x679F25FE, 0xFB1FA3CC, 0x8EA5E9F8, 0xDB3222F8,
84  0x3C7516DF, 0xFD616B15, 0x2F501EC8, 0xAD0552AB,
85  0x323DB5FA, 0xFD238760, 0x53317B48, 0x3E00DF82,
86  0x9E5C57BB, 0xCA6F8CA0, 0x1A87562E, 0xDF1769DB,
87  0xD542A8F6, 0x287EFFC3, 0xAC6732C6, 0x8C4F5573,
88  0x695B27B0, 0xBBCA58C8, 0xE1FFA35D, 0xB8F011A0,
89  0x10FA3D98, 0xFD2183B8, 0x4AFCB56C, 0x2DD1D35B,
90  0x9A53E479, 0xB6F84565, 0xD28E49BC, 0x4BFB9790,
91  0xE1DDF2DA, 0xA4CB7E33, 0x62FB1341, 0xCEE4C6E8,
92  0xEF20CADA, 0x36774C01, 0xD07E9EFE, 0x2BF11FB4,
93  0x95DBDA4D, 0xAE909198, 0xEAAD8E71, 0x6B93D5A0,
94  0xD08ED1D0, 0xAFC725E0, 0x8E3C5B2F, 0x8E7594B7,
95  0x8FF6E2FB, 0xF2122B64, 0x8888B812, 0x900DF01C,
96  0x4FAD5EA0, 0x688FC31C, 0xD1CFF191, 0xB3A8C1AD,
97  0x2F2F2218, 0xBE0E1777, 0xEA752DFE, 0x8B021FA1,
98  0xE5A0CC0F, 0xB56F74E8, 0x18ACF3D6, 0xCE89E299,
99  0xB4A84FE0, 0xFD13E0B7, 0x7CC43B81, 0xD2ADA8D9,
100  0x165FA266, 0x80957705, 0x93CC7314, 0x211A1477,
101  0xE6AD2065, 0x77B5FA86, 0xC75442F5, 0xFB9D35CF,
102  0xEBCDAF0C, 0x7B3E89A0, 0xD6411BD3, 0xAE1E7E49,
103  0x00250E2D, 0x2071B35E, 0x226800BB, 0x57B8E0AF,
104  0x2464369B, 0xF009B91E, 0x5563911D, 0x59DFA6AA,
105  0x78C14389, 0xD95A537F, 0x207D5BA2, 0x02E5B9C5,
106  0x83260376, 0x6295CFA9, 0x11C81968, 0x4E734A41,
107  0xB3472DCA, 0x7B14A94A, 0x1B510052, 0x9A532915,
108  0xD60F573F, 0xBC9BC6E4, 0x2B60A476, 0x81E67400,
109  0x08BA6FB5, 0x571BE91F, 0xF296EC6B, 0x2A0DD915,
110  0xB6636521, 0xE7B9F9B6, 0xFF34052E, 0xC5855664,
111  0x53B02D5D, 0xA99F8FA1, 0x08BA4799, 0x6E85076A },
112  { 0x4B7A70E9, 0xB5B32944, 0xDB75092E, 0xC4192623,
113  0xAD6EA6B0, 0x49A7DF7D, 0x9CEE60B8, 0x8FEDB266,
114  0xECAA8C71, 0x699A17FF, 0x5664526C, 0xC2B19EE1,
115  0x193602A5, 0x75094C29, 0xA0591340, 0xE4183A3E,
116  0x3F54989A, 0x5B429D65, 0x6B8FE4D6, 0x99F73FD6,
117  0xA1D29C07, 0xEFE830F5, 0x4D2D38E6, 0xF0255DC1,
118  0x4CDD2086, 0x8470EB26, 0x6382E9C6, 0x021ECC5E,
119  0x09686B3F, 0x3EBAEFC9, 0x3C971814, 0x6B6A70A1,
120  0x687F3584, 0x52A0E286, 0xB79C5305, 0xAA500737,
121  0x3E07841C, 0x7FDEAE5C, 0x8E7D44EC, 0x5716F2B8,
122  0xB03ADA37, 0xF0500C0D, 0xF01C1F04, 0x0200B3FF,
123  0xAE0CF51A, 0x3CB574B2, 0x25837A58, 0xDC0921BD,
124  0xD19113F9, 0x7CA92FF6, 0x94324773, 0x22F54701,
125  0x3AE5E581, 0x37C2DADC, 0xC8B57634, 0x9AF3DDA7,
126  0xA9446146, 0x0FD0030E, 0xECC8C73E, 0xA4751E41,
127  0xE238CD99, 0x3BEA0E2F, 0x3280BBA1, 0x183EB331,
128  0x4E548B38, 0x4F6DB908, 0x6F420D03, 0xF60A04BF,
129  0x2CB81290, 0x24977C79, 0x5679B072, 0xBCAF89AF,
130  0xDE9A771F, 0xD9930810, 0xB38BAE12, 0xDCCF3F2E,
131  0x5512721F, 0x2E6B7124, 0x501ADDE6, 0x9F84CD87,
132  0x7A584718, 0x7408DA17, 0xBC9F9ABC, 0xE94B7D8C,
133  0xEC7AEC3A, 0xDB851DFA, 0x63094366, 0xC464C3D2,
134  0xEF1C1847, 0x3215D908, 0xDD433B37, 0x24C2BA16,
135  0x12A14D43, 0x2A65C451, 0x50940002, 0x133AE4DD,
136  0x71DFF89E, 0x10314E55, 0x81AC77D6, 0x5F11199B,
137  0x043556F1, 0xD7A3C76B, 0x3C11183B, 0x5924A509,
138  0xF28FE6ED, 0x97F1FBFA, 0x9EBABF2C, 0x1E153C6E,
139  0x86E34570, 0xEAE96FB1, 0x860E5E0A, 0x5A3E2AB3,
140  0x771FE71C, 0x4E3D06FA, 0x2965DCB9, 0x99E71D0F,
141  0x803E89D6, 0x5266C825, 0x2E4CC978, 0x9C10B36A,
142  0xC6150EBA, 0x94E2EA78, 0xA5FC3C53, 0x1E0A2DF4,
143  0xF2F74EA7, 0x361D2B3D, 0x1939260F, 0x19C27960,
144  0x5223A708, 0xF71312B6, 0xEBADFE6E, 0xEAC31F66,
145  0xE3BC4595, 0xA67BC883, 0xB17F37D1, 0x018CFF28,
146  0xC332DDEF, 0xBE6C5AA5, 0x65582185, 0x68AB9802,
147  0xEECEA50F, 0xDB2F953B, 0x2AEF7DAD, 0x5B6E2F84,
148  0x1521B628, 0x29076170, 0xECDD4775, 0x619F1510,
149  0x13CCA830, 0xEB61BD96, 0x0334FE1E, 0xAA0363CF,
150  0xB5735C90, 0x4C70A239, 0xD59E9E0B, 0xCBAADE14,
151  0xEECC86BC, 0x60622CA7, 0x9CAB5CAB, 0xB2F3846E,
152  0x648B1EAF, 0x19BDF0CA, 0xA02369B9, 0x655ABB50,
153  0x40685A32, 0x3C2AB4B3, 0x319EE9D5, 0xC021B8F7,
154  0x9B540B19, 0x875FA099, 0x95F7997E, 0x623D7DA8,
155  0xF837889A, 0x97E32D77, 0x11ED935F, 0x16681281,
156  0x0E358829, 0xC7E61FD6, 0x96DEDFA1, 0x7858BA99,
157  0x57F584A5, 0x1B227263, 0x9B83C3FF, 0x1AC24696,
158  0xCDB30AEB, 0x532E3054, 0x8FD948E4, 0x6DBC3128,
159  0x58EBF2EF, 0x34C6FFEA, 0xFE28ED61, 0xEE7C3C73,
160  0x5D4A14D9, 0xE864B7E3, 0x42105D14, 0x203E13E0,
161  0x45EEE2B6, 0xA3AAABEA, 0xDB6C4F15, 0xFACB4FD0,
162  0xC742F442, 0xEF6ABBB5, 0x654F3B1D, 0x41CD2105,
163  0xD81E799E, 0x86854DC7, 0xE44B476A, 0x3D816250,
164  0xCF62A1F2, 0x5B8D2646, 0xFC8883A0, 0xC1C7B6A3,
165  0x7F1524C3, 0x69CB7492, 0x47848A0B, 0x5692B285,
166  0x095BBF00, 0xAD19489D, 0x1462B174, 0x23820E00,
167  0x58428D2A, 0x0C55F5EA, 0x1DADF43E, 0x233F7061,
168  0x3372F092, 0x8D937E41, 0xD65FECF1, 0x6C223BDB,
169  0x7CDE3759, 0xCBEE7460, 0x4085F2A7, 0xCE77326E,
170  0xA6078084, 0x19F8509E, 0xE8EFD855, 0x61D99735,
171  0xA969A7AA, 0xC50C06C2, 0x5A04ABFC, 0x800BCADC,
172  0x9E447A2E, 0xC3453484, 0xFDD56705, 0x0E1E9EC9,
173  0xDB73DBD3, 0x105588CD, 0x675FDA79, 0xE3674340,
174  0xC5C43465, 0x713E38D8, 0x3D28F89E, 0xF16DFF20,
175  0x153E21E7, 0x8FB03D4A, 0xE6E39F2B, 0xDB83ADF7 },
176  { 0xE93D5A68, 0x948140F7, 0xF64C261C, 0x94692934,
177  0x411520F7, 0x7602D4F7, 0xBCF46B2E, 0xD4A20068,
178  0xD4082471, 0x3320F46A, 0x43B7D4B7, 0x500061AF,
179  0x1E39F62E, 0x97244546, 0x14214F74, 0xBF8B8840,
180  0x4D95FC1D, 0x96B591AF, 0x70F4DDD3, 0x66A02F45,
181  0xBFBC09EC, 0x03BD9785, 0x7FAC6DD0, 0x31CB8504,
182  0x96EB27B3, 0x55FD3941, 0xDA2547E6, 0xABCA0A9A,
183  0x28507825, 0x530429F4, 0x0A2C86DA, 0xE9B66DFB,
184  0x68DC1462, 0xD7486900, 0x680EC0A4, 0x27A18DEE,
185  0x4F3FFEA2, 0xE887AD8C, 0xB58CE006, 0x7AF4D6B6,
186  0xAACE1E7C, 0xD3375FEC, 0xCE78A399, 0x406B2A42,
187  0x20FE9E35, 0xD9F385B9, 0xEE39D7AB, 0x3B124E8B,
188  0x1DC9FAF7, 0x4B6D1856, 0x26A36631, 0xEAE397B2,
189  0x3A6EFA74, 0xDD5B4332, 0x6841E7F7, 0xCA7820FB,
190  0xFB0AF54E, 0xD8FEB397, 0x454056AC, 0xBA489527,
191  0x55533A3A, 0x20838D87, 0xFE6BA9B7, 0xD096954B,
192  0x55A867BC, 0xA1159A58, 0xCCA92963, 0x99E1DB33,
193  0xA62A4A56, 0x3F3125F9, 0x5EF47E1C, 0x9029317C,
194  0xFDF8E802, 0x04272F70, 0x80BB155C, 0x05282CE3,
195  0x95C11548, 0xE4C66D22, 0x48C1133F, 0xC70F86DC,
196  0x07F9C9EE, 0x41041F0F, 0x404779A4, 0x5D886E17,
197  0x325F51EB, 0xD59BC0D1, 0xF2BCC18F, 0x41113564,
198  0x257B7834, 0x602A9C60, 0xDFF8E8A3, 0x1F636C1B,
199  0x0E12B4C2, 0x02E1329E, 0xAF664FD1, 0xCAD18115,
200  0x6B2395E0, 0x333E92E1, 0x3B240B62, 0xEEBEB922,
201  0x85B2A20E, 0xE6BA0D99, 0xDE720C8C, 0x2DA2F728,
202  0xD0127845, 0x95B794FD, 0x647D0862, 0xE7CCF5F0,
203  0x5449A36F, 0x877D48FA, 0xC39DFD27, 0xF33E8D1E,
204  0x0A476341, 0x992EFF74, 0x3A6F6EAB, 0xF4F8FD37,
205  0xA812DC60, 0xA1EBDDF8, 0x991BE14C, 0xDB6E6B0D,
206  0xC67B5510, 0x6D672C37, 0x2765D43B, 0xDCD0E804,
207  0xF1290DC7, 0xCC00FFA3, 0xB5390F92, 0x690FED0B,
208  0x667B9FFB, 0xCEDB7D9C, 0xA091CF0B, 0xD9155EA3,
209  0xBB132F88, 0x515BAD24, 0x7B9479BF, 0x763BD6EB,
210  0x37392EB3, 0xCC115979, 0x8026E297, 0xF42E312D,
211  0x6842ADA7, 0xC66A2B3B, 0x12754CCC, 0x782EF11C,
212  0x6A124237, 0xB79251E7, 0x06A1BBE6, 0x4BFB6350,
213  0x1A6B1018, 0x11CAEDFA, 0x3D25BDD8, 0xE2E1C3C9,
214  0x44421659, 0x0A121386, 0xD90CEC6E, 0xD5ABEA2A,
215  0x64AF674E, 0xDA86A85F, 0xBEBFE988, 0x64E4C3FE,
216  0x9DBC8057, 0xF0F7C086, 0x60787BF8, 0x6003604D,
217  0xD1FD8346, 0xF6381FB0, 0x7745AE04, 0xD736FCCC,
218  0x83426B33, 0xF01EAB71, 0xB0804187, 0x3C005E5F,
219  0x77A057BE, 0xBDE8AE24, 0x55464299, 0xBF582E61,
220  0x4E58F48F, 0xF2DDFDA2, 0xF474EF38, 0x8789BDC2,
221  0x5366F9C3, 0xC8B38E74, 0xB475F255, 0x46FCD9B9,
222  0x7AEB2661, 0x8B1DDF84, 0x846A0E79, 0x915F95E2,
223  0x466E598E, 0x20B45770, 0x8CD55591, 0xC902DE4C,
224  0xB90BACE1, 0xBB8205D0, 0x11A86248, 0x7574A99E,
225  0xB77F19B6, 0xE0A9DC09, 0x662D09A1, 0xC4324633,
226  0xE85A1F02, 0x09F0BE8C, 0x4A99A025, 0x1D6EFE10,
227  0x1AB93D1D, 0x0BA5A4DF, 0xA186F20F, 0x2868F169,
228  0xDCB7DA83, 0x573906FE, 0xA1E2CE9B, 0x4FCD7F52,
229  0x50115E01, 0xA70683FA, 0xA002B5C4, 0x0DE6D027,
230  0x9AF88C27, 0x773F8641, 0xC3604C06, 0x61A806B5,
231  0xF0177A28, 0xC0F586E0, 0x006058AA, 0x30DC7D62,
232  0x11E69ED7, 0x2338EA63, 0x53C2DD94, 0xC2C21634,
233  0xBBCBEE56, 0x90BCB6DE, 0xEBFC7DA1, 0xCE591D76,
234  0x6F05E409, 0x4B7C0188, 0x39720A3D, 0x7C927C24,
235  0x86E3725F, 0x724D9DB9, 0x1AC15BB4, 0xD39EB8FC,
236  0xED545578, 0x08FCA5B5, 0xD83D7CD3, 0x4DAD0FC4,
237  0x1E50EF5E, 0xB161E6F8, 0xA28514D9, 0x6C51133C,
238  0x6FD5C7E7, 0x56E14EC4, 0x362ABFCE, 0xDDC6C837,
239  0xD79A3234, 0x92638212, 0x670EFA8E, 0x406000E0 },
240  { 0x3A39CE37, 0xD3FAF5CF, 0xABC27737, 0x5AC52D1B,
241  0x5CB0679E, 0x4FA33742, 0xD3822740, 0x99BC9BBE,
242  0xD5118E9D, 0xBF0F7315, 0xD62D1C7E, 0xC700C47B,
243  0xB78C1B6B, 0x21A19045, 0xB26EB1BE, 0x6A366EB4,
244  0x5748AB2F, 0xBC946E79, 0xC6A376D2, 0x6549C2C8,
245  0x530FF8EE, 0x468DDE7D, 0xD5730A1D, 0x4CD04DC6,
246  0x2939BBDB, 0xA9BA4650, 0xAC9526E8, 0xBE5EE304,
247  0xA1FAD5F0, 0x6A2D519A, 0x63EF8CE2, 0x9A86EE22,
248  0xC089C2B8, 0x43242EF6, 0xA51E03AA, 0x9CF2D0A4,
249  0x83C061BA, 0x9BE96A4D, 0x8FE51550, 0xBA645BD6,
250  0x2826A2F9, 0xA73A3AE1, 0x4BA99586, 0xEF5562E9,
251  0xC72FEFD3, 0xF752F7DA, 0x3F046F69, 0x77FA0A59,
252  0x80E4A915, 0x87B08601, 0x9B09E6AD, 0x3B3EE593,
253  0xE990FD5A, 0x9E34D797, 0x2CF0B7D9, 0x022B8B51,
254  0x96D5AC3A, 0x017DA67D, 0xD1CF3ED6, 0x7C7D2D28,
255  0x1F9F25CF, 0xADF2B89B, 0x5AD6B472, 0x5A88F54C,
256  0xE029AC71, 0xE019A5E6, 0x47B0ACFD, 0xED93FA9B,
257  0xE8D3C48D, 0x283B57CC, 0xF8D56629, 0x79132E28,
258  0x785F0191, 0xED756055, 0xF7960E44, 0xE3D35E8C,
259  0x15056DD4, 0x88F46DBA, 0x03A16125, 0x0564F0BD,
260  0xC3EB9E15, 0x3C9057A2, 0x97271AEC, 0xA93A072A,
261  0x1B3F6D9B, 0x1E6321F5, 0xF59C66FB, 0x26DCF319,
262  0x7533D928, 0xB155FDF5, 0x03563482, 0x8ABA3CBB,
263  0x28517711, 0xC20AD9F8, 0xABCC5167, 0xCCAD925F,
264  0x4DE81751, 0x3830DC8E, 0x379D5862, 0x9320F991,
265  0xEA7A90C2, 0xFB3E7BCE, 0x5121CE64, 0x774FBE32,
266  0xA8B6E37E, 0xC3293D46, 0x48DE5369, 0x6413E680,
267  0xA2AE0810, 0xDD6DB224, 0x69852DFD, 0x09072166,
268  0xB39A460A, 0x6445C0DD, 0x586CDECF, 0x1C20C8AE,
269  0x5BBEF7DD, 0x1B588D40, 0xCCD2017F, 0x6BB4E3BB,
270  0xDDA26A7E, 0x3A59FF45, 0x3E350A44, 0xBCB4CDD5,
271  0x72EACEA8, 0xFA6484BB, 0x8D6612AE, 0xBF3C6F47,
272  0xD29BE463, 0x542F5D9E, 0xAEC2771B, 0xF64E6370,
273  0x740E0D8D, 0xE75B1357, 0xF8721671, 0xAF537D5D,
274  0x4040CB08, 0x4EB4E2CC, 0x34D2466A, 0x0115AF84,
275  0xE1B00428, 0x95983A1D, 0x06B89FB4, 0xCE6EA048,
276  0x6F3F3B82, 0x3520AB82, 0x011A1D4B, 0x277227F8,
277  0x611560B1, 0xE7933FDC, 0xBB3A792B, 0x344525BD,
278  0xA08839E1, 0x51CE794B, 0x2F32C9B7, 0xA01FBAC9,
279  0xE01CC87E, 0xBCC7D1F6, 0xCF0111C3, 0xA1E8AAC7,
280  0x1A908749, 0xD44FBD9A, 0xD0DADECB, 0xD50ADA38,
281  0x0339C32A, 0xC6913667, 0x8DF9317C, 0xE0B12B4F,
282  0xF79E59B7, 0x43F5BB3A, 0xF2D519FF, 0x27D9459C,
283  0xBF97222C, 0x15E6FC2A, 0x0F91FC71, 0x9B941525,
284  0xFAE59361, 0xCEB69CEB, 0xC2A86459, 0x12BAA8D1,
285  0xB6C1075E, 0xE3056A0C, 0x10D25065, 0xCB03A442,
286  0xE0EC6E0E, 0x1698DB3B, 0x4C98A0BE, 0x3278E964,
287  0x9F1F9532, 0xE0D392DF, 0xD3A0342B, 0x8971F21E,
288  0x1B0A7441, 0x4BA3348C, 0xC5BE7120, 0xC37632D8,
289  0xDF359F8D, 0x9B992F2E, 0xE60B6F47, 0x0FE3F11D,
290  0xE54CDA54, 0x1EDAD891, 0xCE6279CF, 0xCD3E7E6F,
291  0x1618B166, 0xFD2C1D05, 0x848FD2C5, 0xF6FB2299,
292  0xF523F357, 0xA6327623, 0x93A83531, 0x56CCCD02,
293  0xACF08162, 0x5A75EBB5, 0x6E163697, 0x88D273CC,
294  0xDE966292, 0x81B949D0, 0x4C50901B, 0x71C65614,
295  0xE6C6C7BD, 0x327A140A, 0x45E1D006, 0xC3F27B9A,
296  0xC9AA53FD, 0x62A80F00, 0xBB25BFE2, 0x35BDD2F6,
297  0x71126905, 0xB2040222, 0xB6CBCF7C, 0xCD769C2B,
298  0x53113EC0, 0x1640E3D3, 0x38ABBD60, 0x2547ADF0,
299  0xBA38209C, 0xF746CE76, 0x77AFA1C5, 0x20756060,
300  0x85CBFE4E, 0x8AE88DD8, 0x7AAAF9B0, 0x4CF9AA7E,
301  0x1948C25C, 0x02FB8A8C, 0x01C36AE4, 0xD6EBE1F9,
302  0x90D4F869, 0xA65CDEA0, 0x3F09252D, 0xC208E69F,
303  0xB74E6132, 0xCE77E25B, 0x578FDFE3, 0x3AC372E6 }
304 };
305 
306 static void F(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr, int i)
307 {
308  uint32_t Xl, Xr;
309  uint32_t y;
310 
311  Xl = *xl;
312  Xr = *xr;
313 
314  Xl ^= ctx->p[i];
315  y = ctx->s[0][(Xl >> 24) & 0xFF];
316  y += ctx->s[1][(Xl >> 16) & 0xFF];
317  y ^= ctx->s[2][(Xl >> 8) & 0xFF];
318  y += ctx->s[3][ Xl & 0xFF];
319  Xr ^= y;
320 
321  *xl = Xr;
322  *xr = Xl;
323 }
324 
326 {
327  return av_mallocz(sizeof(struct AVBlowfish));
328 }
329 
330 av_cold void av_blowfish_init(AVBlowfish *ctx, const uint8_t *key, int key_len)
331 {
332  uint32_t data, data_l, data_r;
333  int i, j, k;
334 
335  memcpy(ctx->s, orig_s, sizeof(orig_s));
336 
337  j = 0;
338  for (i = 0; i < AV_BF_ROUNDS + 2; ++i) {
339  data = 0;
340  for (k = 0; k < 4; k++) {
341  data = (data << 8) | key[j];
342  if (++j >= key_len)
343  j = 0;
344  }
345  ctx->p[i] = orig_p[i] ^ data;
346  }
347 
348  data_l = data_r = 0;
349 
350  for (i = 0; i < AV_BF_ROUNDS + 2; i += 2) {
351  av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
352  ctx->p[i] = data_l;
353  ctx->p[i + 1] = data_r;
354  }
355 
356  for (i = 0; i < 4; ++i) {
357  for (j = 0; j < 256; j += 2) {
358  av_blowfish_crypt_ecb(ctx, &data_l, &data_r, 0);
359  ctx->s[i][j] = data_l;
360  ctx->s[i][j + 1] = data_r;
361  }
362  }
363 }
364 
365 void av_blowfish_crypt_ecb(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr,
366  int decrypt)
367 {
368  uint32_t Xl, Xr;
369  int i;
370 
371  Xl = *xl;
372  Xr = *xr;
373 
374  if (decrypt) {
375  for (i = AV_BF_ROUNDS + 1; i > 1; --i)
376  F(ctx, &Xl, &Xr, i);
377 
378  Xl = Xl ^ ctx->p[1];
379  Xr = Xr ^ ctx->p[0];
380  } else {
381  for (i = 0; i < AV_BF_ROUNDS; ++i)
382  F(ctx, &Xl, &Xr, i);
383 
384  Xl = Xl ^ ctx->p[AV_BF_ROUNDS];
385  Xr = Xr ^ ctx->p[AV_BF_ROUNDS + 1];
386  }
387 
388  *xl = Xr;
389  *xr = Xl;
390 }
391 
393  int count, uint8_t *iv, int decrypt)
394 {
395  uint32_t v0, v1;
396  int i;
397 
398  if (decrypt) {
399  while (count--) {
400  v0 = AV_RB32(src);
401  v1 = AV_RB32(src + 4);
402 
403  av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
404 
405  if (iv) {
406  v0 ^= AV_RB32(iv);
407  v1 ^= AV_RB32(iv + 4);
408  memcpy(iv, src, 8);
409  }
410 
411  AV_WB32(dst, v0);
412  AV_WB32(dst + 4, v1);
413 
414  src += 8;
415  dst += 8;
416  }
417  } else {
418  while (count--) {
419  if (iv) {
420  for (i = 0; i < 8; i++)
421  dst[i] = src[i] ^ iv[i];
422  v0 = AV_RB32(dst);
423  v1 = AV_RB32(dst + 4);
424  } else {
425  v0 = AV_RB32(src);
426  v1 = AV_RB32(src + 4);
427  }
428 
429  av_blowfish_crypt_ecb(ctx, &v0, &v1, decrypt);
430 
431  AV_WB32(dst, v0);
432  AV_WB32(dst + 4, v1);
433 
434  if (iv)
435  memcpy(iv, dst, 8);
436 
437  src += 8;
438  dst += 8;
439  }
440  }
441 }
uint32_t p[AV_BF_ROUNDS+2]
Definition: blowfish.h:37
AVBlowfish * av_blowfish_alloc(void)
Allocate an AVBlowfish context.
Definition: blowfish.c:325
memory handling functions
void av_blowfish_crypt(AVBlowfish *ctx, uint8_t *dst, const uint8_t *src, int count, uint8_t *iv, int decrypt)
Encrypt or decrypt a buffer using a previously initialized context.
Definition: blowfish.c:392
external API header
static const uint32_t orig_s[4][256]
Definition: blowfish.c:47
#define AV_WB32(p, val)
Definition: intreadwrite.h:246
uint8_t
#define av_cold
Definition: attributes.h:66
#define AV_RB32
Definition: intreadwrite.h:130
const char data[16]
Definition: mxf.c:70
#define src
Definition: vp8dsp.c:254
av_cold void av_blowfish_init(AVBlowfish *ctx, const uint8_t *key, int key_len)
Initialize an AVBlowfish context.
Definition: blowfish.c:330
static const uint32_t orig_p[AV_BF_ROUNDS+2]
Definition: blowfish.c:39
static void F(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr, int i)
Definition: blowfish.c:306
AVFormatContext * ctx
Definition: movenc.c:48
void av_blowfish_crypt_ecb(AVBlowfish *ctx, uint32_t *xl, uint32_t *xr, int decrypt)
Encrypt or decrypt a buffer using a previously initialized context.
Definition: blowfish.c:365
uint32_t s[4][256]
Definition: blowfish.h:38
common internal and external API header
#define AV_BF_ROUNDS
Definition: blowfish.h:34
void * av_mallocz(size_t size)
Allocate a block of size bytes with alignment suitable for all memory accesses (including vectors if ...
Definition: mem.c:211