1  /**
     2   * com.sekati.crypt.MD5
     3   * @version 1.0.1
     4   * @author jason m horwitz | sekati.com
     5   * Copyright (C) 2007  jason m horwitz, Sekat LLC. All Rights Reserved.
     6   * Released under the MIT License: http://www.opensource.org/licenses/mit-license.php
     7   * 
     8   * Sourced from ascrypt for dependencies only - version 2.0, author Mika Pamu
     9   * Original Javascript implementation:
    10   * RSA Data Security, Inc. MD5 Message Digest Algorithm, as defined in RFC 1321.
    11   * Version 2.1 Copyright Paul Johnston 1999 - 2002
    12   * Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
    13   * @see http://pajhome.org.uk/crypt/md5
    14   */
    15  
    16  import com.sekati.crypt.IHash;
    17  
    18  /**
    19   * Calculates the MD5 checksum.
    20   */
    21  class com.sekati.crypt.MD5 implements IHash {
    22  
    23  	/**
    24  	 * Calculates the MD5 checksum.
    25  	 * @param src (String) hash source
    26  	 * @return String
    27  	 */
    28  	public static function calculate(src:String):String {
    29  		return hex_md5( src );
    30  	}
    31  
    32  	private static function hex_md5(src:String):String {
    33  		return binl2hex( core_md5( str2binl( src ), src.length * 8 ) );
    34  	}
    35  
    36  	private static function core_md5(x:Array, len:Number):Array {
    37  		x[len >> 5] |= 0x80 << ((len) % 32);
    38  		x[(((len + 64) >>> 9) << 4) + 14] = len;
    39  		var a:Number = 1732584193, b:Number = -271733879;
    40  		var c:Number = -1732584194, d:Number = 271733878;
    41  		for (var i:Number = 0; i < x.length ; i += 16) {
    42  			var olda:Number = a, oldb:Number = b;
    43  			var oldc:Number = c, oldd:Number = d;
    44  			a = md5_ff( a, b, c, d, x[i + 0], 7, -680876936 );
    45  			d = md5_ff( d, a, b, c, x[i + 1], 12, -389564586 );
    46  			c = md5_ff( c, d, a, b, x[i + 2], 17, 606105819 );
    47  			b = md5_ff( b, c, d, a, x[i + 3], 22, -1044525330 );
    48  			a = md5_ff( a, b, c, d, x[i + 4], 7, -176418897 );
    49  			d = md5_ff( d, a, b, c, x[i + 5], 12, 1200080426 );
    50  			c = md5_ff( c, d, a, b, x[i + 6], 17, -1473231341 );
    51  			b = md5_ff( b, c, d, a, x[i + 7], 22, -45705983 );
    52  			a = md5_ff( a, b, c, d, x[i + 8], 7, 1770035416 );
    53  			d = md5_ff( d, a, b, c, x[i + 9], 12, -1958414417 );
    54  			c = md5_ff( c, d, a, b, x[i + 10], 17, -42063 );
    55  			b = md5_ff( b, c, d, a, x[i + 11], 22, -1990404162 );
    56  			a = md5_ff( a, b, c, d, x[i + 12], 7, 1804603682 );
    57  			d = md5_ff( d, a, b, c, x[i + 13], 12, -40341101 );
    58  			c = md5_ff( c, d, a, b, x[i + 14], 17, -1502002290 );
    59  			b = md5_ff( b, c, d, a, x[i + 15], 22, 1236535329 );
    60  			a = md5_gg( a, b, c, d, x[i + 1], 5, -165796510 );
    61  			d = md5_gg( d, a, b, c, x[i + 6], 9, -1069501632 );
    62  			c = md5_gg( c, d, a, b, x[i + 11], 14, 643717713 );
    63  			b = md5_gg( b, c, d, a, x[i + 0], 20, -373897302 );
    64  			a = md5_gg( a, b, c, d, x[i + 5], 5, -701558691 );
    65  			d = md5_gg( d, a, b, c, x[i + 10], 9, 38016083 );
    66  			c = md5_gg( c, d, a, b, x[i + 15], 14, -660478335 );
    67  			b = md5_gg( b, c, d, a, x[i + 4], 20, -405537848 );
    68  			a = md5_gg( a, b, c, d, x[i + 9], 5, 568446438 );
    69  			d = md5_gg( d, a, b, c, x[i + 14], 9, -1019803690 );
    70  			c = md5_gg( c, d, a, b, x[i + 3], 14, -187363961 );
    71  			b = md5_gg( b, c, d, a, x[i + 8], 20, 1163531501 );
    72  			a = md5_gg( a, b, c, d, x[i + 13], 5, -1444681467 );
    73  			d = md5_gg( d, a, b, c, x[i + 2], 9, -51403784 );
    74  			c = md5_gg( c, d, a, b, x[i + 7], 14, 1735328473 );
    75  			b = md5_gg( b, c, d, a, x[i + 12], 20, -1926607734 );
    76  			a = md5_hh( a, b, c, d, x[i + 5], 4, -378558 );
    77  			d = md5_hh( d, a, b, c, x[i + 8], 11, -2022574463 );
    78  			c = md5_hh( c, d, a, b, x[i + 11], 16, 1839030562 );
    79  			b = md5_hh( b, c, d, a, x[i + 14], 23, -35309556 );
    80  			a = md5_hh( a, b, c, d, x[i + 1], 4, -1530992060 );
    81  			d = md5_hh( d, a, b, c, x[i + 4], 11, 1272893353 );
    82  			c = md5_hh( c, d, a, b, x[i + 7], 16, -155497632 );
    83  			b = md5_hh( b, c, d, a, x[i + 10], 23, -1094730640 );
    84  			a = md5_hh( a, b, c, d, x[i + 13], 4, 681279174 );
    85  			d = md5_hh( d, a, b, c, x[i + 0], 11, -358537222 );
    86  			c = md5_hh( c, d, a, b, x[i + 3], 16, -722521979 );
    87  			b = md5_hh( b, c, d, a, x[i + 6], 23, 76029189 );
    88  			a = md5_hh( a, b, c, d, x[i + 9], 4, -640364487 );
    89  			d = md5_hh( d, a, b, c, x[i + 12], 11, -421815835 );
    90  			c = md5_hh( c, d, a, b, x[i + 15], 16, 530742520 );
    91  			b = md5_hh( b, c, d, a, x[i + 2], 23, -995338651 );
    92  			a = md5_ii( a, b, c, d, x[i + 0], 6, -198630844 );
    93  			d = md5_ii( d, a, b, c, x[i + 7], 10, 1126891415 );
    94  			c = md5_ii( c, d, a, b, x[i + 14], 15, -1416354905 );
    95  			b = md5_ii( b, c, d, a, x[i + 5], 21, -57434055 );
    96  			a = md5_ii( a, b, c, d, x[i + 12], 6, 1700485571 );
    97  			d = md5_ii( d, a, b, c, x[i + 3], 10, -1894986606 );
    98  			c = md5_ii( c, d, a, b, x[i + 10], 15, -1051523 );
    99  			b = md5_ii( b, c, d, a, x[i + 1], 21, -2054922799 );
   100  			a = md5_ii( a, b, c, d, x[i + 8], 6, 1873313359 );
   101  			d = md5_ii( d, a, b, c, x[i + 15], 10, -30611744 );
   102  			c = md5_ii( c, d, a, b, x[i + 6], 15, -1560198380 );
   103  			b = md5_ii( b, c, d, a, x[i + 13], 21, 1309151649 );
   104  			a = md5_ii( a, b, c, d, x[i + 4], 6, -145523070 );
   105  			d = md5_ii( d, a, b, c, x[i + 11], 10, -1120210379 );
   106  			c = md5_ii( c, d, a, b, x[i + 2], 15, 718787259 );
   107  			b = md5_ii( b, c, d, a, x[i + 9], 21, -343485551 );
   108  			a = safe_add( a, olda ); 
   109  			b = safe_add( b, oldb );
   110  			c = safe_add( c, oldc ); 
   111  			d = safe_add( d, oldd );
   112  		}
   113  		return new Array( a, b, c, d );
   114  	}
   115  
   116  	private static function md5_cmn(q:Number, a:Number, b:Number, x:Number, s:Number, t:Number):Number {
   117  		return safe_add( bit_rol( safe_add( safe_add( a, q ), safe_add( x, t ) ), s ), b );
   118  	}
   119  
   120  	private static function md5_ff(a:Number, b:Number, c:Number, d:Number, x:Number, s:Number, t:Number):Number {
   121  		return md5_cmn( (b & c) | ((~b) & d), a, b, x, s, t );
   122  	}
   123  
   124  	private static function md5_gg(a:Number, b:Number, c:Number, d:Number, x:Number, s:Number, t:Number):Number {
   125  		return md5_cmn( (b & d) | (c & (~d)), a, b, x, s, t );
   126  	}
   127  
   128  	private static function md5_hh(a:Number, b:Number, c:Number, d:Number, x:Number, s:Number, t:Number):Number {
   129  		return md5_cmn( b ^ c ^ d, a, b, x, s, t );
   130  	}
   131  
   132  	private static function md5_ii(a:Number, b:Number, c:Number, d:Number, x:Number, s:Number, t:Number):Number {
   133  		return md5_cmn( c ^ (b | (~d)), a, b, x, s, t );
   134  	}
   135  
   136  	private static function bit_rol(num:Number, cnt:Number):Number {
   137  		return (num << cnt) | (num >>> (32 - cnt));
   138  	}
   139  
   140  	private static function safe_add(x:Number, y:Number):Number {
   141  		var lsw:Number = (x & 0xFFFF) + (y & 0xFFFF);
   142  		var msw:Number = (x >> 16) + (y >> 16) + (lsw >> 16);
   143  		return (msw << 16) | (lsw & 0xFFFF);
   144  	}
   145  
   146  	private static function str2binl(str:String):Array {
   147  		var bin:Array = new Array( );
   148  		var mask:Number = (1 << 8) - 1;
   149  		for (var i:Number = 0; i < str.length * 8 ; i += 8) {
   150  			bin[i >> 5] |= (str.charCodeAt( i / 8 ) & mask) << (i % 32);
   151  		}
   152  		return bin;
   153  	}
   154  
   155  	private static function binl2hex(binarray:Array):String {
   156  		var str:String = new String( "" );
   157  		var tab:String = new String( "0123456789abcdef" );
   158  		for (var i:Number = 0; i < binarray.length * 4 ; i++) {
   159  			str += tab.charAt( (binarray[i >> 2] >> ((i % 4) * 8 + 4)) & 0xF ) + tab.charAt( (binarray[i >> 2] >> ((i % 4) * 8)) & 0xF );
   160  		}
   161  		return str;
   162  	}
   163  
   164  	private function MD5() {
   165  	}
   166  }