forked from rescript-lang/rescript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcaml_md5.ml
224 lines (188 loc) · 7.55 KB
/
caml_md5.ml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
(* Copyright (C) 2015-2016 Bloomberg Finance L.P.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* In addition to the permissions granted to you by the LGPL, you may combine
* or link a "work that uses the Library" with a publicly distributed version
* of this file to produce a combined library or application, then distribute
* that combined work under the terms of your choosing, with no requirement
* to comply with the obligations normally placed on you by section 4 of the
* LGPL version 3 (or the corresponding section of a later version of the LGPL
* should you choose to use a later version).
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *)
open Caml_int32_extern.Ops
let lognot n = n ^~ (-1l)
let cmn q a b x s t =
let a = a +~ q +~ x +~ t in
((a <<~ s) |~ (a >>>~ (32 - s))) +~ b
let f a b c d x s t =
cmn ((b &~ c) |~ (lognot b &~ d)) a b x s t
let g a b c d x s t =
cmn ((b &~ d) |~ (c &~ (lognot d))) a b x s t
;;
let h a b c d x s t =
cmn (b ^~ c ^~ d) a b x s t
;;
let i a b c d x s t =
cmn (c ^~ (b |~ (lognot d))) a b x s t
let cycle (x : int32 array) (k : int32 array) =
let module Array = Caml_array_extern (* reuse the sugar .. *)
in
let a = ref x.(0) in
let b = ref x.(1) in
let c = ref x.(2) in
let d = ref x.(3) in
a := f !a !b !c !d k.(0) 7 0xd76aa478l;
d := f !d !a !b !c k.(1) 12 0xe8c7b756l;
c := f !c !d !a !b k.(2) 17 0x242070dbl;
b := f !b !c !d !a k.(3) 22 0xc1bdceeel;
a := f !a !b !c !d k.(4) 7 0xf57c0fafl;
d := f !d !a !b !c k.(5) 12 0x4787c62al;
c := f !c !d !a !b k.(6) 17 0xa8304613l;
b := f !b !c !d !a k.(7) 22 0xfd469501l;
a := f !a !b !c !d k.(8) 7 0x698098d8l;
d := f !d !a !b !c k.(9) 12 0x8b44f7afl;
c := f !c !d !a !b k.(10) 17 0xffff5bb1l;
b := f !b !c !d !a k.(11) 22 0x895cd7bel;
a := f !a !b !c !d k.(12) 7 0x6b901122l;
d := f !d !a !b !c k.(13) 12 0xfd987193l;
c := f !c !d !a !b k.(14) 17 0xa679438el;
b := f !b !c !d !a k.(15) 22 0x49b40821l;
a := g !a !b !c !d k.(1) 5 0xf61e2562l;
d := g !d !a !b !c k.(6) 9 0xc040b340l;
c := g !c !d !a !b k.(11) 14 0x265e5a51l;
b := g !b !c !d !a k.(0) 20 0xe9b6c7aal;
a := g !a !b !c !d k.(5) 5 0xd62f105dl;
d := g !d !a !b !c k.(10) 9 0x2441453l;
c := g !c !d !a !b k.(15) 14 0xd8a1e681l;
b := g !b !c !d !a k.(4) 20 0xe7d3fbc8l;
a := g !a !b !c !d k.(9) 5 0x21e1cde6l;
d := g !d !a !b !c k.(14) 9 0xc33707d6l;
c := g !c !d !a !b k.(3) 14 0xf4d50d87l;
b := g !b !c !d !a k.(8) 20 0x455a14edl;
a := g !a !b !c !d k.(13) 5 0xa9e3e905l;
d := g !d !a !b !c k.(2) 9 0xfcefa3f8l;
c := g !c !d !a !b k.(7) 14 0x676f02d9l;
b := g !b !c !d !a k.(12) 20 0x8d2a4c8al;
a := h !a !b !c !d k.(5) 4 0xfffa3942l;
d := h !d !a !b !c k.(8) 11 0x8771f681l;
c := h !c !d !a !b k.(11) 16 0x6d9d6122l;
b := h !b !c !d !a k.(14) 23 0xfde5380cl;
a := h !a !b !c !d k.(1) 4 0xa4beea44l;
d := h !d !a !b !c k.(4) 11 0x4bdecfa9l;
c := h !c !d !a !b k.(7) 16 0xf6bb4b60l;
b := h !b !c !d !a k.(10) 23 0xbebfbc70l;
a := h !a !b !c !d k.(13) 4 0x289b7ec6l;
d := h !d !a !b !c k.(0) 11 0xeaa127fal;
c := h !c !d !a !b k.(3) 16 0xd4ef3085l;
b := h !b !c !d !a k.(6) 23 0x4881d05l;
a := h !a !b !c !d k.(9) 4 0xd9d4d039l;
d := h !d !a !b !c k.(12) 11 0xe6db99e5l;
c := h !c !d !a !b k.(15) 16 0x1fa27cf8l;
b := h !b !c !d !a k.(2) 23 0xc4ac5665l;
a := i !a !b !c !d k.(0) 6 0xf4292244l;
d := i !d !a !b !c k.(7) 10 0x432aff97l;
c := i !c !d !a !b k.(14) 15 0xab9423a7l;
b := i !b !c !d !a k.(5) 21 0xfc93a039l;
a := i !a !b !c !d k.(12) 6 0x655b59c3l;
d := i !d !a !b !c k.(3) 10 0x8f0ccc92l;
c := i !c !d !a !b k.(10) 15 0xffeff47dl;
b := i !b !c !d !a k.(1) 21 0x85845dd1l;
a := i !a !b !c !d k.(8) 6 0x6fa87e4fl;
d := i !d !a !b !c k.(15) 10 0xfe2ce6e0l;
c := i !c !d !a !b k.(6) 15 0xa3014314l;
b := i !b !c !d !a k.(13) 21 0x4e0811a1l;
a := i !a !b !c !d k.(4) 6 0xf7537e82l;
d := i !d !a !b !c k.(11) 10 0xbd3af235l;
c := i !c !d !a !b k.(2) 15 0x2ad7d2bbl;
b := i !b !c !d !a k.(9) 21 0xeb86d391l;
x.(0) <- !a +~ x.(0);
x.(1) <- !b +~ x.(1);
x.(2) <- !c +~ x.(2);
x.(3) <- !d +~ x.(3)
let seed_a = 0x67452301l
let seed_b = 0xefcdab89l
let seed_c = 0x98badcfel
let seed_d = 0x10325476l
let state = [| seed_a; seed_b ; seed_c; seed_d |]
let md5blk = [|
0l;0l;0l;0l;
0l;0l;0l;0l;
0l;0l;0l;0l;
0l;0l;0l;0l
|]
let caml_md5_string s start len =
let module String = Caml_string_extern in
let module Array = Caml_array_extern (* reuse the sugar .. *)
in
let s = Caml_string_extern.slice s start len in
let n =Caml_string_extern.length s in
let () =
state.(0) <- seed_a;
state.(1) <- seed_b;
state.(2) <- seed_c;
state.(3) <- seed_d ;
for i = 0 to 15 do
md5blk.(i) <- 0l
done
in
let i_end = n / 64 in
for i = 1 to i_end do
for j = 0 to 16 - 1 do
let k = i * 64 - 64 + j * 4 in
md5blk.(j) <- (Caml_int32_extern.of_int (Caml_char.code s.[k])) +~
(Caml_int32_extern.of_int (Caml_char.code s.[k+1]) <<~ 8 ) +~
(Caml_int32_extern.of_int (Caml_char.code s.[k+2]) <<~ 16 ) +~
(Caml_int32_extern.of_int (Caml_char.code s.[k+3]) <<~ 24 )
done ;
cycle state md5blk
done ;
let s_tail = Caml_string_extern.slice_rest s (i_end * 64) in
for kk = 0 to 15 do
md5blk.(kk) <- 0l
done ;
let i_end =Caml_string_extern.length s_tail - 1 in
for i = 0 to i_end do
md5blk.(i / 4 ) <-
md5blk.(i / 4) |~ (Caml_int32_extern.of_int (Caml_char.code s_tail.[i]) <<~ ((i mod 4) lsl 3))
done ;
let i = i_end + 1 in
md5blk.(i / 4 ) <- md5blk.(i / 4 ) |~ (0x80l <<~ ((i mod 4) lsl 3)) ;
if i > 55 then
begin
cycle state md5blk;
for i = 0 to 15 do
md5blk.(i) <- 0l
done
end;
md5blk.(14) <- Caml_int32_extern.of_int n *~ 8l;
cycle state md5blk;
Caml_string_extern.of_small_int32_array [|
state.(0) &~ 0xffl;
(state.(0) >>~ 8) &~ 0xffl;
(state.(0) >>~ 16) &~ 0xffl;
(state.(0) >>~ 24) &~ 0xffl;
state.(1) &~ 0xffl;
(state.(1) >>~ 8) &~ 0xffl;
(state.(1) >>~ 16) &~ 0xffl;
(state.(1) >>~ 24) &~ 0xffl;
state.(2) &~ 0xffl;
(state.(2) >>~ 8) &~ 0xffl;
(state.(2) >>~ 16) &~ 0xffl;
(state.(2) >>~ 24) &~ 0xffl;
state.(3) &~ 0xffl;
(state.(3) >>~ 8) &~ 0xffl;
(state.(3) >>~ 16) &~ 0xffl;
(state.(3) >>~ 24) &~ 0xffl;
|]