+{ Copyright (C) 2005 Bas Steendijk and Peter Green\r
+ For conditions of distribution and use, see copyright notice in zlib_license.txt\r
+ Which is included in the package\r
+ ----------------------------------------------------------------------------- }\r
+\r
+unit fastmd5;\r
+\r
+{\r
+pascal implementation of MD5\r
+\r
+written by Bas Steendijk - steendijk@xs4all.nl\r
+\r
+based on RFC1321 - The MD5 Message-Digest Algorithm\r
+\r
+optimized for speed: saved on copying and sub calls in the core routine\r
+\r
+verified on:\r
+- Borland Delphi 3\r
+- Borland Turbo Pascal 7\r
+- Free Pascal 1.0.6 for i386 (on *nix)\r
+- various other versions of freepascal on windows and linux i386\r
+- various other versions of delphi\r
+- free pascal 1.9.5 on powerpc darwin\r
+\r
+this unit is endian portable but is likely to be significantly slower on big endian systems\r
+}\r
+\r
+{$Q-,R-}\r
+\r
+interface\r
+\r
+\r
+\r
+\r
+\r
+type\r
+ Tmd5=array[0..15] of byte;\r
+\r
+{$i uint32.inc}\r
+\r
+type\r
+ dvar=array[0..0] of byte;\r
+ Tmd5state=record\r
+ buf:array[0..63] of byte;\r
+ H:array[0..3] of uint32;\r
+ msglen:longint;\r
+ msglenhi:longint;\r
+ end;\r
+\r
+procedure md5processblock(var h:array of uint32;const data);\r
+\r
+procedure md5init(var state:tmd5state);\r
+procedure md5process(var state:tmd5state;const data;len:longint);\r
+procedure md5finish(var state:tmd5state;var result);\r
+\r
+procedure getmd5(const data;len:longint;var result);\r
+\r
+function md5tostr(const md5:tmd5):string;\r
+\r
+implementation\r
+\r
+function inttohex(val,bits:integer):string;\r
+const\r
+ hexchar:array[0..15] of char='0123456789abcdef';\r
+begin\r
+ inttohex := hexchar[val shr 4]+hexchar[val and $f];\r
+end;\r
+\r
+{$ifdef cpu386}\r
+function rol(w,bits:uint32): uint32; assembler;\r
+asm\r
+ {cpu386 is not defined on freepascal. but fpc assembler is incompatible, uses different code}\r
+ {inline($89/$d1/$d3/$c0);}\r
+ mov ecx,edx\r
+ rol eax,cl\r
+end;\r
+{$else}\r
+function rol(w,bits:uint32):uint32;\r
+begin\r
+ rol := (w shl bits) or (w shr (32-bits));\r
+end;\r
+{$endif}\r
+\r
+\r
+{function swapbytes(invalue:uint32):uint32;\r
+var\r
+ inbytes : array[0..3] of byte absolute invalue;\r
+ outbytes : array[0..3] of byte absolute result;\r
+\r
+\r
+begin\r
+ outbytes[0] := inbytes[3];\r
+ outbytes[1] := inbytes[2];\r
+ outbytes[2] := inbytes[1];\r
+ outbytes[3] := inbytes[0];\r
+end;}\r
+\r
+procedure md5processblock(var h:array of uint32;const data);\r
+const\r
+ S11=7; S12=12; S13=17; S14=22;\r
+ S21=5; S22=9; S23=14; S24=20;\r
+ S31=4; S32=11; S33=16; S34=23;\r
+ S41=6; S42=10; S43=15; S44=21;\r
+\r
+var\r
+ A,B,C,D:uint32;\r
+ w:array[0..63] of byte absolute data;\r
+ x:array[0..15] of uint32 {$ifndef ENDIAN_BIG} absolute data{$endif} ;\r
+ y:array[0..63] of byte absolute x;\r
+ {$ifdef ENDIAN_BIG}counter : integer;{$endif}\r
+begin\r
+ A := h[0];\r
+ B := h[1];\r
+ C := h[2];\r
+ D := h[3];\r
+ {$ifdef ENDIAN_BIG}\r
+ for counter := 0 to 63 do begin\r
+ y[counter] := w[counter xor 3];\r
+ end;\r
+ {$endif}\r
+ a := rol(a + ((b and c) or ((not b) and d)) + x[ 0] + $d76aa478, S11) + b;\r
+ d := rol(d + ((a and b) or ((not a) and c)) + x[ 1] + $e8c7b756, S12) + a;\r
+ c := rol(c + ((d and a) or ((not d) and b)) + x[ 2] + $242070db, S13) + d;\r
+ b := rol(b + ((c and d) or ((not c) and a)) + x[ 3] + $c1bdceee, S14) + c;\r
+ a := rol(a + ((b and c) or ((not b) and d)) + x[ 4] + $f57c0faf, S11) + b;\r
+ d := rol(d + ((a and b) or ((not a) and c)) + x[ 5] + $4787c62a, S12) + a;\r
+ c := rol(c + ((d and a) or ((not d) and b)) + x[ 6] + $a8304613, S13) + d;\r
+ b := rol(b + ((c and d) or ((not c) and a)) + x[ 7] + $fd469501, S14) + c;\r
+ a := rol(a + ((b and c) or ((not b) and d)) + x[ 8] + $698098d8, S11) + b;\r
+ d := rol(d + ((a and b) or ((not a) and c)) + x[ 9] + $8b44f7af, S12) + a;\r
+ c := rol(c + ((d and a) or ((not d) and b)) + x[10] + $ffff5bb1, S13) + d;\r
+ b := rol(b + ((c and d) or ((not c) and a)) + x[11] + $895cd7be, S14) + c;\r
+ a := rol(a + ((b and c) or ((not b) and d)) + x[12] + $6b901122, S11) + b;\r
+ d := rol(d + ((a and b) or ((not a) and c)) + x[13] + $fd987193, S12) + a;\r
+ c := rol(c + ((d and a) or ((not d) and b)) + x[14] + $a679438e, S13) + d;\r
+ b := rol(b + ((c and d) or ((not c) and a)) + x[15] + $49b40821, S14) + c;\r
+\r
+ a := rol(a + ((b and d) or (c and (not d))) + x[ 1] + $f61e2562, S21) + b;\r
+ d := rol(d + ((a and c) or (b and (not c))) + x[ 6] + $c040b340, S22) + a;\r
+ c := rol(c + ((d and b) or (a and (not b))) + x[11] + $265e5a51, S23) + d;\r
+ b := rol(b + ((c and a) or (d and (not a))) + x[ 0] + $e9b6c7aa, S24) + c;\r
+ a := rol(a + ((b and d) or (c and (not d))) + x[ 5] + $d62f105d, S21) + b;\r
+ d := rol(d + ((a and c) or (b and (not c))) + x[10] + $02441453, S22) + a;\r
+ c := rol(c + ((d and b) or (a and (not b))) + x[15] + $d8a1e681, S23) + d;\r
+ b := rol(b + ((c and a) or (d and (not a))) + x[ 4] + $e7d3fbc8, S24) + c;\r
+ a := rol(a + ((b and d) or (c and (not d))) + x[ 9] + $21e1cde6, S21) + b;\r
+ d := rol(d + ((a and c) or (b and (not c))) + x[14] + $c33707d6, S22) + a;\r
+ c := rol(c + ((d and b) or (a and (not b))) + x[ 3] + $f4d50d87, S23) + d;\r
+ b := rol(b + ((c and a) or (d and (not a))) + x[ 8] + $455a14ed, S24) + c;\r
+ a := rol(a + ((b and d) or (c and (not d))) + x[13] + $a9e3e905, S21) + b;\r
+ d := rol(d + ((a and c) or (b and (not c))) + x[ 2] + $fcefa3f8, S22) + a;\r
+ c := rol(c + ((d and b) or (a and (not b))) + x[ 7] + $676f02d9, S23) + d;\r
+ b := rol(b + ((c and a) or (d and (not a))) + x[12] + $8d2a4c8a, S24) + c;\r
+\r
+ a := rol(a + (b xor c xor d) + x[ 5] + $fffa3942, S31) + b;\r
+ d := rol(d + (a xor b xor c) + x[ 8] + $8771f681, S32) + a;\r
+ c := rol(c + (d xor a xor b) + x[11] + $6d9d6122, S33) + d;\r
+ b := rol(b + (c xor d xor a) + x[14] + $fde5380c, S34) + c;\r
+ a := rol(a + (b xor c xor d) + x[ 1] + $a4beea44, S31) + b;\r
+ d := rol(d + (a xor b xor c) + x[ 4] + $4bdecfa9, S32) + a;\r
+ c := rol(c + (d xor a xor b) + x[ 7] + $f6bb4b60, S33) + d;\r
+ b := rol(b + (c xor d xor a) + x[10] + $bebfbc70, S34) + c;\r
+ a := rol(a + (b xor c xor d) + x[13] + $289b7ec6, S31) + b;\r
+ d := rol(d + (a xor b xor c) + x[ 0] + $eaa127fa, S32) + a;\r
+ c := rol(c + (d xor a xor b) + x[ 3] + $d4ef3085, S33) + d;\r
+ b := rol(b + (c xor d xor a) + x[ 6] + $04881d05, S34) + c;\r
+ a := rol(a + (b xor c xor d) + x[ 9] + $d9d4d039, S31) + b;\r
+ d := rol(d + (a xor b xor c) + x[12] + $e6db99e5, S32) + a;\r
+ c := rol(c + (d xor a xor b) + x[15] + $1fa27cf8, S33) + d;\r
+ b := rol(b + (c xor d xor a) + x[ 2] + $c4ac5665, S34) + c;\r
+\r
+ a := rol(a + (c xor (b or (not d))) + x[ 0] + $f4292244, S41) + b;\r
+ d := rol(d + (b xor (a or (not c))) + x[ 7] + $432aff97, S42) + a;\r
+ c := rol(c + (a xor (d or (not b))) + x[14] + $ab9423a7, S43) + d;\r
+ b := rol(b + (d xor (c or (not a))) + x[ 5] + $fc93a039, S44) + c;\r
+ a := rol(a + (c xor (b or (not d))) + x[12] + $655b59c3, S41) + b;\r
+ d := rol(d + (b xor (a or (not c))) + x[ 3] + $8f0ccc92, S42) + a;\r
+ c := rol(c + (a xor (d or (not b))) + x[10] + $ffeff47d, S43) + d;\r
+ b := rol(b + (d xor (c or (not a))) + x[ 1] + $85845dd1, S44) + c;\r
+ a := rol(a + (c xor (b or (not d))) + x[ 8] + $6fa87e4f, S41) + b;\r
+ d := rol(d + (b xor (a or (not c))) + x[15] + $fe2ce6e0, S42) + a;\r
+ c := rol(c + (a xor (d or (not b))) + x[ 6] + $a3014314, S43) + d;\r
+ b := rol(b + (d xor (c or (not a))) + x[13] + $4e0811a1, S44) + c;\r
+ a := rol(a + (c xor (b or (not d))) + x[ 4] + $f7537e82, S41) + b;\r
+ d := rol(d + (b xor (a or (not c))) + x[11] + $bd3af235, S42) + a;\r
+ c := rol(c + (a xor (d or (not b))) + x[ 2] + $2ad7d2bb, S43) + d;\r
+ b := rol(b + (d xor (c or (not a))) + x[ 9] + $eb86d391, S44) + c;\r
+\r
+ inc(h[0],A);\r
+ inc(h[1],B);\r
+ inc(h[2],C);\r
+ inc(h[3],D);\r
+end;\r
+\r
+procedure md5init(var state:tmd5state);\r
+begin\r
+ state.h[0] := $67452301;\r
+ state.h[1] := $EFCDAB89;\r
+ state.h[2] := $98BADCFE;\r
+ state.h[3] := $10325476;\r
+ state.msglen := 0;\r
+ state.msglenhi := 0;\r
+end;\r
+\r
+procedure md5process(var state:tmd5state;const data;len:longint);\r
+var\r
+ a,b:longint;\r
+ ofs:longint;\r
+ p:dvar absolute data;\r
+begin\r
+ b := state.msglen and 63;\r
+\r
+ inc(state.msglen,len);\r
+ while (state.msglen > $20000000) do begin\r
+ dec(state.msglen,$20000000);\r
+ inc(state.msglenhi);\r
+ end;\r
+ ofs := 0;\r
+ if b > 0 then begin\r
+ a := 64-b;\r
+ if a > len then a := len;\r
+ move(p[0],state.buf[b],a);\r
+ inc(ofs,a);\r
+ dec(len,a);\r
+ if b+a = 64 then md5processblock(state.h,state.buf);\r
+ if len = 0 then exit;\r
+ end;\r
+ while len >= 64 do begin\r
+ md5processblock(state.h,p[ofs]);\r
+ inc(ofs,64);\r
+ dec(len,64);\r
+ end;\r
+ if len > 0 then move(p[ofs],state.buf[0],len);\r
+end;\r
+\r
+procedure md5finish(var state:tmd5state;var result);\r
+var\r
+ b :integer;\r
+ {$ifdef endian_big}\r
+ h :tmd5 absolute state.h;\r
+ r :tmd5 absolute result;\r
+ counter :integer ;\r
+ {$endif}\r
+begin\r
+ b := state.msglen and 63;\r
+ state.buf[b] := $80;\r
+ if b >= 56 then begin\r
+ {-- for a := b+1 to 63 do state.buf[a] := 0; }\r
+ fillchar(state.buf[b+1],63-b,0);\r
+ md5processblock(state.h,state.buf);\r
+ fillchar(state.buf,56,0);\r
+ end else begin\r
+ {-- for a := b+1 to 55 do state.buf[a] := 0; }\r
+ fillchar(state.buf[b+1],55-b,0);\r
+ end;\r
+ state.msglen := state.msglen shl 3;\r
+\r
+ state.buf[56] := state.msglen;\r
+ state.buf[57] := state.msglen shr 8;\r
+ state.buf[58] := state.msglen shr 16;\r
+ state.buf[59] := state.msglen shr 24;\r
+ state.buf[60] := state.msglenhi;\r
+ state.buf[61] := state.msglenhi shr 8;\r
+ state.buf[62] := state.msglenhi shr 16;\r
+ state.buf[63] := state.msglenhi shr 24;\r
+\r
+ md5processblock(state.h,state.buf);\r
+ {$ifdef ENDIAN_BIG}\r
+ for counter := 0 to 15 do begin\r
+ r[counter] := h[counter xor 3];\r
+ end;\r
+ {$else} \r
+ move(state.h,result,16);\r
+ {$endif}\r
+ fillchar(state,sizeof(state),0);\r
+end;\r
+\r
+procedure getmd5(const data;len:longint;var result);\r
+var\r
+ t:tmd5state;\r
+begin\r
+ md5init(t);\r
+ md5process(t,data,len);\r
+ md5finish(t,result);\r
+end;\r
+\r
+function md5tostr(const md5:tmd5):string;\r
+var\r
+ a:integer;\r
+ s:string;\r
+begin\r
+ s := '';\r
+ for a := 0 to 15 do s := s + inttohex(md5[a],2);\r
+ md5tostr := s;\r
+end;\r
+\r
+end.\r
lcore.org gitweb / lcore.git / blobdiff