Subversion Repositories Applications.papyrus

Rev

Rev 1372 | Go to most recent revision | Only display areas with differences | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1372 Rev 1422
1 
/*	Return to a port of Paul Johnstone's MD5 implementation
 - 
 
2 
 *	http://pajhome.org.uk/crypt/md5/index.html
 - 
 
3 
 *
 1 
/*
4 
 *	Copyright (C) Paul Johnston 1999 - 2002.
 2 
	Copyright (c) 2004-2006, The Dojo Foundation
5 
 *	Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
 - 
 
6 
 * 	Distributed under the BSD License
 3 
	All Rights Reserved.
7 
 *
 4 
 
- 
 
 5 
	Licensed under the Academic Free License version 2.1 or above OR the
8 
 *	Dojo port by Tom Trenka
 6 
	modified BSD license. For more information on Dojo licensing, see:
9 
 *
 7 
 
10 
 *	2005-12-7
 - 
 
11 
 *	All conversions are internalized (no dependencies)
 - 
 
12 
 *	implemented getHMAC for message digest auth.
 8 
		http://dojotoolkit.org/community/licensing.shtml
13 
 */
 9 
*/
- 
 
 10 
 
- 
 
 11 
 
14 
 
 12 
 
15 
dojo.require("dojo.crypto");
 13 
dojo.require("dojo.crypto");
16 
dojo.provide("dojo.crypto.MD5");
 14 
