Line data Source code
1 : /********************************************************************\
2 : *
3 : * FILE: rmd160.c
4 : *
5 : * CONTENTS: A sample C-implementation of the RIPEMD-160
6 : * hash-function.
7 : * TARGET: any computer with an ANSI C compiler
8 : *
9 : * AUTHOR: Antoon Bosselaers, ESAT-COSIC
10 : * DATE: 1 March 1996
11 : * VERSION: 1.0
12 : *
13 : * Copyright (c) 1996 Katholieke Universiteit Leuven
14 : *
15 : * Permission is hereby granted, free of charge, to any person
16 : * obtaining a copy of this software and associated documentation
17 : * files (the "Software"), to deal in the Software without restriction,
18 : * including without limitation the rights to use, copy, modify, merge,
19 : * publish, distribute, sublicense, and/or sell copies of the Software,
20 : * and to permit persons to whom the Software is furnished to do so,
21 : * subject to the following conditions:
22 : *
23 : * The above copyright notice and this permission notice shall be
24 : * included in all copies or substantial portions of the Software.
25 : *
26 : * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
27 : * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
28 : * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
29 : * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
30 : * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
31 : * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
32 : * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
33 : *
34 : \********************************************************************/
35 :
36 : /* header files */
37 : #include "monetdb_config.h"
38 : #include "rmd160.h"
39 :
40 : /********************************************************************/
41 :
42 39083 : void MDinit(dword *MDbuf)
43 : {
44 39083 : MDbuf[0] = 0x67452301UL;
45 39083 : MDbuf[1] = 0xefcdab89UL;
46 39083 : MDbuf[2] = 0x98badcfeUL;
47 39083 : MDbuf[3] = 0x10325476UL;
48 39083 : MDbuf[4] = 0xc3d2e1f0UL;
49 :
50 39083 : return;
51 : }
52 :
53 : /********************************************************************/
54 :
55 117245 : void MDcompress(dword *MDbuf, dword *X)
56 : {
57 117245 : dword aa = MDbuf[0], bb = MDbuf[1], cc = MDbuf[2],
58 117245 : dd = MDbuf[3], ee = MDbuf[4];
59 117245 : dword aaa = MDbuf[0], bbb = MDbuf[1], ccc = MDbuf[2],
60 117245 : ddd = MDbuf[3], eee = MDbuf[4];
61 :
62 : /* round 1 */
63 117245 : FF(aa, bb, cc, dd, ee, X[ 0], 11);
64 117245 : FF(ee, aa, bb, cc, dd, X[ 1], 14);
65 117245 : FF(dd, ee, aa, bb, cc, X[ 2], 15);
66 117245 : FF(cc, dd, ee, aa, bb, X[ 3], 12);
67 117245 : FF(bb, cc, dd, ee, aa, X[ 4], 5);
68 117245 : FF(aa, bb, cc, dd, ee, X[ 5], 8);
69 117245 : FF(ee, aa, bb, cc, dd, X[ 6], 7);
70 117245 : FF(dd, ee, aa, bb, cc, X[ 7], 9);
71 117245 : FF(cc, dd, ee, aa, bb, X[ 8], 11);
72 117245 : FF(bb, cc, dd, ee, aa, X[ 9], 13);
73 117245 : FF(aa, bb, cc, dd, ee, X[10], 14);
74 117245 : FF(ee, aa, bb, cc, dd, X[11], 15);
75 117245 : FF(dd, ee, aa, bb, cc, X[12], 6);
76 117245 : FF(cc, dd, ee, aa, bb, X[13], 7);
77 117245 : FF(bb, cc, dd, ee, aa, X[14], 9);
78 117245 : FF(aa, bb, cc, dd, ee, X[15], 8);
79 :
80 : /* round 2 */
81 117245 : GG(ee, aa, bb, cc, dd, X[ 7], 7);
82 117245 : GG(dd, ee, aa, bb, cc, X[ 4], 6);
83 117245 : GG(cc, dd, ee, aa, bb, X[13], 8);
84 117245 : GG(bb, cc, dd, ee, aa, X[ 1], 13);
85 117245 : GG(aa, bb, cc, dd, ee, X[10], 11);
86 117245 : GG(ee, aa, bb, cc, dd, X[ 6], 9);
87 117245 : GG(dd, ee, aa, bb, cc, X[15], 7);
88 117245 : GG(cc, dd, ee, aa, bb, X[ 3], 15);
89 117245 : GG(bb, cc, dd, ee, aa, X[12], 7);
90 117245 : GG(aa, bb, cc, dd, ee, X[ 0], 12);
91 117245 : GG(ee, aa, bb, cc, dd, X[ 9], 15);
92 117245 : GG(dd, ee, aa, bb, cc, X[ 5], 9);
93 117245 : GG(cc, dd, ee, aa, bb, X[ 2], 11);
94 117245 : GG(bb, cc, dd, ee, aa, X[14], 7);
95 117245 : GG(aa, bb, cc, dd, ee, X[11], 13);
96 117245 : GG(ee, aa, bb, cc, dd, X[ 8], 12);
97 :
98 : /* round 3 */
99 117245 : HH(dd, ee, aa, bb, cc, X[ 3], 11);
100 117245 : HH(cc, dd, ee, aa, bb, X[10], 13);
101 117245 : HH(bb, cc, dd, ee, aa, X[14], 6);
102 117245 : HH(aa, bb, cc, dd, ee, X[ 4], 7);
103 117245 : HH(ee, aa, bb, cc, dd, X[ 9], 14);
104 117245 : HH(dd, ee, aa, bb, cc, X[15], 9);
105 117245 : HH(cc, dd, ee, aa, bb, X[ 8], 13);
106 117245 : HH(bb, cc, dd, ee, aa, X[ 1], 15);
107 117245 : HH(aa, bb, cc, dd, ee, X[ 2], 14);
108 117245 : HH(ee, aa, bb, cc, dd, X[ 7], 8);
109 117245 : HH(dd, ee, aa, bb, cc, X[ 0], 13);
110 117245 : HH(cc, dd, ee, aa, bb, X[ 6], 6);
111 117245 : HH(bb, cc, dd, ee, aa, X[13], 5);
112 117245 : HH(aa, bb, cc, dd, ee, X[11], 12);
113 117245 : HH(ee, aa, bb, cc, dd, X[ 5], 7);
114 117245 : HH(dd, ee, aa, bb, cc, X[12], 5);
115 :
116 : /* round 4 */
117 117245 : II(cc, dd, ee, aa, bb, X[ 1], 11);
118 117245 : II(bb, cc, dd, ee, aa, X[ 9], 12);
119 117245 : II(aa, bb, cc, dd, ee, X[11], 14);
120 117245 : II(ee, aa, bb, cc, dd, X[10], 15);
121 117245 : II(dd, ee, aa, bb, cc, X[ 0], 14);
122 117245 : II(cc, dd, ee, aa, bb, X[ 8], 15);
123 117245 : II(bb, cc, dd, ee, aa, X[12], 9);
124 117245 : II(aa, bb, cc, dd, ee, X[ 4], 8);
125 117245 : II(ee, aa, bb, cc, dd, X[13], 9);
126 117245 : II(dd, ee, aa, bb, cc, X[ 3], 14);
127 117245 : II(cc, dd, ee, aa, bb, X[ 7], 5);
128 117245 : II(bb, cc, dd, ee, aa, X[15], 6);
129 117245 : II(aa, bb, cc, dd, ee, X[14], 8);
130 117245 : II(ee, aa, bb, cc, dd, X[ 5], 6);
131 117245 : II(dd, ee, aa, bb, cc, X[ 6], 5);
132 117245 : II(cc, dd, ee, aa, bb, X[ 2], 12);
133 :
134 : /* round 5 */
135 117245 : JJ(bb, cc, dd, ee, aa, X[ 4], 9);
136 117245 : JJ(aa, bb, cc, dd, ee, X[ 0], 15);
137 117245 : JJ(ee, aa, bb, cc, dd, X[ 5], 5);
138 117245 : JJ(dd, ee, aa, bb, cc, X[ 9], 11);
139 117245 : JJ(cc, dd, ee, aa, bb, X[ 7], 6);
140 117245 : JJ(bb, cc, dd, ee, aa, X[12], 8);
141 117245 : JJ(aa, bb, cc, dd, ee, X[ 2], 13);
142 117245 : JJ(ee, aa, bb, cc, dd, X[10], 12);
143 117245 : JJ(dd, ee, aa, bb, cc, X[14], 5);
144 117245 : JJ(cc, dd, ee, aa, bb, X[ 1], 12);
145 117245 : JJ(bb, cc, dd, ee, aa, X[ 3], 13);
146 117245 : JJ(aa, bb, cc, dd, ee, X[ 8], 14);
147 117245 : JJ(ee, aa, bb, cc, dd, X[11], 11);
148 117245 : JJ(dd, ee, aa, bb, cc, X[ 6], 8);
149 117245 : JJ(cc, dd, ee, aa, bb, X[15], 5);
150 117245 : JJ(bb, cc, dd, ee, aa, X[13], 6);
151 :
152 : /* parallel round 1 */
153 117245 : JJJ(aaa, bbb, ccc, ddd, eee, X[ 5], 8);
154 117245 : JJJ(eee, aaa, bbb, ccc, ddd, X[14], 9);
155 117245 : JJJ(ddd, eee, aaa, bbb, ccc, X[ 7], 9);
156 117245 : JJJ(ccc, ddd, eee, aaa, bbb, X[ 0], 11);
157 117245 : JJJ(bbb, ccc, ddd, eee, aaa, X[ 9], 13);
158 117245 : JJJ(aaa, bbb, ccc, ddd, eee, X[ 2], 15);
159 117245 : JJJ(eee, aaa, bbb, ccc, ddd, X[11], 15);
160 117245 : JJJ(ddd, eee, aaa, bbb, ccc, X[ 4], 5);
161 117245 : JJJ(ccc, ddd, eee, aaa, bbb, X[13], 7);
162 117245 : JJJ(bbb, ccc, ddd, eee, aaa, X[ 6], 7);
163 117245 : JJJ(aaa, bbb, ccc, ddd, eee, X[15], 8);
164 117245 : JJJ(eee, aaa, bbb, ccc, ddd, X[ 8], 11);
165 117245 : JJJ(ddd, eee, aaa, bbb, ccc, X[ 1], 14);
166 117245 : JJJ(ccc, ddd, eee, aaa, bbb, X[10], 14);
167 117245 : JJJ(bbb, ccc, ddd, eee, aaa, X[ 3], 12);
168 117245 : JJJ(aaa, bbb, ccc, ddd, eee, X[12], 6);
169 :
170 : /* parallel round 2 */
171 117245 : III(eee, aaa, bbb, ccc, ddd, X[ 6], 9);
172 117245 : III(ddd, eee, aaa, bbb, ccc, X[11], 13);
173 117245 : III(ccc, ddd, eee, aaa, bbb, X[ 3], 15);
174 117245 : III(bbb, ccc, ddd, eee, aaa, X[ 7], 7);
175 117245 : III(aaa, bbb, ccc, ddd, eee, X[ 0], 12);
176 117245 : III(eee, aaa, bbb, ccc, ddd, X[13], 8);
177 117245 : III(ddd, eee, aaa, bbb, ccc, X[ 5], 9);
178 117245 : III(ccc, ddd, eee, aaa, bbb, X[10], 11);
179 117245 : III(bbb, ccc, ddd, eee, aaa, X[14], 7);
180 117245 : III(aaa, bbb, ccc, ddd, eee, X[15], 7);
181 117245 : III(eee, aaa, bbb, ccc, ddd, X[ 8], 12);
182 117245 : III(ddd, eee, aaa, bbb, ccc, X[12], 7);
183 117245 : III(ccc, ddd, eee, aaa, bbb, X[ 4], 6);
184 117245 : III(bbb, ccc, ddd, eee, aaa, X[ 9], 15);
185 117245 : III(aaa, bbb, ccc, ddd, eee, X[ 1], 13);
186 117245 : III(eee, aaa, bbb, ccc, ddd, X[ 2], 11);
187 :
188 : /* parallel round 3 */
189 117245 : HHH(ddd, eee, aaa, bbb, ccc, X[15], 9);
190 117245 : HHH(ccc, ddd, eee, aaa, bbb, X[ 5], 7);
191 117245 : HHH(bbb, ccc, ddd, eee, aaa, X[ 1], 15);
192 117245 : HHH(aaa, bbb, ccc, ddd, eee, X[ 3], 11);
193 117245 : HHH(eee, aaa, bbb, ccc, ddd, X[ 7], 8);
194 117245 : HHH(ddd, eee, aaa, bbb, ccc, X[14], 6);
195 117245 : HHH(ccc, ddd, eee, aaa, bbb, X[ 6], 6);
196 117245 : HHH(bbb, ccc, ddd, eee, aaa, X[ 9], 14);
197 117245 : HHH(aaa, bbb, ccc, ddd, eee, X[11], 12);
198 117245 : HHH(eee, aaa, bbb, ccc, ddd, X[ 8], 13);
199 117245 : HHH(ddd, eee, aaa, bbb, ccc, X[12], 5);
200 117245 : HHH(ccc, ddd, eee, aaa, bbb, X[ 2], 14);
201 117245 : HHH(bbb, ccc, ddd, eee, aaa, X[10], 13);
202 117245 : HHH(aaa, bbb, ccc, ddd, eee, X[ 0], 13);
203 117245 : HHH(eee, aaa, bbb, ccc, ddd, X[ 4], 7);
204 117245 : HHH(ddd, eee, aaa, bbb, ccc, X[13], 5);
205 :
206 : /* parallel round 4 */
207 117245 : GGG(ccc, ddd, eee, aaa, bbb, X[ 8], 15);
208 117245 : GGG(bbb, ccc, ddd, eee, aaa, X[ 6], 5);
209 117245 : GGG(aaa, bbb, ccc, ddd, eee, X[ 4], 8);
210 117245 : GGG(eee, aaa, bbb, ccc, ddd, X[ 1], 11);
211 117245 : GGG(ddd, eee, aaa, bbb, ccc, X[ 3], 14);
212 117245 : GGG(ccc, ddd, eee, aaa, bbb, X[11], 14);
213 117245 : GGG(bbb, ccc, ddd, eee, aaa, X[15], 6);
214 117245 : GGG(aaa, bbb, ccc, ddd, eee, X[ 0], 14);
215 117245 : GGG(eee, aaa, bbb, ccc, ddd, X[ 5], 6);
216 117245 : GGG(ddd, eee, aaa, bbb, ccc, X[12], 9);
217 117245 : GGG(ccc, ddd, eee, aaa, bbb, X[ 2], 12);
218 117245 : GGG(bbb, ccc, ddd, eee, aaa, X[13], 9);
219 117245 : GGG(aaa, bbb, ccc, ddd, eee, X[ 9], 12);
220 117245 : GGG(eee, aaa, bbb, ccc, ddd, X[ 7], 5);
221 117245 : GGG(ddd, eee, aaa, bbb, ccc, X[10], 15);
222 117245 : GGG(ccc, ddd, eee, aaa, bbb, X[14], 8);
223 :
224 : /* parallel round 5 */
225 117245 : FFF(bbb, ccc, ddd, eee, aaa, X[12] , 8);
226 117245 : FFF(aaa, bbb, ccc, ddd, eee, X[15] , 5);
227 117245 : FFF(eee, aaa, bbb, ccc, ddd, X[10] , 12);
228 117245 : FFF(ddd, eee, aaa, bbb, ccc, X[ 4] , 9);
229 117245 : FFF(ccc, ddd, eee, aaa, bbb, X[ 1] , 12);
230 117245 : FFF(bbb, ccc, ddd, eee, aaa, X[ 5] , 5);
231 117245 : FFF(aaa, bbb, ccc, ddd, eee, X[ 8] , 14);
232 117245 : FFF(eee, aaa, bbb, ccc, ddd, X[ 7] , 6);
233 117245 : FFF(ddd, eee, aaa, bbb, ccc, X[ 6] , 8);
234 117245 : FFF(ccc, ddd, eee, aaa, bbb, X[ 2] , 13);
235 117245 : FFF(bbb, ccc, ddd, eee, aaa, X[13] , 6);
236 117245 : FFF(aaa, bbb, ccc, ddd, eee, X[14] , 5);
237 117245 : FFF(eee, aaa, bbb, ccc, ddd, X[ 0] , 15);
238 117245 : FFF(ddd, eee, aaa, bbb, ccc, X[ 3] , 13);
239 117245 : FFF(ccc, ddd, eee, aaa, bbb, X[ 9] , 11);
240 117245 : FFF(bbb, ccc, ddd, eee, aaa, X[11] , 11);
241 :
242 : /* combine results */
243 117245 : ddd += cc + MDbuf[1]; /* final result for MDbuf[0] */
244 117245 : MDbuf[1] = MDbuf[2] + dd + eee;
245 117245 : MDbuf[2] = MDbuf[3] + ee + aaa;
246 117245 : MDbuf[3] = MDbuf[4] + aa + bbb;
247 117245 : MDbuf[4] = MDbuf[0] + bb + ccc;
248 117245 : MDbuf[0] = ddd;
249 :
250 117245 : return;
251 : }
252 :
253 : /********************************************************************/
254 :
255 39082 : void MDfinish(dword *MDbuf, byte *strptr, dword lswlen, dword mswlen)
256 : {
257 39082 : unsigned int i; /* counter */
258 39082 : dword X[16]; /* message words */
259 :
260 39082 : memset(X, 0, 16*sizeof(dword));
261 :
262 : /* put bytes from strptr into X */
263 410085 : for (i=0; i<(lswlen&63); i++) {
264 : /* byte i goes into word X[i div 4] at pos. 8*(i mod 4) */
265 371003 : X[i>>2] ^= (dword) *strptr++ << (8 * (i&3));
266 : }
267 :
268 : /* append the bit m_n == 1 */
269 39082 : X[(lswlen>>2)&15] ^= (dword)1 << (8*(lswlen&3) + 7);
270 :
271 39082 : if ((lswlen & 63) > 55) {
272 : /* length goes to next block */
273 0 : MDcompress(MDbuf, X);
274 0 : memset(X, 0, 16*sizeof(dword));
275 : }
276 :
277 : /* append length in bits*/
278 39082 : X[14] = lswlen << 3;
279 39082 : X[15] = (lswlen >> 29) | (mswlen << 3);
280 39082 : MDcompress(MDbuf, X);
281 :
282 39083 : return;
283 : }
284 :
285 : /************************ end of file rmd160.c **********************/
|
