18ccd4a63SDavid du Colombier/* 28ccd4a63SDavid du Colombier * rfc1321 requires that I include this. The code is new. The constants 38ccd4a63SDavid du Colombier * all come from the rfc (hence the copyright). We trade a table for the 48ccd4a63SDavid du Colombier * macros in rfc. The total size is a lot less. -- presotto 58ccd4a63SDavid du Colombier * 68ccd4a63SDavid du Colombier * Copyright (C) 1991-2, RSA Data Security, Inc. Created 1991. All 78ccd4a63SDavid du Colombier * rights reserved. 88ccd4a63SDavid du Colombier * 98ccd4a63SDavid du Colombier * License to copy and use this software is granted provided that it 108ccd4a63SDavid du Colombier * is identified as the "RSA Data Security, Inc. MD5 Message-Digest 118ccd4a63SDavid du Colombier * Algorithm" in all material mentioning or referencing this software 128ccd4a63SDavid du Colombier * or this function. 138ccd4a63SDavid du Colombier * 148ccd4a63SDavid du Colombier * License is also granted to make and use derivative works provided 158ccd4a63SDavid du Colombier * that such works are identified as "derived from the RSA Data 168ccd4a63SDavid du Colombier * Security, Inc. MD5 Message-Digest Algorithm" in all material 178ccd4a63SDavid du Colombier * mentioning or referencing the derived work. 188ccd4a63SDavid du Colombier * 198ccd4a63SDavid du Colombier * RSA Data Security, Inc. makes no representations concerning either 208ccd4a63SDavid du Colombier * the merchantability of this software or the suitability of this 218ccd4a63SDavid du Colombier * software forany particular purpose. It is provided "as is" 228ccd4a63SDavid du Colombier * without express or implied warranty of any kind. 238ccd4a63SDavid du Colombier * These notices must be retained in any copies of any part of this 248ccd4a63SDavid du Colombier * documentation and/or software. 258ccd4a63SDavid du Colombier */ 268ccd4a63SDavid du Colombier#define S11 7 278ccd4a63SDavid du Colombier#define S12 12 288ccd4a63SDavid du Colombier#define S13 17 298ccd4a63SDavid du Colombier#define S14 22 308ccd4a63SDavid du Colombier 318ccd4a63SDavid du Colombier#define S21 5 328ccd4a63SDavid du Colombier#define S22 9 338ccd4a63SDavid du Colombier#define S23 14 348ccd4a63SDavid du Colombier#define S24 20 358ccd4a63SDavid du Colombier 368ccd4a63SDavid du Colombier#define S31 4 378ccd4a63SDavid du Colombier#define S32 11 388ccd4a63SDavid du Colombier#define S33 16 398ccd4a63SDavid du Colombier#define S34 23 408ccd4a63SDavid du Colombier 418ccd4a63SDavid du Colombier#define S41 6 428ccd4a63SDavid du Colombier#define S42 10 438ccd4a63SDavid du Colombier#define S43 15 448ccd4a63SDavid du Colombier#define S44 21 458ccd4a63SDavid du Colombier 468ccd4a63SDavid du Colombier#define PAYME(x) $##x 478ccd4a63SDavid du Colombier 488ccd4a63SDavid du Colombier/* 498ccd4a63SDavid du Colombier * SI is data 508ccd4a63SDavid du Colombier * a += FN(B,C,D); 518ccd4a63SDavid du Colombier * a += x[sh] + t[sh]; 528ccd4a63SDavid du Colombier * a = (a << S11) | (a >> (32 - S11)); 538ccd4a63SDavid du Colombier * a += b; 548ccd4a63SDavid du Colombier */ 558ccd4a63SDavid du Colombier 568ccd4a63SDavid du Colombier#define BODY1(off,V,FN,SH,A,B,C,D)\ 578ccd4a63SDavid du Colombier FN(B,C,D)\ 588ccd4a63SDavid du Colombier leal V(A, %edi, 1), A;\ 598ccd4a63SDavid du Colombier addl off(%ebp), A;\ 608ccd4a63SDavid du Colombier roll PAYME(SH), A;\ 618ccd4a63SDavid du Colombier addl B, A;\ 628ccd4a63SDavid du Colombier 638ccd4a63SDavid du Colombier#define BODY(off,V,FN,SH,A,B,C,D)\ 648ccd4a63SDavid du Colombier FN(B,C,D)\ 658ccd4a63SDavid du Colombier leal V(A, %edi, 1), A;\ 668ccd4a63SDavid du Colombier addl (off)(%ebp), A;\ 678ccd4a63SDavid du Colombier roll PAYME(SH), A;\ 688ccd4a63SDavid du Colombier addl B,A;\ 698ccd4a63SDavid du Colombier 708ccd4a63SDavid du Colombier/* 718ccd4a63SDavid du Colombier * fn1 = ((c ^ d) & b) ^ d 728ccd4a63SDavid du Colombier */ 738ccd4a63SDavid du Colombier#define FN1(B,C,D)\ 748ccd4a63SDavid du Colombier movl C, %edi;\ 758ccd4a63SDavid du Colombier xorl D, %edi;\ 768ccd4a63SDavid du Colombier andl B, %edi;\ 778ccd4a63SDavid du Colombier xorl D, %edi;\ 788ccd4a63SDavid du Colombier 798ccd4a63SDavid du Colombier/* 808ccd4a63SDavid du Colombier * fn2 = ((b ^ c) & d) ^ c; 818ccd4a63SDavid du Colombier */ 828ccd4a63SDavid du Colombier#define FN2(B,C,D)\ 838ccd4a63SDavid du Colombier movl B, %edi;\ 848ccd4a63SDavid du Colombier xorl C, %edi;\ 858ccd4a63SDavid du Colombier andl D, %edi;\ 868ccd4a63SDavid du Colombier xorl C, %edi;\ 878ccd4a63SDavid du Colombier 888ccd4a63SDavid du Colombier/* 898ccd4a63SDavid du Colombier * fn3 = b ^ c ^ d; 908ccd4a63SDavid du Colombier */ 918ccd4a63SDavid du Colombier#define FN3(B,C,D)\ 928ccd4a63SDavid du Colombier movl B, %edi;\ 938ccd4a63SDavid du Colombier xorl C, %edi;\ 948ccd4a63SDavid du Colombier xorl D, %edi;\ 958ccd4a63SDavid du Colombier 968ccd4a63SDavid du Colombier/* 978ccd4a63SDavid du Colombier * fn4 = c ^ (b | ~d); 988ccd4a63SDavid du Colombier */ 998ccd4a63SDavid du Colombier#define FN4(B,C,D)\ 1008ccd4a63SDavid du Colombier movl D, %edi;\ 1018ccd4a63SDavid du Colombier xorl $-1, %edi;\ 1028ccd4a63SDavid du Colombier orl B, %edi;\ 1038ccd4a63SDavid du Colombier xorl C, %edi;\ 1048ccd4a63SDavid du Colombier 1058ccd4a63SDavid du Colombier#define STACKSIZE 20 1068ccd4a63SDavid du Colombier 1078ccd4a63SDavid du Colombier#define DATA (STACKSIZE+8) 1088ccd4a63SDavid du Colombier#define LEN (STACKSIZE+12) 1098ccd4a63SDavid du Colombier#define STATE (STACKSIZE+16) 1108ccd4a63SDavid du Colombier 1118ccd4a63SDavid du Colombier#define EDATA (STACKSIZE-4) 1128ccd4a63SDavid du Colombier#define OLDEBX (STACKSIZE-8) 1138ccd4a63SDavid du Colombier#define OLDESI (STACKSIZE-12) 1148ccd4a63SDavid du Colombier#define OLDEDI (STACKSIZE-16) 1158ccd4a63SDavid du Colombier 1168ccd4a63SDavid du Colombier .text 1178ccd4a63SDavid du Colombier 1188ccd4a63SDavid du Colombier .p2align 2,0x90 119*96cbc34fSDavid du Colombier#ifdef __APPLE__ 120*96cbc34fSDavid du Colombier .globl __md5block 121*96cbc34fSDavid du Colombier __md5block: 122*96cbc34fSDavid du Colombier#else 1238ccd4a63SDavid du Colombier .globl _md5block 1248ccd4a63SDavid du Colombier _md5block: 125*96cbc34fSDavid du Colombier#endif 1268ccd4a63SDavid du Colombier 1278ccd4a63SDavid du Colombier /* Prelude */ 1288ccd4a63SDavid du Colombier pushl %ebp 1298ccd4a63SDavid du Colombier subl $(STACKSIZE), %esp 1308ccd4a63SDavid du Colombier movl %ebx, OLDEBX(%esp) 1318ccd4a63SDavid du Colombier movl %esi, OLDESI(%esp) 1328ccd4a63SDavid du Colombier movl %edi, OLDEDI(%esp) 1338ccd4a63SDavid du Colombier 1348ccd4a63SDavid du Colombier movl DATA(%esp), %eax 1358ccd4a63SDavid du Colombier addl LEN(%esp), %eax 1368ccd4a63SDavid du Colombier movl %eax, EDATA(%esp) 1378ccd4a63SDavid du Colombier 1388ccd4a63SDavid du Colombier movl DATA(%esp), %ebp 1398ccd4a63SDavid du Colombier 1408ccd4a63SDavid du Colombier0: 1418ccd4a63SDavid du Colombier movl STATE(%esp), %esi 1428ccd4a63SDavid du Colombier movl (%esi), %eax 1438ccd4a63SDavid du Colombier movl 4(%esi), %ebx 1448ccd4a63SDavid du Colombier movl 8(%esi), %ecx 1458ccd4a63SDavid du Colombier movl 12(%esi), %edx 1468ccd4a63SDavid du Colombier 1478ccd4a63SDavid du Colombier BODY1( 0*4,0xd76aa478,FN1,S11,%eax,%ebx,%ecx,%edx) 1488ccd4a63SDavid du Colombier BODY1( 1*4,0xe8c7b756,FN1,S12,%edx,%eax,%ebx,%ecx) 1498ccd4a63SDavid du Colombier BODY1( 2*4,0x242070db,FN1,S13,%ecx,%edx,%eax,%ebx) 1508ccd4a63SDavid du Colombier BODY1( 3*4,0xc1bdceee,FN1,S14,%ebx,%ecx,%edx,%eax) 1518ccd4a63SDavid du Colombier 1528ccd4a63SDavid du Colombier BODY1( 4*4,0xf57c0faf,FN1,S11,%eax,%ebx,%ecx,%edx) 1538ccd4a63SDavid du Colombier BODY1( 5*4,0x4787c62a,FN1,S12,%edx,%eax,%ebx,%ecx) 1548ccd4a63SDavid du Colombier BODY1( 6*4,0xa8304613,FN1,S13,%ecx,%edx,%eax,%ebx) 1558ccd4a63SDavid du Colombier BODY1( 7*4,0xfd469501,FN1,S14,%ebx,%ecx,%edx,%eax) 1568ccd4a63SDavid du Colombier 1578ccd4a63SDavid du Colombier BODY1( 8*4,0x698098d8,FN1,S11,%eax,%ebx,%ecx,%edx) 1588ccd4a63SDavid du Colombier BODY1( 9*4,0x8b44f7af,FN1,S12,%edx,%eax,%ebx,%ecx) 1598ccd4a63SDavid du Colombier BODY1(10*4,0xffff5bb1,FN1,S13,%ecx,%edx,%eax,%ebx) 1608ccd4a63SDavid du Colombier BODY1(11*4,0x895cd7be,FN1,S14,%ebx,%ecx,%edx,%eax) 1618ccd4a63SDavid du Colombier 1628ccd4a63SDavid du Colombier BODY1(12*4,0x6b901122,FN1,S11,%eax,%ebx,%ecx,%edx) 1638ccd4a63SDavid du Colombier BODY1(13*4,0xfd987193,FN1,S12,%edx,%eax,%ebx,%ecx) 1648ccd4a63SDavid du Colombier BODY1(14*4,0xa679438e,FN1,S13,%ecx,%edx,%eax,%ebx) 1658ccd4a63SDavid du Colombier BODY1(15*4,0x49b40821,FN1,S14,%ebx,%ecx,%edx,%eax) 1668ccd4a63SDavid du Colombier 1678ccd4a63SDavid du Colombier 1688ccd4a63SDavid du Colombier BODY( 1*4,0xf61e2562,FN2,S21,%eax,%ebx,%ecx,%edx) 1698ccd4a63SDavid du Colombier BODY( 6*4,0xc040b340,FN2,S22,%edx,%eax,%ebx,%ecx) 1708ccd4a63SDavid du Colombier BODY(11*4,0x265e5a51,FN2,S23,%ecx,%edx,%eax,%ebx) 1718ccd4a63SDavid du Colombier BODY( 0*4,0xe9b6c7aa,FN2,S24,%ebx,%ecx,%edx,%eax) 1728ccd4a63SDavid du Colombier 1738ccd4a63SDavid du Colombier BODY( 5*4,0xd62f105d,FN2,S21,%eax,%ebx,%ecx,%edx) 1748ccd4a63SDavid du Colombier BODY(10*4,0x02441453,FN2,S22,%edx,%eax,%ebx,%ecx) 1758ccd4a63SDavid du Colombier BODY(15*4,0xd8a1e681,FN2,S23,%ecx,%edx,%eax,%ebx) 1768ccd4a63SDavid du Colombier BODY( 4*4,0xe7d3fbc8,FN2,S24,%ebx,%ecx,%edx,%eax) 1778ccd4a63SDavid du Colombier 1788ccd4a63SDavid du Colombier BODY( 9*4,0x21e1cde6,FN2,S21,%eax,%ebx,%ecx,%edx) 1798ccd4a63SDavid du Colombier BODY(14*4,0xc33707d6,FN2,S22,%edx,%eax,%ebx,%ecx) 1808ccd4a63SDavid du Colombier BODY( 3*4,0xf4d50d87,FN2,S23,%ecx,%edx,%eax,%ebx) 1818ccd4a63SDavid du Colombier BODY( 8*4,0x455a14ed,FN2,S24,%ebx,%ecx,%edx,%eax) 1828ccd4a63SDavid du Colombier 1838ccd4a63SDavid du Colombier BODY(13*4,0xa9e3e905,FN2,S21,%eax,%ebx,%ecx,%edx) 1848ccd4a63SDavid du Colombier BODY( 2*4,0xfcefa3f8,FN2,S22,%edx,%eax,%ebx,%ecx) 1858ccd4a63SDavid du Colombier BODY( 7*4,0x676f02d9,FN2,S23,%ecx,%edx,%eax,%ebx) 1868ccd4a63SDavid du Colombier BODY(12*4,0x8d2a4c8a,FN2,S24,%ebx,%ecx,%edx,%eax) 1878ccd4a63SDavid du Colombier 1888ccd4a63SDavid du Colombier 1898ccd4a63SDavid du Colombier BODY( 5*4,0xfffa3942,FN3,S31,%eax,%ebx,%ecx,%edx) 1908ccd4a63SDavid du Colombier BODY( 8*4,0x8771f681,FN3,S32,%edx,%eax,%ebx,%ecx) 1918ccd4a63SDavid du Colombier BODY(11*4,0x6d9d6122,FN3,S33,%ecx,%edx,%eax,%ebx) 1928ccd4a63SDavid du Colombier BODY(14*4,0xfde5380c,FN3,S34,%ebx,%ecx,%edx,%eax) 1938ccd4a63SDavid du Colombier 1948ccd4a63SDavid du Colombier BODY( 1*4,0xa4beea44,FN3,S31,%eax,%ebx,%ecx,%edx) 1958ccd4a63SDavid du Colombier BODY( 4*4,0x4bdecfa9,FN3,S32,%edx,%eax,%ebx,%ecx) 1968ccd4a63SDavid du Colombier BODY( 7*4,0xf6bb4b60,FN3,S33,%ecx,%edx,%eax,%ebx) 1978ccd4a63SDavid du Colombier BODY(10*4,0xbebfbc70,FN3,S34,%ebx,%ecx,%edx,%eax) 1988ccd4a63SDavid du Colombier 1998ccd4a63SDavid du Colombier BODY(13*4,0x289b7ec6,FN3,S31,%eax,%ebx,%ecx,%edx) 2008ccd4a63SDavid du Colombier BODY( 0*4,0xeaa127fa,FN3,S32,%edx,%eax,%ebx,%ecx) 2018ccd4a63SDavid du Colombier BODY( 3*4,0xd4ef3085,FN3,S33,%ecx,%edx,%eax,%ebx) 2028ccd4a63SDavid du Colombier BODY( 6*4,0x04881d05,FN3,S34,%ebx,%ecx,%edx,%eax) 2038ccd4a63SDavid du Colombier 2048ccd4a63SDavid du Colombier BODY( 9*4,0xd9d4d039,FN3,S31,%eax,%ebx,%ecx,%edx) 2058ccd4a63SDavid du Colombier BODY(12*4,0xe6db99e5,FN3,S32,%edx,%eax,%ebx,%ecx) 2068ccd4a63SDavid du Colombier BODY(15*4,0x1fa27cf8,FN3,S33,%ecx,%edx,%eax,%ebx) 2078ccd4a63SDavid du Colombier BODY( 2*4,0xc4ac5665,FN3,S34,%ebx,%ecx,%edx,%eax) 2088ccd4a63SDavid du Colombier 2098ccd4a63SDavid du Colombier 2108ccd4a63SDavid du Colombier BODY( 0*4,0xf4292244,FN4,S41,%eax,%ebx,%ecx,%edx) 2118ccd4a63SDavid du Colombier BODY( 7*4,0x432aff97,FN4,S42,%edx,%eax,%ebx,%ecx) 2128ccd4a63SDavid du Colombier BODY(14*4,0xab9423a7,FN4,S43,%ecx,%edx,%eax,%ebx) 2138ccd4a63SDavid du Colombier BODY( 5*4,0xfc93a039,FN4,S44,%ebx,%ecx,%edx,%eax) 2148ccd4a63SDavid du Colombier 2158ccd4a63SDavid du Colombier BODY(12*4,0x655b59c3,FN4,S41,%eax,%ebx,%ecx,%edx) 2168ccd4a63SDavid du Colombier BODY( 3*4,0x8f0ccc92,FN4,S42,%edx,%eax,%ebx,%ecx) 2178ccd4a63SDavid du Colombier BODY(10*4,0xffeff47d,FN4,S43,%ecx,%edx,%eax,%ebx) 2188ccd4a63SDavid du Colombier BODY( 1*4,0x85845dd1,FN4,S44,%ebx,%ecx,%edx,%eax) 2198ccd4a63SDavid du Colombier 2208ccd4a63SDavid du Colombier BODY( 8*4,0x6fa87e4f,FN4,S41,%eax,%ebx,%ecx,%edx) 2218ccd4a63SDavid du Colombier BODY(15*4,0xfe2ce6e0,FN4,S42,%edx,%eax,%ebx,%ecx) 2228ccd4a63SDavid du Colombier BODY( 6*4,0xa3014314,FN4,S43,%ecx,%edx,%eax,%ebx) 2238ccd4a63SDavid du Colombier BODY(13*4,0x4e0811a1,FN4,S44,%ebx,%ecx,%edx,%eax) 2248ccd4a63SDavid du Colombier 2258ccd4a63SDavid du Colombier BODY( 4*4,0xf7537e82,FN4,S41,%eax,%ebx,%ecx,%edx) 2268ccd4a63SDavid du Colombier BODY(11*4,0xbd3af235,FN4,S42,%edx,%eax,%ebx,%ecx) 2278ccd4a63SDavid du Colombier BODY( 2*4,0x2ad7d2bb,FN4,S43,%ecx,%edx,%eax,%ebx) 2288ccd4a63SDavid du Colombier BODY( 9*4,0xeb86d391,FN4,S44,%ebx,%ecx,%edx,%eax) 2298ccd4a63SDavid du Colombier 2308ccd4a63SDavid du Colombier addl $(16*4), %ebp 2318ccd4a63SDavid du Colombier movl STATE(%esp), %edi 2328ccd4a63SDavid du Colombier addl %eax,0(%edi) 2338ccd4a63SDavid du Colombier addl %ebx,4(%edi) 2348ccd4a63SDavid du Colombier addl %ecx,8(%edi) 2358ccd4a63SDavid du Colombier addl %edx,12(%edi) 2368ccd4a63SDavid du Colombier 2378ccd4a63SDavid du Colombier movl EDATA(%esp), %edi 2388ccd4a63SDavid du Colombier cmpl %edi, %ebp 2398ccd4a63SDavid du Colombier jb 0b 2408ccd4a63SDavid du Colombier 2418ccd4a63SDavid du Colombier /* Postlude */ 2428ccd4a63SDavid du Colombier movl OLDEBX(%esp), %ebx 2438ccd4a63SDavid du Colombier movl OLDESI(%esp), %esi 2448ccd4a63SDavid du Colombier movl OLDEDI(%esp), %edi 2458ccd4a63SDavid du Colombier addl $(STACKSIZE), %esp 2468ccd4a63SDavid du Colombier popl %ebp 2478ccd4a63SDavid du Colombier ret 2488ccd4a63SDavid du Colombier 249