dojo.provide("dojo.crypto.MD5");
17 
dojo.crypto.MD5 = new function () {
 15 
dojo.crypto.MD5 = new function () {
18 
	var chrsz = 8;
 16 
	var chrsz = 8;
19 
	var mask = (1 << chrsz) - 1;
 17 
	var mask = (1 << chrsz) - 1;
20 
	function toWord(s) {
 18 
	function toWord(s) {
21 
		var wa = [];
 19 
		var wa = [];
22 
		for (var i = 0; i < s.length * chrsz; i += chrsz) {
 20 
		for (var i = 0; i < s.length * chrsz; i += chrsz) {
23 
			wa[i >> 5] |= (s.charCodeAt(i / chrsz) & mask) << (i % 32);
 21 
			wa[i >> 5] |= (s.charCodeAt(i / chrsz) & mask) << (i % 32);
24 
		}
 22 
		}
25 
		return wa;
 23 
		return wa;
26 
	}
 24 
	}
27 
	function toString(wa) {
 25 
	function toString(wa) {
28 
		var s = [];
 26 
		var s = [];
29 
		for (var i = 0; i < wa.length * 32; i += chrsz) {
 27 
		for (var i = 0; i < wa.length * 32; i += chrsz) {
30 
			s.push(String.fromCharCode((wa[i >> 5] >>> (i % 32)) & mask));
 28 
			s.push(String.fromCharCode((wa[i >> 5] >>> (i % 32)) & mask));
31 
		}
 29 
		}
32 
		return s.join("");
 30 
		return s.join("");
33 
	}
 31 
	}
34 
	function toHex(wa) {
 32 
	function toHex(wa) {
35 
		var h = "0123456789abcdef";
 33 
		var h = "0123456789abcdef";
36 
		var s = [];
 34 
		var s = [];
37 
		for (var i = 0; i < wa.length * 4; i++) {
 35 
		for (var i = 0; i < wa.length * 4; i++) {
38 
			s.push(h.charAt((wa[i >> 2] >> ((i % 4) * 8 + 4)) & 15) + h.charAt((wa[i >> 2] >> ((i % 4) * 8)) & 15));
 36 
			s.push(h.charAt((wa[i >> 2] >> ((i % 4) * 8 + 4)) & 15) + h.charAt((wa[i >> 2] >> ((i % 4) * 8)) & 15));
39 
		}
 37 
		}
40 
		return s.join("");
 38 
		return s.join("");
41 
	}
 39 
	}
42 
	function toBase64(wa) {
 40 
	function toBase64(wa) {
43 
		var p = "=";
 41 
		var p = "=";
44 
		var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
 42 
		var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
45 
		var s = [];
 43 
		var s = [];
46 
		for (var i = 0; i < wa.length * 4; i += 3) {
 44 
		for (var i = 0; i < wa.length * 4; i += 3) {
47 
			var t = (((wa[i >> 2] >> 8 * (i % 4)) & 255) << 16) | (((wa[i + 1 >> 2] >> 8 * ((i + 1) % 4)) & 255) << 8) | ((wa[i + 2 >> 2] >> 8 * ((i + 2) % 4)) & 255);
 45 
			var t = (((wa[i >> 2] >> 8 * (i % 4)) & 255) << 16) | (((wa[i + 1 >> 2] >> 8 * ((i + 1) % 4)) & 255) << 8) | ((wa[i + 2 >> 2] >> 8 * ((i + 2) % 4)) & 255);
48 
			for (var j = 0; j < 4; j++) {
 46 
			for (var j = 0; j < 4; j++) {
49 
				if (i * 8 + j * 6 > wa.length * 32) {
 47 
				if (i * 8 + j * 6 > wa.length * 32) {
50 
					s.push(p);
 48 
					s.push(p);
51 
				} else {
 49 
				} else {
52 
					s.push(tab.charAt((t >> 6 * (3 - j)) & 63));
 50 
					s.push(tab.charAt((t >> 6 * (3 - j)) & 63));
53 
				}
 51 
				}
54 
			}
 52 
			}
55 
		}
 53 
		}
56 
		return s.join("");
 54 
		return s.join("");
57 
	}
 55 
	}
58 
	function add(x, y) {
 56 
	function add(x, y) {
59 
		var l = (x & 65535) + (y & 65535);
 57 
		var l = (x & 65535) + (y & 65535);
60 
		var m = (x >> 16) + (y >> 16) + (l >> 16);
 58 
		var m = (x >> 16) + (y >> 16) + (l >> 16);
61 
		return (m << 16) | (l & 65535);
 59 
		return (m << 16) | (l & 65535);
62 
	}
 60 
	}
63 
	function R(n, c) {
 61 
	function R(n, c) {
64 
		return (n << c) | (n >>> (32 - c));
 62 
		return (n << c) | (n >>> (32 - c));
65 
	}
 63 
	}
66 
	function C(q, a, b, x, s, t) {
 64 
	function C(q, a, b, x, s, t) {
67 
		return add(R(add(add(a, q), add(x, t)), s), b);
 65 
		return add(R(add(add(a, q), add(x, t)), s), b);
68 
	}
 66 
	}
69 
	function FF(a, b, c, d, x, s, t) {
 67 
	function FF(a, b, c, d, x, s, t) {
70 
		return C((b & c) | ((~b) & d), a, b, x, s, t);
 68 
		return C((b & c) | ((~b) & d), a, b, x, s, t);
71 
	}
 69 
	}
72 
	function GG(a, b, c, d, x, s, t) {
 70 
	function GG(a, b, c, d, x, s, t) {
73 
		return C((b & d) | (c & (~d)), a, b, x, s, t);
 71 
		return C((b & d) | (c & (~d)), a, b, x, s, t);
74 
	}
 72 
	}
75 
	function HH(a, b, c, d, x, s, t) {
 73 
	function HH(a, b, c, d, x, s, t) {
76 
		return C(b ^ c ^ d, a, b, x, s, t);
 74 
		return C(b ^ c ^ d, a, b, x, s, t);
77 
	}
 75 
	}
78 
	function II(a, b, c, d, x, s, t) {
 76 
	function II(a, b, c, d, x, s, t) {
79 
		return C(c ^ (b | (~d)), a, b, x, s, t);
 77 
		return C(c ^ (b | (~d)), a, b, x, s, t);
80 
	}
 78 
	}
81 
	function core(x, len) {
 79 
	function core(x, len) {
82 
		x[len >> 5] |= 128 << ((len) % 32);
 80 
		x[len >> 5] |= 128 << ((len) % 32);
83 
		x[(((len + 64) >>> 9) << 4) + 14] = len;
 81 
		x[(((len + 64) >>> 9) << 4) + 14] = len;
84 
		var a = 1732584193;
 82 
		var a = 1732584193;
85 
		var b = -271733879;
 83 
		var b = -271733879;
86 
		var c = -1732584194;
 84 
		var c = -1732584194;
87 
		var d = 271733878;
 85 
		var d = 271733878;
88 
		for (var i = 0; i < x.length; i += 16) {
 86 
		for (var i = 0; i < x.length; i += 16) {
89 
			var olda = a;
 87 
			var olda = a;
90 
			var oldb = b;
 88 
			var oldb = b;
91 
			var oldc = c;
 89 
			var oldc = c;
92 
			var oldd = d;
 90 
			var oldd = d;
93 
			a = FF(a, b, c, d, x[i + 0], 7, -680876936);
 91 
			a = FF(a, b, c, d, x[i + 0], 7, -680876936);
94 
			d = FF(d, a, b, c, x[i + 1], 12, -389564586);
 92 
			d = FF(d, a, b, c, x[i + 1], 12, -389564586);
95 
			c = FF(c, d, a, b, x[i + 2], 17, 606105819);
 93 
			c = FF(c, d, a, b, x[i + 2], 17, 606105819);
96 
			b = FF(b, c, d, a, x[i + 3], 22, -1044525330);
 94 
			b = FF(b, c, d, a, x[i + 3], 22, -1044525330);
97 
			a = FF(a, b, c, d, x[i + 4], 7, -176418897);
 95 
			a = FF(a, b, c, d, x[i + 4], 7, -176418897);
98 
			d = FF(d, a, b, c, x[i + 5], 12, 1200080426);
 96 
			d = FF(d, a, b, c, x[i + 5], 12, 1200080426);
99 
			c = FF(c, d, a, b, x[i + 6], 17, -1473231341);
 97 
			c = FF(c, d, a, b, x[i + 6], 17, -1473231341);
100 
			b = FF(b, c, d, a, x[i + 7], 22, -45705983);
 98 
			b = FF(b, c, d, a, x[i + 7], 22, -45705983);
101 
			a = FF(a, b, c, d, x[i + 8], 7, 1770035416);
 99 
			a = FF(a, b, c, d, x[i + 8], 7, 1770035416);
102 
			d = FF(d, a, b, c, x[i + 9], 12, -1958414417);
 100 
			d = FF(d, a, b, c, x[i + 9], 12, -1958414417);
103 
			c = FF(c, d, a, b, x[i + 10], 17, -42063);
 101 
			c = FF(c, d, a, b, x[i + 10], 17, -42063);
104 
			b = FF(b, c, d, a, x[i + 11], 22, -1990404162);
 102 
			b = FF(b, c, d, a, x[i + 11], 22, -1990404162);
105 
			a = FF(a, b, c, d, x[i + 12], 7, 1804603682);
 103 
			a = FF(a, b, c, d, x[i + 12], 7, 1804603682);
106 
			d = FF(d, a, b, c, x[i + 13], 12, -40341101);
 104 
			d = FF(d, a, b, c, x[i + 13], 12, -40341101);
107 
			c = FF(c, d, a, b, x[i + 14], 17, -1502002290);
 105 
			c = FF(c, d, a, b, x[i + 14], 17, -1502002290);
108 
			b = FF(b, c, d, a, x[i + 15], 22, 1236535329);
 106 
			b = FF(b, c, d, a, x[i + 15], 22, 1236535329);
109 
			a = GG(a, b, c, d, x[i + 1], 5, -165796510);
 107 
			a = GG(a, b, c, d, x[i + 1], 5, -165796510);
110 
			d = GG(d, a, b, c, x[i + 6], 9, -1069501632);
 108 
			d = GG(d, a, b, c, x[i + 6], 9, -1069501632);
111 
			c = GG(c, d, a, b, x[i + 11], 14, 643717713);
 109 
			c = GG(c, d, a, b, x[i + 11], 14, 643717713);
112 
			b = GG(b, c, d, a, x[i + 0], 20, -373897302);
 110 
			b = GG(b, c, d, a, x[i + 0], 20, -373897302);
113 
			a = GG(a, b, c, d, x[i + 5], 5, -701558691);
 111 
			a = GG(a, b, c, d, x[i + 5], 5, -701558691);
114 
			d = GG(d, a, b, c, x[i + 10], 9, 38016083);
 112 
			d = GG(d, a, b, c, x[i + 10], 9, 38016083);
115 
			c = GG(c, d, a, b, x[i + 15], 14, -660478335);
 113 
			c = GG(c, d, a, b, x[i + 15], 14, -660478335);
116 
			b = GG(b, c, d, a, x[i + 4], 20, -405537848);
 114 
			b = GG(b, c, d, a, x[i + 4], 20, -405537848);
117 
			a = GG(a, b, c, d, x[i + 9], 5, 568446438);
 115 
			a = GG(a, b, c, d, x[i + 9], 5, 568446438);
118 
			d = GG(d, a, b, c, x[i + 14], 9, -1019803690);
 116 
			d = GG(d, a, b, c, x[i + 14], 9, -1019803690);
119 
			c = GG(c, d, a, b, x[i + 3], 14, -187363961);
 117 
			c = GG(c, d, a, b, x[i + 3], 14, -187363961);
120 
			b = GG(b, c, d, a, x[i + 8], 20, 1163531501);
 118 
			b = GG(b, c, d, a, x[i + 8], 20, 1163531501);
121 
			a = GG(a, b, c, d, x[i + 13], 5, -1444681467);
 119 
			a = GG(a, b, c, d, x[i + 13], 5, -1444681467);
122 
			d = GG(d, a, b, c, x[i + 2], 9, -51403784);
 120 
			d = GG(d, a, b, c, x[i + 2], 9, -51403784);
123 
			c = GG(c, d, a, b, x[i + 7], 14, 1735328473);
 121 
			c = GG(c, d, a, b, x[i + 7], 14, 1735328473);
124 
			b = GG(b, c, d, a, x[i + 12], 20, -1926607734);
 122 
			b = GG(b, c, d, a, x[i + 12], 20, -1926607734);
125 
			a = HH(a, b, c, d, x[i + 5], 4, -378558);
 123 
			a = HH(a, b, c, d, x[i + 5], 4, -378558);
126 
			d = HH(d, a, b, c, x[i + 8], 11, -2022574463);
 124 
			d = HH(d, a, b, c, x[i + 8], 11, -2022574463);
127 
			c = HH(c, d, a, b, x[i + 11], 16, 1839030562);
 125 
			c = HH(c, d, a, b, x[i + 11], 16, 1839030562);
128 
			b = HH(b, c, d, a, x[i + 14], 23, -35309556);
 126 
			b = HH(b, c, d, a, x[i + 14], 23, -35309556);
129 
			a = HH(a, b, c, d, x[i + 1], 4, -1530992060);
 127 
			a = HH(a, b, c, d, x[i + 1], 4, -1530992060);
130 
			d = HH(d, a, b, c, x[i + 4], 11, 1272893353);
 128 
			d = HH(d, a, b, c, x[i + 4], 11, 1272893353);
131 
			c = HH(c, d, a, b, x[i + 7], 16, -155497632);
 129 
			c = HH(c, d, a, b, x[i + 7], 16, -155497632);
132 
			b = HH(b, c, d, a, x[i + 10], 23, -1094730640);
 130 
			b = HH(b, c, d, a, x[i + 10], 23, -1094730640);
133 
			a = HH(a, b, c, d, x[i + 13], 4, 681279174);
 131 
			a = HH(a, b, c, d, x[i + 13], 4, 681279174);
134 
			d = HH(d, a, b, c, x[i + 0], 11, -358537222);
 132 
			d = HH(d, a, b, c, x[i + 0], 11, -358537222);
135 
			c = HH(c, d, a, b, x[i + 3], 16, -722521979);
 133 
			c = HH(c, d, a, b, x[i + 3], 16, -722521979);
136 
			b = HH(b, c, d, a, x[i + 6], 23, 76029189);
 134 
			b = HH(b, c, d, a, x[i + 6], 23, 76029189);
137 
			a = HH(a, b, c, d, x[i + 9], 4, -640364487);
 135 
			a = HH(a, b, c, d, x[i + 9], 4, -640364487);
138 
			d = HH(d, a, b, c, x[i + 12], 11, -421815835);
 136 
			d = HH(d, a, b, c, x[i + 12], 11, -421815835);
139 
			c = HH(c, d, a, b, x[i + 15], 16, 530742520);
 137 
			c = HH(c, d, a, b, x[i + 15], 16, 530742520);
140 
			b = HH(b, c, d, a, x[i + 2], 23, -995338651);
 138 
			b = HH(b, c, d, a, x[i + 2], 23, -995338651);
141 
			a = II(a, b, c, d, x[i + 0], 6, -198630844);
 139 
			a = II(a, b, c, d, x[i + 0], 6, -198630844);
142 
			d = II(d, a, b, c, x[i + 7], 10, 1126891415);
 140 
			d = II(d, a, b, c, x[i + 7], 10, 1126891415);
143 
			c = II(c, d, a, b, x[i + 14], 15, -1416354905);
 141 
			c = II(c, d, a, b, x[i + 14], 15, -1416354905);
144 
			b = II(b, c, d, a, x[i + 5], 21, -57434055);
 142 
			b = II(b, c, d, a, x[i + 5], 21, -57434055);
145 
			a = II(a, b, c, d, x[i + 12], 6, 1700485571);
 143 
			a = II(a, b, c, d, x[i + 12], 6, 1700485571);
146 
			d = II(d, a, b, c, x[i + 3], 10, -1894986606);
 144 
			d = II(d, a, b, c, x[i + 3], 10, -1894986606);
147 
			c = II(c, d, a, b, x[i + 10], 15, -1051523);
 145 
			c = II(c, d, a, b, x[i + 10], 15, -1051523);
148 
			b = II(b, c, d, a, x[i + 1], 21, -2054922799);
 146 
			b = II(b, c, d, a, x[i + 1], 21, -2054922799);
149 
			a = II(a, b, c, d, x[i + 8], 6, 1873313359);
 147 
			a = II(a, b, c, d, x[i + 8], 6, 1873313359);
150 
			d = II(d, a, b, c, x[i + 15], 10, -30611744);
 148 
			d = II(d, a, b, c, x[i + 15], 10, -30611744);
151 
			c = II(c, d, a, b, x[i + 6], 15, -1560198380);
 149 
			c = II(c, d, a, b, x[i + 6], 15, -1560198380);
152 
			b = II(b, c, d, a, x[i + 13], 21, 1309151649);
 150 
			b = II(b, c, d, a, x[i + 13], 21, 1309151649);
153 
			a = II(a, b, c, d, x[i + 4], 6, -145523070);
 151 
			a = II(a, b, c, d, x[i + 4], 6, -145523070);
154 
			d = II(d, a, b, c, x[i + 11], 10, -1120210379);
 152 
			d = II(d, a, b, c, x[i + 11], 10, -1120210379);
155 
			c = II(c, d, a, b, x[i + 2], 15, 718787259);
 153 
			c = II(c, d, a, b, x[i + 2], 15, 718787259);
156 
			b = II(b, c, d, a, x[i + 9], 21, -343485551);
 154 
			b = II(b, c, d, a, x[i + 9], 21, -343485551);
157 
			a = add(a, olda);
 155 
			a = add(a, olda);
158 
			b = add(b, oldb);
 156 
			b = add(b, oldb);
159 
			c = add(c, oldc);
 157 
			c = add(c, oldc);
160 
			d = add(d, oldd);
 158 
			d = add(d, oldd);
161 
		}
 159 
		}
162 
		return [a, b, c, d];
 160 
		return [a, b, c, d];
163 
	}
 161 
	}
164 
	function hmac(data, key) {
 162 
	function hmac(data, key) {
165 
		var wa = toWord(key);
 163 
		var wa = toWord(key);
166 
		if (wa.length > 16) {
 164 
		if (wa.length > 16) {
167 
			wa = core(wa, key.length * chrsz);
 165 
			wa = core(wa, key.length * chrsz);
168 
		}
 166 
		}
169 
		var l = [], r = [];
 167 
		var l = [], r = [];
170 
		for (var i = 0; i < 16; i++) {
 168 
		for (var i = 0; i < 16; i++) {
171 
			l[i] = wa[i] ^ 909522486;
 169 
			l[i] = wa[i] ^ 909522486;
172 
			r[i] = wa[i] ^ 1549556828;
 170 
			r[i] = wa[i] ^ 1549556828;
173 
		}
 171 
		}
174 
		var h = core(l.concat(toWord(data)), 512 + data.length * chrsz);
 172 
		var h = core(l.concat(toWord(data)), 512 + data.length * chrsz);
175 
		return core(r.concat(h), 640);
 173 
		return core(r.concat(h), 640);
176 
	}
 174 
	}
177 
	this.compute = function (data, outputType) {
 175 
	this.compute = function (data, outputType) {
178 
		var out = outputType || dojo.crypto.outputTypes.Base64;
 176 
		var out = outputType || dojo.crypto.outputTypes.Base64;
179 
		switch (out) {
 177 
		switch (out) {
180 
		  case dojo.crypto.outputTypes.Hex:
 178 
		  case dojo.crypto.outputTypes.Hex:
181 
			return toHex(core(toWord(data), data.length * chrsz));
 179 
			return toHex(core(toWord(data), data.length * chrsz));
182 
		  case dojo.crypto.outputTypes.String:
 180 
		  case dojo.crypto.outputTypes.String:
183 
			return toString(core(toWord(data), data.length * chrsz));
 181 
			return toString(core(toWord(data), data.length * chrsz));
184 
		  default:
 182 
		  default:
185 
			return toBase64(core(toWord(data), data.length * chrsz));
 183 
			return toBase64(core(toWord(data), data.length * chrsz));
186 
		}
 184 
		}
187 
	};
 185 
	};
188 
	this.getHMAC = function (data, key, outputType) {
 186 
	this.getHMAC = function (data, key, outputType) {
189 
		var out = outputType || dojo.crypto.outputTypes.Base64;
 187 
		var out = outputType || dojo.crypto.outputTypes.Base64;
190 
		switch (out) {
 188 
		switch (out) {
191 
		  case dojo.crypto.outputTypes.Hex:
 189 
		  case dojo.crypto.outputTypes.Hex:
192 
			return toHex(hmac(data, key));
 190 
			return toHex(hmac(data, key));
193 
		  case dojo.crypto.outputTypes.String:
 191 
		  case dojo.crypto.outputTypes.String:
194 
			return toString(hmac(data, key));
 192 
			return toString(hmac(data, key));
195 
		  default:
 193 
		  default:
196 
			return toBase64(hmac(data, key));
 194 
			return toBase64(hmac(data, key));
197 
		}
 195 
		}
198 
	};
 196 
	};
199 
}();
 197 
}();
200 
 
 198