diff options
author | Anton Samokhvalov <pg83@yandex.ru> | 2022-02-10 16:45:17 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:45:17 +0300 |
commit | d3a398281c6fd1d3672036cb2d63f842d2cb28c5 (patch) | |
tree | dd4bd3ca0f36b817e96812825ffaf10d645803f2 /contrib/libs/nayuki_md5 | |
parent | 72cb13b4aff9bc9cf22e49251bc8fd143f82538f (diff) | |
download | ydb-d3a398281c6fd1d3672036cb2d63f842d2cb28c5.tar.gz |
Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. Commit 2 of 2.
Diffstat (limited to 'contrib/libs/nayuki_md5')
-rw-r--r-- | contrib/libs/nayuki_md5/md5-fast-x8664.S | 342 | ||||
-rw-r--r-- | contrib/libs/nayuki_md5/md5.c | 268 | ||||
-rw-r--r-- | contrib/libs/nayuki_md5/md5.h | 18 | ||||
-rw-r--r-- | contrib/libs/nayuki_md5/ya.make | 16 |
4 files changed, 322 insertions, 322 deletions
diff --git a/contrib/libs/nayuki_md5/md5-fast-x8664.S b/contrib/libs/nayuki_md5/md5-fast-x8664.S index ac8fa4cdaa..a48f499385 100644 --- a/contrib/libs/nayuki_md5/md5-fast-x8664.S +++ b/contrib/libs/nayuki_md5/md5-fast-x8664.S @@ -1,171 +1,171 @@ -/* - * MD5 hash in x86-64 assembly - * - * Copyright (c) 2016 Project Nayuki. (MIT License) - * https://www.nayuki.io/page/fast-md5-hash-implementation-in-x86-assembly - * - * Permission is hereby granted, free of charge, to any person obtaining a copy of - * this software and associated documentation files (the "Software"), to deal in - * the Software without restriction, including without limitation the rights to - * use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of - * the Software, and to permit persons to whom the Software is furnished to do so, - * subject to the following conditions: - * - The above copyright notice and this permission notice shall be included in - * all copies or substantial portions of the Software. - * - The Software is provided "as is", without warranty of any kind, express or - * implied, including but not limited to the warranties of merchantability, - * fitness for a particular purpose and noninfringement. In no event shall the - * authors or copyright holders be liable for any claim, damages or other - * liability, whether in an action of contract, tort or otherwise, arising from, - * out of or in connection with the Software or the use or other dealings in the - * Software. - */ - - -/* void md5_compress(uint32_t state[4], const uint8_t block[64]) */ -.globl md5_compress -md5_compress: - /* - * Storage usage: - * Bytes Location Description - * 4 eax MD5 state variable A - * 4 ebx MD5 state variable B - * 4 ecx MD5 state variable C - * 4 edx MD5 state variable D - * 4 esi Temporary for calculation per round - * 4 edi Temporary for calculation per round - * 8 rbp Base address of block array argument (read-only) - * 8 r8 Base address of state array argument (read-only) - * 16 xmm0 Caller's value of rbx (only low 64 bits are used) - * 16 xmm1 Caller's value of rbp (only low 64 bits are used) - */ - - #define ROUND0(a, b, c, d, k, s, t) \ - movl %c, %esi; \ - addl (k*4)(%rbp), %a; \ - xorl %d, %esi; \ - andl %b, %esi; \ - xorl %d, %esi; \ - leal t(%esi,%a), %a; \ - roll $s, %a; \ - addl %b, %a; - - #define ROUND1(a, b, c, d, k, s, t) \ - movl %d, %esi; \ - movl %d, %edi; \ - addl (k*4)(%rbp), %a; \ - notl %esi; \ - andl %b, %edi; \ - andl %c, %esi; \ - orl %edi, %esi; \ - leal t(%esi,%a), %a; \ - roll $s, %a; \ - addl %b, %a; - - #define ROUND2(a, b, c, d, k, s, t) \ - movl %c, %esi; \ - addl (k*4)(%rbp), %a; \ - xorl %d, %esi; \ - xorl %b, %esi; \ - leal t(%esi,%a), %a; \ - roll $s, %a; \ - addl %b, %a; - - #define ROUND3(a, b, c, d, k, s, t) \ - movl %d, %esi; \ - not %esi; \ - addl (k*4)(%rbp), %a; \ - orl %b, %esi; \ - xorl %c, %esi; \ - leal t(%esi,%a), %a; \ - roll $s, %a; \ - addl %b, %a; - - /* Save registers */ - movq %rbx, %xmm0 - movq %rbp, %xmm1 - - /* Load arguments */ - movq %rsi, %rbp - movl 0(%rdi), %eax /* a */ - movl 4(%rdi), %ebx /* b */ - movl 8(%rdi), %ecx /* c */ - movl 12(%rdi), %edx /* d */ - movq %rdi, %r8 - - /* 64 rounds of hashing */ - ROUND0(eax, ebx, ecx, edx, 0, 7, -0x28955B88) - ROUND0(edx, eax, ebx, ecx, 1, 12, -0x173848AA) - ROUND0(ecx, edx, eax, ebx, 2, 17, 0x242070DB) - ROUND0(ebx, ecx, edx, eax, 3, 22, -0x3E423112) - ROUND0(eax, ebx, ecx, edx, 4, 7, -0x0A83F051) - ROUND0(edx, eax, ebx, ecx, 5, 12, 0x4787C62A) - ROUND0(ecx, edx, eax, ebx, 6, 17, -0x57CFB9ED) - ROUND0(ebx, ecx, edx, eax, 7, 22, -0x02B96AFF) - ROUND0(eax, ebx, ecx, edx, 8, 7, 0x698098D8) - ROUND0(edx, eax, ebx, ecx, 9, 12, -0x74BB0851) - ROUND0(ecx, edx, eax, ebx, 10, 17, -0x0000A44F) - ROUND0(ebx, ecx, edx, eax, 11, 22, -0x76A32842) - ROUND0(eax, ebx, ecx, edx, 12, 7, 0x6B901122) - ROUND0(edx, eax, ebx, ecx, 13, 12, -0x02678E6D) - ROUND0(ecx, edx, eax, ebx, 14, 17, -0x5986BC72) - ROUND0(ebx, ecx, edx, eax, 15, 22, 0x49B40821) - ROUND1(eax, ebx, ecx, edx, 1, 5, -0x09E1DA9E) - ROUND1(edx, eax, ebx, ecx, 6, 9, -0x3FBF4CC0) - ROUND1(ecx, edx, eax, ebx, 11, 14, 0x265E5A51) - ROUND1(ebx, ecx, edx, eax, 0, 20, -0x16493856) - ROUND1(eax, ebx, ecx, edx, 5, 5, -0x29D0EFA3) - ROUND1(edx, eax, ebx, ecx, 10, 9, 0x02441453) - ROUND1(ecx, edx, eax, ebx, 15, 14, -0x275E197F) - ROUND1(ebx, ecx, edx, eax, 4, 20, -0x182C0438) - ROUND1(eax, ebx, ecx, edx, 9, 5, 0x21E1CDE6) - ROUND1(edx, eax, ebx, ecx, 14, 9, -0x3CC8F82A) - ROUND1(ecx, edx, eax, ebx, 3, 14, -0x0B2AF279) - ROUND1(ebx, ecx, edx, eax, 8, 20, 0x455A14ED) - ROUND1(eax, ebx, ecx, edx, 13, 5, -0x561C16FB) - ROUND1(edx, eax, ebx, ecx, 2, 9, -0x03105C08) - ROUND1(ecx, edx, eax, ebx, 7, 14, 0x676F02D9) - ROUND1(ebx, ecx, edx, eax, 12, 20, -0x72D5B376) - ROUND2(eax, ebx, ecx, edx, 5, 4, -0x0005C6BE) - ROUND2(edx, eax, ebx, ecx, 8, 11, -0x788E097F) - ROUND2(ecx, edx, eax, ebx, 11, 16, 0x6D9D6122) - ROUND2(ebx, ecx, edx, eax, 14, 23, -0x021AC7F4) - ROUND2(eax, ebx, ecx, edx, 1, 4, -0x5B4115BC) - ROUND2(edx, eax, ebx, ecx, 4, 11, 0x4BDECFA9) - ROUND2(ecx, edx, eax, ebx, 7, 16, -0x0944B4A0) - ROUND2(ebx, ecx, edx, eax, 10, 23, -0x41404390) - ROUND2(eax, ebx, ecx, edx, 13, 4, 0x289B7EC6) - ROUND2(edx, eax, ebx, ecx, 0, 11, -0x155ED806) - ROUND2(ecx, edx, eax, ebx, 3, 16, -0x2B10CF7B) - ROUND2(ebx, ecx, edx, eax, 6, 23, 0x04881D05) - ROUND2(eax, ebx, ecx, edx, 9, 4, -0x262B2FC7) - ROUND2(edx, eax, ebx, ecx, 12, 11, -0x1924661B) - ROUND2(ecx, edx, eax, ebx, 15, 16, 0x1FA27CF8) - ROUND2(ebx, ecx, edx, eax, 2, 23, -0x3B53A99B) - ROUND3(eax, ebx, ecx, edx, 0, 6, -0x0BD6DDBC) - ROUND3(edx, eax, ebx, ecx, 7, 10, 0x432AFF97) - ROUND3(ecx, edx, eax, ebx, 14, 15, -0x546BDC59) - ROUND3(ebx, ecx, edx, eax, 5, 21, -0x036C5FC7) - ROUND3(eax, ebx, ecx, edx, 12, 6, 0x655B59C3) - ROUND3(edx, eax, ebx, ecx, 3, 10, -0x70F3336E) - ROUND3(ecx, edx, eax, ebx, 10, 15, -0x00100B83) - ROUND3(ebx, ecx, edx, eax, 1, 21, -0x7A7BA22F) - ROUND3(eax, ebx, ecx, edx, 8, 6, 0x6FA87E4F) - ROUND3(edx, eax, ebx, ecx, 15, 10, -0x01D31920) - ROUND3(ecx, edx, eax, ebx, 6, 15, -0x5CFEBCEC) - ROUND3(ebx, ecx, edx, eax, 13, 21, 0x4E0811A1) - ROUND3(eax, ebx, ecx, edx, 4, 6, -0x08AC817E) - ROUND3(edx, eax, ebx, ecx, 11, 10, -0x42C50DCB) - ROUND3(ecx, edx, eax, ebx, 2, 15, 0x2AD7D2BB) - ROUND3(ebx, ecx, edx, eax, 9, 21, -0x14792C6F) - - /* Save updated state */ - addl %eax, 0(%r8) - addl %ebx, 4(%r8) - addl %ecx, 8(%r8) - addl %edx, 12(%r8) - - /* Restore registers */ - movq %xmm0, %rbx - movq %xmm1, %rbp - retq +/* + * MD5 hash in x86-64 assembly + * + * Copyright (c) 2016 Project Nayuki. (MIT License) + * https://www.nayuki.io/page/fast-md5-hash-implementation-in-x86-assembly + * + * Permission is hereby granted, free of charge, to any person obtaining a copy of + * this software and associated documentation files (the "Software"), to deal in + * the Software without restriction, including without limitation the rights to + * use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of + * the Software, and to permit persons to whom the Software is furnished to do so, + * subject to the following conditions: + * - The above copyright notice and this permission notice shall be included in + * all copies or substantial portions of the Software. + * - The Software is provided "as is", without warranty of any kind, express or + * implied, including but not limited to the warranties of merchantability, + * fitness for a particular purpose and noninfringement. In no event shall the + * authors or copyright holders be liable for any claim, damages or other + * liability, whether in an action of contract, tort or otherwise, arising from, + * out of or in connection with the Software or the use or other dealings in the + * Software. + */ + + +/* void md5_compress(uint32_t state[4], const uint8_t block[64]) */ +.globl md5_compress +md5_compress: + /* + * Storage usage: + * Bytes Location Description + * 4 eax MD5 state variable A + * 4 ebx MD5 state variable B + * 4 ecx MD5 state variable C + * 4 edx MD5 state variable D + * 4 esi Temporary for calculation per round + * 4 edi Temporary for calculation per round + * 8 rbp Base address of block array argument (read-only) + * 8 r8 Base address of state array argument (read-only) + * 16 xmm0 Caller's value of rbx (only low 64 bits are used) + * 16 xmm1 Caller's value of rbp (only low 64 bits are used) + */ + + #define ROUND0(a, b, c, d, k, s, t) \ + movl %c, %esi; \ + addl (k*4)(%rbp), %a; \ + xorl %d, %esi; \ + andl %b, %esi; \ + xorl %d, %esi; \ + leal t(%esi,%a), %a; \ + roll $s, %a; \ + addl %b, %a; + + #define ROUND1(a, b, c, d, k, s, t) \ + movl %d, %esi; \ + movl %d, %edi; \ + addl (k*4)(%rbp), %a; \ + notl %esi; \ + andl %b, %edi; \ + andl %c, %esi; \ + orl %edi, %esi; \ + leal t(%esi,%a), %a; \ + roll $s, %a; \ + addl %b, %a; + + #define ROUND2(a, b, c, d, k, s, t) \ + movl %c, %esi; \ + addl (k*4)(%rbp), %a; \ + xorl %d, %esi; \ + xorl %b, %esi; \ + leal t(%esi,%a), %a; \ + roll $s, %a; \ + addl %b, %a; + + #define ROUND3(a, b, c, d, k, s, t) \ + movl %d, %esi; \ + not %esi; \ + addl (k*4)(%rbp), %a; \ + orl %b, %esi; \ + xorl %c, %esi; \ + leal t(%esi,%a), %a; \ + roll $s, %a; \ + addl %b, %a; + + /* Save registers */ + movq %rbx, %xmm0 + movq %rbp, %xmm1 + + /* Load arguments */ + movq %rsi, %rbp + movl 0(%rdi), %eax /* a */ + movl 4(%rdi), %ebx /* b */ + movl 8(%rdi), %ecx /* c */ + movl 12(%rdi), %edx /* d */ + movq %rdi, %r8 + + /* 64 rounds of hashing */ + ROUND0(eax, ebx, ecx, edx, 0, 7, -0x28955B88) + ROUND0(edx, eax, ebx, ecx, 1, 12, -0x173848AA) + ROUND0(ecx, edx, eax, ebx, 2, 17, 0x242070DB) + ROUND0(ebx, ecx, edx, eax, 3, 22, -0x3E423112) + ROUND0(eax, ebx, ecx, edx, 4, 7, -0x0A83F051) + ROUND0(edx, eax, ebx, ecx, 5, 12, 0x4787C62A) + ROUND0(ecx, edx, eax, ebx, 6, 17, -0x57CFB9ED) + ROUND0(ebx, ecx, edx, eax, 7, 22, -0x02B96AFF) + ROUND0(eax, ebx, ecx, edx, 8, 7, 0x698098D8) + ROUND0(edx, eax, ebx, ecx, 9, 12, -0x74BB0851) + ROUND0(ecx, edx, eax, ebx, 10, 17, -0x0000A44F) + ROUND0(ebx, ecx, edx, eax, 11, 22, -0x76A32842) + ROUND0(eax, ebx, ecx, edx, 12, 7, 0x6B901122) + ROUND0(edx, eax, ebx, ecx, 13, 12, -0x02678E6D) + ROUND0(ecx, edx, eax, ebx, 14, 17, -0x5986BC72) + ROUND0(ebx, ecx, edx, eax, 15, 22, 0x49B40821) + ROUND1(eax, ebx, ecx, edx, 1, 5, -0x09E1DA9E) + ROUND1(edx, eax, ebx, ecx, 6, 9, -0x3FBF4CC0) + ROUND1(ecx, edx, eax, ebx, 11, 14, 0x265E5A51) + ROUND1(ebx, ecx, edx, eax, 0, 20, -0x16493856) + ROUND1(eax, ebx, ecx, edx, 5, 5, -0x29D0EFA3) + ROUND1(edx, eax, ebx, ecx, 10, 9, 0x02441453) + ROUND1(ecx, edx, eax, ebx, 15, 14, -0x275E197F) + ROUND1(ebx, ecx, edx, eax, 4, 20, -0x182C0438) + ROUND1(eax, ebx, ecx, edx, 9, 5, 0x21E1CDE6) + ROUND1(edx, eax, ebx, ecx, 14, 9, -0x3CC8F82A) + ROUND1(ecx, edx, eax, ebx, 3, 14, -0x0B2AF279) + ROUND1(ebx, ecx, edx, eax, 8, 20, 0x455A14ED) + ROUND1(eax, ebx, ecx, edx, 13, 5, -0x561C16FB) + ROUND1(edx, eax, ebx, ecx, 2, 9, -0x03105C08) + ROUND1(ecx, edx, eax, ebx, 7, 14, 0x676F02D9) + ROUND1(ebx, ecx, edx, eax, 12, 20, -0x72D5B376) + ROUND2(eax, ebx, ecx, edx, 5, 4, -0x0005C6BE) + ROUND2(edx, eax, ebx, ecx, 8, 11, -0x788E097F) + ROUND2(ecx, edx, eax, ebx, 11, 16, 0x6D9D6122) + ROUND2(ebx, ecx, edx, eax, 14, 23, -0x021AC7F4) + ROUND2(eax, ebx, ecx, edx, 1, 4, -0x5B4115BC) + ROUND2(edx, eax, ebx, ecx, 4, 11, 0x4BDECFA9) + ROUND2(ecx, edx, eax, ebx, 7, 16, -0x0944B4A0) + ROUND2(ebx, ecx, edx, eax, 10, 23, -0x41404390) + ROUND2(eax, ebx, ecx, edx, 13, 4, 0x289B7EC6) + ROUND2(edx, eax, ebx, ecx, 0, 11, -0x155ED806) + ROUND2(ecx, edx, eax, ebx, 3, 16, -0x2B10CF7B) + ROUND2(ebx, ecx, edx, eax, 6, 23, 0x04881D05) + ROUND2(eax, ebx, ecx, edx, 9, 4, -0x262B2FC7) + ROUND2(edx, eax, ebx, ecx, 12, 11, -0x1924661B) + ROUND2(ecx, edx, eax, ebx, 15, 16, 0x1FA27CF8) + ROUND2(ebx, ecx, edx, eax, 2, 23, -0x3B53A99B) + ROUND3(eax, ebx, ecx, edx, 0, 6, -0x0BD6DDBC) + ROUND3(edx, eax, ebx, ecx, 7, 10, 0x432AFF97) + ROUND3(ecx, edx, eax, ebx, 14, 15, -0x546BDC59) + ROUND3(ebx, ecx, edx, eax, 5, 21, -0x036C5FC7) + ROUND3(eax, ebx, ecx, edx, 12, 6, 0x655B59C3) + ROUND3(edx, eax, ebx, ecx, 3, 10, -0x70F3336E) + ROUND3(ecx, edx, eax, ebx, 10, 15, -0x00100B83) + ROUND3(ebx, ecx, edx, eax, 1, 21, -0x7A7BA22F) + ROUND3(eax, ebx, ecx, edx, 8, 6, 0x6FA87E4F) + ROUND3(edx, eax, ebx, ecx, 15, 10, -0x01D31920) + ROUND3(ecx, edx, eax, ebx, 6, 15, -0x5CFEBCEC) + ROUND3(ebx, ecx, edx, eax, 13, 21, 0x4E0811A1) + ROUND3(eax, ebx, ecx, edx, 4, 6, -0x08AC817E) + ROUND3(edx, eax, ebx, ecx, 11, 10, -0x42C50DCB) + ROUND3(ecx, edx, eax, ebx, 2, 15, 0x2AD7D2BB) + ROUND3(ebx, ecx, edx, eax, 9, 21, -0x14792C6F) + + /* Save updated state */ + addl %eax, 0(%r8) + addl %ebx, 4(%r8) + addl %ecx, 8(%r8) + addl %edx, 12(%r8) + + /* Restore registers */ + movq %xmm0, %rbx + movq %xmm1, %rbp + retq diff --git a/contrib/libs/nayuki_md5/md5.c b/contrib/libs/nayuki_md5/md5.c index 08973459ff..6fce57700f 100644 --- a/contrib/libs/nayuki_md5/md5.c +++ b/contrib/libs/nayuki_md5/md5.c @@ -1,134 +1,134 @@ -/* - * MD5 hash in C - * - * Copyright (c) 2016 Project Nayuki. (MIT License) - * https://www.nayuki.io/page/fast-md5-hash-implementation-in-x86-assembly - * - * Permission is hereby granted, free of charge, to any person obtaining a copy of - * this software and associated documentation files (the "Software"), to deal in - * the Software without restriction, including without limitation the rights to - * use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of - * the Software, and to permit persons to whom the Software is furnished to do so, - * subject to the following conditions: - * - The above copyright notice and this permission notice shall be included in - * all copies or substantial portions of the Software. - * - The Software is provided "as is", without warranty of any kind, express or - * implied, including but not limited to the warranties of merchantability, - * fitness for a particular purpose and noninfringement. In no event shall the - * authors or copyright holders be liable for any claim, damages or other - * liability, whether in an action of contract, tort or otherwise, arising from, - * out of or in connection with the Software or the use or other dealings in the - * Software. - */ - -#include "md5.h" - -void md5_compress(uint32_t state[4], const uint8_t block[64]) { - #define LOADSCHEDULE(i) \ - schedule[i] = (uint32_t)block[i * 4 + 0] << 0 \ - | (uint32_t)block[i * 4 + 1] << 8 \ - | (uint32_t)block[i * 4 + 2] << 16 \ - | (uint32_t)block[i * 4 + 3] << 24; - - uint32_t schedule[16]; - LOADSCHEDULE( 0) - LOADSCHEDULE( 1) - LOADSCHEDULE( 2) - LOADSCHEDULE( 3) - LOADSCHEDULE( 4) - LOADSCHEDULE( 5) - LOADSCHEDULE( 6) - LOADSCHEDULE( 7) - LOADSCHEDULE( 8) - LOADSCHEDULE( 9) - LOADSCHEDULE(10) - LOADSCHEDULE(11) - LOADSCHEDULE(12) - LOADSCHEDULE(13) - LOADSCHEDULE(14) - LOADSCHEDULE(15) - - #define ROTL32(x, n) (((0U + (x)) << (n)) | ((x) >> (32 - (n)))) // Assumes that x is uint32_t and 0 < n < 32 - #define ROUND0(a, b, c, d, k, s, t) ROUND_TAIL(a, b, d ^ (b & (c ^ d)), k, s, t) - #define ROUND1(a, b, c, d, k, s, t) ROUND_TAIL(a, b, c ^ (d & (b ^ c)), k, s, t) - #define ROUND2(a, b, c, d, k, s, t) ROUND_TAIL(a, b, b ^ c ^ d , k, s, t) - #define ROUND3(a, b, c, d, k, s, t) ROUND_TAIL(a, b, c ^ (b | ~d) , k, s, t) - #define ROUND_TAIL(a, b, expr, k, s, t) \ - a = 0U + a + (expr) + UINT32_C(t) + schedule[k]; \ - a = 0U + b + ROTL32(a, s); - - uint32_t a = state[0]; - uint32_t b = state[1]; - uint32_t c = state[2]; - uint32_t d = state[3]; - - ROUND0(a, b, c, d, 0, 7, 0xD76AA478) - ROUND0(d, a, b, c, 1, 12, 0xE8C7B756) - ROUND0(c, d, a, b, 2, 17, 0x242070DB) - ROUND0(b, c, d, a, 3, 22, 0xC1BDCEEE) - ROUND0(a, b, c, d, 4, 7, 0xF57C0FAF) - ROUND0(d, a, b, c, 5, 12, 0x4787C62A) - ROUND0(c, d, a, b, 6, 17, 0xA8304613) - ROUND0(b, c, d, a, 7, 22, 0xFD469501) - ROUND0(a, b, c, d, 8, 7, 0x698098D8) - ROUND0(d, a, b, c, 9, 12, 0x8B44F7AF) - ROUND0(c, d, a, b, 10, 17, 0xFFFF5BB1) - ROUND0(b, c, d, a, 11, 22, 0x895CD7BE) - ROUND0(a, b, c, d, 12, 7, 0x6B901122) - ROUND0(d, a, b, c, 13, 12, 0xFD987193) - ROUND0(c, d, a, b, 14, 17, 0xA679438E) - ROUND0(b, c, d, a, 15, 22, 0x49B40821) - ROUND1(a, b, c, d, 1, 5, 0xF61E2562) - ROUND1(d, a, b, c, 6, 9, 0xC040B340) - ROUND1(c, d, a, b, 11, 14, 0x265E5A51) - ROUND1(b, c, d, a, 0, 20, 0xE9B6C7AA) - ROUND1(a, b, c, d, 5, 5, 0xD62F105D) - ROUND1(d, a, b, c, 10, 9, 0x02441453) - ROUND1(c, d, a, b, 15, 14, 0xD8A1E681) - ROUND1(b, c, d, a, 4, 20, 0xE7D3FBC8) - ROUND1(a, b, c, d, 9, 5, 0x21E1CDE6) - ROUND1(d, a, b, c, 14, 9, 0xC33707D6) - ROUND1(c, d, a, b, 3, 14, 0xF4D50D87) - ROUND1(b, c, d, a, 8, 20, 0x455A14ED) - ROUND1(a, b, c, d, 13, 5, 0xA9E3E905) - ROUND1(d, a, b, c, 2, 9, 0xFCEFA3F8) - ROUND1(c, d, a, b, 7, 14, 0x676F02D9) - ROUND1(b, c, d, a, 12, 20, 0x8D2A4C8A) - ROUND2(a, b, c, d, 5, 4, 0xFFFA3942) - ROUND2(d, a, b, c, 8, 11, 0x8771F681) - ROUND2(c, d, a, b, 11, 16, 0x6D9D6122) - ROUND2(b, c, d, a, 14, 23, 0xFDE5380C) - ROUND2(a, b, c, d, 1, 4, 0xA4BEEA44) - ROUND2(d, a, b, c, 4, 11, 0x4BDECFA9) - ROUND2(c, d, a, b, 7, 16, 0xF6BB4B60) - ROUND2(b, c, d, a, 10, 23, 0xBEBFBC70) - ROUND2(a, b, c, d, 13, 4, 0x289B7EC6) - ROUND2(d, a, b, c, 0, 11, 0xEAA127FA) - ROUND2(c, d, a, b, 3, 16, 0xD4EF3085) - ROUND2(b, c, d, a, 6, 23, 0x04881D05) - ROUND2(a, b, c, d, 9, 4, 0xD9D4D039) - ROUND2(d, a, b, c, 12, 11, 0xE6DB99E5) - ROUND2(c, d, a, b, 15, 16, 0x1FA27CF8) - ROUND2(b, c, d, a, 2, 23, 0xC4AC5665) - ROUND3(a, b, c, d, 0, 6, 0xF4292244) - ROUND3(d, a, b, c, 7, 10, 0x432AFF97) - ROUND3(c, d, a, b, 14, 15, 0xAB9423A7) - ROUND3(b, c, d, a, 5, 21, 0xFC93A039) - ROUND3(a, b, c, d, 12, 6, 0x655B59C3) - ROUND3(d, a, b, c, 3, 10, 0x8F0CCC92) - ROUND3(c, d, a, b, 10, 15, 0xFFEFF47D) - ROUND3(b, c, d, a, 1, 21, 0x85845DD1) - ROUND3(a, b, c, d, 8, 6, 0x6FA87E4F) - ROUND3(d, a, b, c, 15, 10, 0xFE2CE6E0) - ROUND3(c, d, a, b, 6, 15, 0xA3014314) - ROUND3(b, c, d, a, 13, 21, 0x4E0811A1) - ROUND3(a, b, c, d, 4, 6, 0xF7537E82) - ROUND3(d, a, b, c, 11, 10, 0xBD3AF235) - ROUND3(c, d, a, b, 2, 15, 0x2AD7D2BB) - ROUND3(b, c, d, a, 9, 21, 0xEB86D391) - - state[0] = 0U + state[0] + a; - state[1] = 0U + state[1] + b; - state[2] = 0U + state[2] + c; - state[3] = 0U + state[3] + d; -} +/* + * MD5 hash in C + * + * Copyright (c) 2016 Project Nayuki. (MIT License) + * https://www.nayuki.io/page/fast-md5-hash-implementation-in-x86-assembly + * + * Permission is hereby granted, free of charge, to any person obtaining a copy of + * this software and associated documentation files (the "Software"), to deal in + * the Software without restriction, including without limitation the rights to + * use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of + * the Software, and to permit persons to whom the Software is furnished to do so, + * subject to the following conditions: + * - The above copyright notice and this permission notice shall be included in + * all copies or substantial portions of the Software. + * - The Software is provided "as is", without warranty of any kind, express or + * implied, including but not limited to the warranties of merchantability, + * fitness for a particular purpose and noninfringement. In no event shall the + * authors or copyright holders be liable for any claim, damages or other + * liability, whether in an action of contract, tort or otherwise, arising from, + * out of or in connection with the Software or the use or other dealings in the + * Software. + */ + +#include "md5.h" + +void md5_compress(uint32_t state[4], const uint8_t block[64]) { + #define LOADSCHEDULE(i) \ + schedule[i] = (uint32_t)block[i * 4 + 0] << 0 \ + | (uint32_t)block[i * 4 + 1] << 8 \ + | (uint32_t)block[i * 4 + 2] << 16 \ + | (uint32_t)block[i * 4 + 3] << 24; + + uint32_t schedule[16]; + LOADSCHEDULE( 0) + LOADSCHEDULE( 1) + LOADSCHEDULE( 2) + LOADSCHEDULE( 3) + LOADSCHEDULE( 4) + LOADSCHEDULE( 5) + LOADSCHEDULE( 6) + LOADSCHEDULE( 7) + LOADSCHEDULE( 8) + LOADSCHEDULE( 9) + LOADSCHEDULE(10) + LOADSCHEDULE(11) + LOADSCHEDULE(12) + LOADSCHEDULE(13) + LOADSCHEDULE(14) + LOADSCHEDULE(15) + + #define ROTL32(x, n) (((0U + (x)) << (n)) | ((x) >> (32 - (n)))) // Assumes that x is uint32_t and 0 < n < 32 + #define ROUND0(a, b, c, d, k, s, t) ROUND_TAIL(a, b, d ^ (b & (c ^ d)), k, s, t) + #define ROUND1(a, b, c, d, k, s, t) ROUND_TAIL(a, b, c ^ (d & (b ^ c)), k, s, t) + #define ROUND2(a, b, c, d, k, s, t) ROUND_TAIL(a, b, b ^ c ^ d , k, s, t) + #define ROUND3(a, b, c, d, k, s, t) ROUND_TAIL(a, b, c ^ (b | ~d) , k, s, t) + #define ROUND_TAIL(a, b, expr, k, s, t) \ + a = 0U + a + (expr) + UINT32_C(t) + schedule[k]; \ + a = 0U + b + ROTL32(a, s); + + uint32_t a = state[0]; + uint32_t b = state[1]; + uint32_t c = state[2]; + uint32_t d = state[3]; + + ROUND0(a, b, c, d, 0, 7, 0xD76AA478) + ROUND0(d, a, b, c, 1, 12, 0xE8C7B756) + ROUND0(c, d, a, b, 2, 17, 0x242070DB) + ROUND0(b, c, d, a, 3, 22, 0xC1BDCEEE) + ROUND0(a, b, c, d, 4, 7, 0xF57C0FAF) + ROUND0(d, a, b, c, 5, 12, 0x4787C62A) + ROUND0(c, d, a, b, 6, 17, 0xA8304613) + ROUND0(b, c, d, a, 7, 22, 0xFD469501) + ROUND0(a, b, c, d, 8, 7, 0x698098D8) + ROUND0(d, a, b, c, 9, 12, 0x8B44F7AF) + ROUND0(c, d, a, b, 10, 17, 0xFFFF5BB1) + ROUND0(b, c, d, a, 11, 22, 0x895CD7BE) + ROUND0(a, b, c, d, 12, 7, 0x6B901122) + ROUND0(d, a, b, c, 13, 12, 0xFD987193) + ROUND0(c, d, a, b, 14, 17, 0xA679438E) + ROUND0(b, c, d, a, 15, 22, 0x49B40821) + ROUND1(a, b, c, d, 1, 5, 0xF61E2562) + ROUND1(d, a, b, c, 6, 9, 0xC040B340) + ROUND1(c, d, a, b, 11, 14, 0x265E5A51) + ROUND1(b, c, d, a, 0, 20, 0xE9B6C7AA) + ROUND1(a, b, c, d, 5, 5, 0xD62F105D) + ROUND1(d, a, b, c, 10, 9, 0x02441453) + ROUND1(c, d, a, b, 15, 14, 0xD8A1E681) + ROUND1(b, c, d, a, 4, 20, 0xE7D3FBC8) + ROUND1(a, b, c, d, 9, 5, 0x21E1CDE6) + ROUND1(d, a, b, c, 14, 9, 0xC33707D6) + ROUND1(c, d, a, b, 3, 14, 0xF4D50D87) + ROUND1(b, c, d, a, 8, 20, 0x455A14ED) + ROUND1(a, b, c, d, 13, 5, 0xA9E3E905) + ROUND1(d, a, b, c, 2, 9, 0xFCEFA3F8) + ROUND1(c, d, a, b, 7, 14, 0x676F02D9) + ROUND1(b, c, d, a, 12, 20, 0x8D2A4C8A) + ROUND2(a, b, c, d, 5, 4, 0xFFFA3942) + ROUND2(d, a, b, c, 8, 11, 0x8771F681) + ROUND2(c, d, a, b, 11, 16, 0x6D9D6122) + ROUND2(b, c, d, a, 14, 23, 0xFDE5380C) + ROUND2(a, b, c, d, 1, 4, 0xA4BEEA44) + ROUND2(d, a, b, c, 4, 11, 0x4BDECFA9) + ROUND2(c, d, a, b, 7, 16, 0xF6BB4B60) + ROUND2(b, c, d, a, 10, 23, 0xBEBFBC70) + ROUND2(a, b, c, d, 13, 4, 0x289B7EC6) + ROUND2(d, a, b, c, 0, 11, 0xEAA127FA) + ROUND2(c, d, a, b, 3, 16, 0xD4EF3085) + ROUND2(b, c, d, a, 6, 23, 0x04881D05) + ROUND2(a, b, c, d, 9, 4, 0xD9D4D039) + ROUND2(d, a, b, c, 12, 11, 0xE6DB99E5) + ROUND2(c, d, a, b, 15, 16, 0x1FA27CF8) + ROUND2(b, c, d, a, 2, 23, 0xC4AC5665) + ROUND3(a, b, c, d, 0, 6, 0xF4292244) + ROUND3(d, a, b, c, 7, 10, 0x432AFF97) + ROUND3(c, d, a, b, 14, 15, 0xAB9423A7) + ROUND3(b, c, d, a, 5, 21, 0xFC93A039) + ROUND3(a, b, c, d, 12, 6, 0x655B59C3) + ROUND3(d, a, b, c, 3, 10, 0x8F0CCC92) + ROUND3(c, d, a, b, 10, 15, 0xFFEFF47D) + ROUND3(b, c, d, a, 1, 21, 0x85845DD1) + ROUND3(a, b, c, d, 8, 6, 0x6FA87E4F) + ROUND3(d, a, b, c, 15, 10, 0xFE2CE6E0) + ROUND3(c, d, a, b, 6, 15, 0xA3014314) + ROUND3(b, c, d, a, 13, 21, 0x4E0811A1) + ROUND3(a, b, c, d, 4, 6, 0xF7537E82) + ROUND3(d, a, b, c, 11, 10, 0xBD3AF235) + ROUND3(c, d, a, b, 2, 15, 0x2AD7D2BB) + ROUND3(b, c, d, a, 9, 21, 0xEB86D391) + + state[0] = 0U + state[0] + a; + state[1] = 0U + state[1] + b; + state[2] = 0U + state[2] + c; + state[3] = 0U + state[3] + d; +} diff --git a/contrib/libs/nayuki_md5/md5.h b/contrib/libs/nayuki_md5/md5.h index cef3110d4e..aa1188092e 100644 --- a/contrib/libs/nayuki_md5/md5.h +++ b/contrib/libs/nayuki_md5/md5.h @@ -1,9 +1,9 @@ -#pragma once - -#include <stdint.h> - -#if defined(__cplusplus) -extern "C" -#endif - -void md5_compress(uint32_t state[4], const uint8_t block[64]); +#pragma once + +#include <stdint.h> + +#if defined(__cplusplus) +extern "C" +#endif + +void md5_compress(uint32_t state[4], const uint8_t block[64]); diff --git a/contrib/libs/nayuki_md5/ya.make b/contrib/libs/nayuki_md5/ya.make index e8c03cecac..15a6141c7a 100644 --- a/contrib/libs/nayuki_md5/ya.make +++ b/contrib/libs/nayuki_md5/ya.make @@ -1,7 +1,7 @@ -LIBRARY() - -LICENSE(MIT) - +LIBRARY() + +LICENSE(MIT) + LICENSE_TEXTS(.yandex_meta/licenses.list.txt) VERSION(2016) @@ -13,8 +13,8 @@ OWNER( g:contrib g:cpp-contrib ) - -IF (OS_LINUX AND ARCH_X86_64) + +IF (OS_LINUX AND ARCH_X86_64) SRCS( md5-fast-x8664.S ) @@ -23,5 +23,5 @@ ELSE() md5.c ) ENDIF() - -END() + +END() |