Annotation of embedaddon/php/ext/hash/hash_tiger.c, revision 1.1
1.1 ! misho 1: /*
! 2: +----------------------------------------------------------------------+
! 3: | PHP Version 5 |
! 4: +----------------------------------------------------------------------+
! 5: | Copyright (c) 1997-2012 The PHP Group |
! 6: +----------------------------------------------------------------------+
! 7: | This source file is subject to version 3.01 of the PHP license, |
! 8: | that is bundled with this package in the file LICENSE, and is |
! 9: | available through the world-wide-web at the following url: |
! 10: | http://www.php.net/license/3_01.txt |
! 11: | If you did not receive a copy of the PHP license and are unable to |
! 12: | obtain it through the world-wide-web, please send a note to |
! 13: | license@php.net so we can mail you a copy immediately. |
! 14: +----------------------------------------------------------------------+
! 15: | Authors: Michael Wallner <mike@php.net> |
! 16: | Sara Golemon <pollita@php.net> |
! 17: +----------------------------------------------------------------------+
! 18: */
! 19:
! 20: /* $Id: hash_tiger.c 321634 2012-01-01 13:15:04Z felipe $ */
! 21:
! 22: #include "php_hash.h"
! 23: #include "php_hash_tiger.h"
! 24: #include "php_hash_tiger_tables.h"
! 25:
! 26: #if (defined(__APPLE__) || defined(__APPLE_CC__)) && (defined(__BIG_ENDIAN__) || defined(__LITTLE_ENDIAN__))
! 27: # if defined(__LITTLE_ENDIAN__)
! 28: # undef WORDS_BIGENDIAN
! 29: # else
! 30: # if defined(__BIG_ENDIAN__)
! 31: # define WORDS_BIGENDIAN
! 32: # endif
! 33: # endif
! 34: #endif
! 35:
! 36: /* {{{ */
! 37: #define save_abc \
! 38: aa = a; \
! 39: bb = b; \
! 40: cc = c;
! 41:
! 42: #define round(a,b,c,x,mul) \
! 43: c ^= x; \
! 44: a -= t1[(unsigned char)(c)] ^ \
! 45: t2[(unsigned char)(((php_hash_uint32)(c))>>(2*8))] ^ \
! 46: t3[(unsigned char)((c)>>(4*8))] ^ \
! 47: t4[(unsigned char)(((php_hash_uint32)((c)>>(4*8)))>>(2*8))] ; \
! 48: b += t4[(unsigned char)(((php_hash_uint32)(c))>>(1*8))] ^ \
! 49: t3[(unsigned char)(((php_hash_uint32)(c))>>(3*8))] ^ \
! 50: t2[(unsigned char)(((php_hash_uint32)((c)>>(4*8)))>>(1*8))] ^ \
! 51: t1[(unsigned char)(((php_hash_uint32)((c)>>(4*8)))>>(3*8))]; \
! 52: b *= mul;
! 53:
! 54: #define pass(a,b,c,mul) \
! 55: round(a,b,c,x0,mul) \
! 56: round(b,c,a,x1,mul) \
! 57: round(c,a,b,x2,mul) \
! 58: round(a,b,c,x3,mul) \
! 59: round(b,c,a,x4,mul) \
! 60: round(c,a,b,x5,mul) \
! 61: round(a,b,c,x6,mul) \
! 62: round(b,c,a,x7,mul)
! 63:
! 64: #define key_schedule \
! 65: x0 -= x7 ^ L64(0xA5A5A5A5A5A5A5A5); \
! 66: x1 ^= x0; \
! 67: x2 += x1; \
! 68: x3 -= x2 ^ ((~x1)<<19); \
! 69: x4 ^= x3; \
! 70: x5 += x4; \
! 71: x6 -= x5 ^ ((~x4)>>23); \
! 72: x7 ^= x6; \
! 73: x0 += x7; \
! 74: x1 -= x0 ^ ((~x7)<<19); \
! 75: x2 ^= x1; \
! 76: x3 += x2; \
! 77: x4 -= x3 ^ ((~x2)>>23); \
! 78: x5 ^= x4; \
! 79: x6 += x5; \
! 80: x7 -= x6 ^ L64(0x0123456789ABCDEF);
! 81:
! 82: #define feedforward \
! 83: a ^= aa; \
! 84: b -= bb; \
! 85: c += cc;
! 86:
! 87: #define compress(passes) \
! 88: save_abc \
! 89: pass(a,b,c,5) \
! 90: key_schedule \
! 91: pass(c,a,b,7) \
! 92: key_schedule \
! 93: pass(b,c,a,9) \
! 94: for(pass_no=0; pass_no<passes; pass_no++) { \
! 95: key_schedule \
! 96: pass(a,b,c,9) \
! 97: tmpa=a; a=c; c=b; b=tmpa; \
! 98: } \
! 99: feedforward
! 100:
! 101: #define split_ex(str) \
! 102: x0=str[0]; x1=str[1]; x2=str[2]; x3=str[3]; \
! 103: x4=str[4]; x5=str[5]; x6=str[6]; x7=str[7];
! 104: #ifdef WORDS_BIGENDIAN
! 105: # define split(str) \
! 106: { \
! 107: int i; \
! 108: php_hash_uint64 tmp[8]; \
! 109: \
! 110: for (i = 0; i < 64; ++i) { \
! 111: ((unsigned char *) tmp)[i^7] = ((unsigned char *) str)[i]; \
! 112: } \
! 113: split_ex(tmp); \
! 114: }
! 115: #else
! 116: # define split split_ex
! 117: #endif
! 118:
! 119: #define tiger_compress(passes, str, state) \
! 120: { \
! 121: register php_hash_uint64 a, b, c, tmpa, x0, x1, x2, x3, x4, x5, x6, x7; \
! 122: php_hash_uint64 aa, bb, cc; \
! 123: int pass_no; \
! 124: \
! 125: a = state[0]; \
! 126: b = state[1]; \
! 127: c = state[2]; \
! 128: \
! 129: split(str); \
! 130: \
! 131: compress(passes); \
! 132: \
! 133: state[0] = a; \
! 134: state[1] = b; \
! 135: state[2] = c; \
! 136: }
! 137: /* }}} */
! 138:
! 139: static inline void TigerFinalize(PHP_TIGER_CTX *context)
! 140: {
! 141: context->passed += (php_hash_uint64) context->length << 3;
! 142:
! 143: context->buffer[context->length++] = 0x1;
! 144: if (context->length % 8) {
! 145: memset(&context->buffer[context->length], 0, 8-context->length%8);
! 146: context->length += 8-context->length%8;
! 147: }
! 148:
! 149: if (context->length > 56) {
! 150: memset(&context->buffer[context->length], 0, 64 - context->length);
! 151: tiger_compress(context->passes, ((php_hash_uint64 *) context->buffer), context->state);
! 152: memset(context->buffer, 0, 56);
! 153: } else {
! 154: memset(&context->buffer[context->length], 0, 56 - context->length);
! 155: }
! 156:
! 157: #ifndef WORDS_BIGENDIAN
! 158: memcpy(&context->buffer[56], &context->passed, sizeof(php_hash_uint64));
! 159: #else
! 160: context->buffer[56] = (unsigned char) (context->passed & 0xff);
! 161: context->buffer[57] = (unsigned char) ((context->passed >> 8) & 0xff);
! 162: context->buffer[58] = (unsigned char) ((context->passed >> 16) & 0xff);
! 163: context->buffer[59] = (unsigned char) ((context->passed >> 24) & 0xff);
! 164: context->buffer[60] = (unsigned char) ((context->passed >> 32) & 0xff);
! 165: context->buffer[61] = (unsigned char) ((context->passed >> 40) & 0xff);
! 166: context->buffer[62] = (unsigned char) ((context->passed >> 48) & 0xff);
! 167: context->buffer[63] = (unsigned char) ((context->passed >> 56) & 0xff);
! 168: #endif
! 169: tiger_compress(context->passes, ((php_hash_uint64 *) context->buffer), context->state);
! 170: }
! 171:
! 172: PHP_HASH_API void PHP_3TIGERInit(PHP_TIGER_CTX *context)
! 173: {
! 174: memset(context, 0, sizeof(*context));
! 175: context->state[0] = L64(0x0123456789ABCDEF);
! 176: context->state[1] = L64(0xFEDCBA9876543210);
! 177: context->state[2] = L64(0xF096A5B4C3B2E187);
! 178: }
! 179:
! 180: PHP_HASH_API void PHP_4TIGERInit(PHP_TIGER_CTX *context)
! 181: {
! 182: memset(context, 0, sizeof(*context));
! 183: context->passes = 1;
! 184: context->state[0] = L64(0x0123456789ABCDEF);
! 185: context->state[1] = L64(0xFEDCBA9876543210);
! 186: context->state[2] = L64(0xF096A5B4C3B2E187);
! 187: }
! 188:
! 189: PHP_HASH_API void PHP_TIGERUpdate(PHP_TIGER_CTX *context, const unsigned char *input, size_t len)
! 190: {
! 191: if (context->length + len < 64) {
! 192: memcpy(&context->buffer[context->length], input, len);
! 193: context->length += len;
! 194: } else {
! 195: size_t i = 0, r = (context->length + len) % 64;
! 196:
! 197: if (context->length) {
! 198: i = 64 - context->length;
! 199: memcpy(&context->buffer[context->length], input, i);
! 200: tiger_compress(context->passes, ((const php_hash_uint64 *) context->buffer), context->state);
! 201: memset(context->buffer, 0, 64);
! 202: context->passed += 512;
! 203: }
! 204:
! 205: for (; i + 64 <= len; i += 64) {
! 206: memcpy(context->buffer, &input[i], 64);
! 207: tiger_compress(context->passes, ((const php_hash_uint64 *) context->buffer), context->state);
! 208: context->passed += 512;
! 209: }
! 210: memset(&context->buffer[r], 0, 64-r);
! 211: memcpy(context->buffer, &input[i], r);
! 212: context->length = r;
! 213: }
! 214: }
! 215:
! 216: PHP_HASH_API void PHP_TIGER128Final(unsigned char digest[16], PHP_TIGER_CTX *context)
! 217: {
! 218: TigerFinalize(context);
! 219:
! 220: digest[0] = (unsigned char) ((context->state[0] >> 56) & 0xff);
! 221: digest[1] = (unsigned char) ((context->state[0] >> 48) & 0xff);
! 222: digest[2] = (unsigned char) ((context->state[0] >> 40) & 0xff);
! 223: digest[3] = (unsigned char) ((context->state[0] >> 32) & 0xff);
! 224: digest[4] = (unsigned char) ((context->state[0] >> 24) & 0xff);
! 225: digest[5] = (unsigned char) ((context->state[0] >> 16) & 0xff);
! 226: digest[6] = (unsigned char) ((context->state[0] >> 8) & 0xff);
! 227: digest[7] = (unsigned char) (context->state[0] & 0xff);
! 228: digest[8] = (unsigned char) ((context->state[1] >> 56) & 0xff);
! 229: digest[9] = (unsigned char) ((context->state[1] >> 48) & 0xff);
! 230: digest[10] = (unsigned char) ((context->state[1] >> 40) & 0xff);
! 231: digest[11] = (unsigned char) ((context->state[1] >> 32) & 0xff);
! 232: digest[12] = (unsigned char) ((context->state[1] >> 24) & 0xff);
! 233: digest[13] = (unsigned char) ((context->state[1] >> 16) & 0xff);
! 234: digest[14] = (unsigned char) ((context->state[1] >> 8) & 0xff);
! 235: digest[15] = (unsigned char) (context->state[1] & 0xff);
! 236:
! 237: memset(context, 0, sizeof(*context));
! 238: }
! 239:
! 240: PHP_HASH_API void PHP_TIGER160Final(unsigned char digest[20], PHP_TIGER_CTX *context)
! 241: {
! 242: TigerFinalize(context);
! 243:
! 244: digest[0] = (unsigned char) ((context->state[0] >> 56) & 0xff);
! 245: digest[1] = (unsigned char) ((context->state[0] >> 48) & 0xff);
! 246: digest[2] = (unsigned char) ((context->state[0] >> 40) & 0xff);
! 247: digest[3] = (unsigned char) ((context->state[0] >> 32) & 0xff);
! 248: digest[4] = (unsigned char) ((context->state[0] >> 24) & 0xff);
! 249: digest[5] = (unsigned char) ((context->state[0] >> 16) & 0xff);
! 250: digest[6] = (unsigned char) ((context->state[0] >> 8) & 0xff);
! 251: digest[7] = (unsigned char) (context->state[0] & 0xff);
! 252: digest[8] = (unsigned char) ((context->state[1] >> 56) & 0xff);
! 253: digest[9] = (unsigned char) ((context->state[1] >> 48) & 0xff);
! 254: digest[10] = (unsigned char) ((context->state[1] >> 40) & 0xff);
! 255: digest[11] = (unsigned char) ((context->state[1] >> 32) & 0xff);
! 256: digest[12] = (unsigned char) ((context->state[1] >> 24) & 0xff);
! 257: digest[13] = (unsigned char) ((context->state[1] >> 16) & 0xff);
! 258: digest[14] = (unsigned char) ((context->state[1] >> 8) & 0xff);
! 259: digest[15] = (unsigned char) (context->state[1] & 0xff);
! 260: digest[16] = (unsigned char) ((context->state[2] >> 56) & 0xff);
! 261: digest[17] = (unsigned char) ((context->state[2] >> 48) & 0xff);
! 262: digest[18] = (unsigned char) ((context->state[2] >> 40) & 0xff);
! 263: digest[19] = (unsigned char) ((context->state[2] >> 32) & 0xff);
! 264:
! 265: memset(context, 0, sizeof(*context));
! 266: }
! 267:
! 268: PHP_HASH_API void PHP_TIGER192Final(unsigned char digest[24], PHP_TIGER_CTX *context)
! 269: {
! 270: TigerFinalize(context);
! 271:
! 272: digest[0] = (unsigned char) ((context->state[0] >> 56) & 0xff);
! 273: digest[1] = (unsigned char) ((context->state[0] >> 48) & 0xff);
! 274: digest[2] = (unsigned char) ((context->state[0] >> 40) & 0xff);
! 275: digest[3] = (unsigned char) ((context->state[0] >> 32) & 0xff);
! 276: digest[4] = (unsigned char) ((context->state[0] >> 24) & 0xff);
! 277: digest[5] = (unsigned char) ((context->state[0] >> 16) & 0xff);
! 278: digest[6] = (unsigned char) ((context->state[0] >> 8) & 0xff);
! 279: digest[7] = (unsigned char) (context->state[0] & 0xff);
! 280: digest[8] = (unsigned char) ((context->state[1] >> 56) & 0xff);
! 281: digest[9] = (unsigned char) ((context->state[1] >> 48) & 0xff);
! 282: digest[10] = (unsigned char) ((context->state[1] >> 40) & 0xff);
! 283: digest[11] = (unsigned char) ((context->state[1] >> 32) & 0xff);
! 284: digest[12] = (unsigned char) ((context->state[1] >> 24) & 0xff);
! 285: digest[13] = (unsigned char) ((context->state[1] >> 16) & 0xff);
! 286: digest[14] = (unsigned char) ((context->state[1] >> 8) & 0xff);
! 287: digest[15] = (unsigned char) (context->state[1] & 0xff);
! 288: digest[16] = (unsigned char) ((context->state[2] >> 56) & 0xff);
! 289: digest[17] = (unsigned char) ((context->state[2] >> 48) & 0xff);
! 290: digest[18] = (unsigned char) ((context->state[2] >> 40) & 0xff);
! 291: digest[19] = (unsigned char) ((context->state[2] >> 32) & 0xff);
! 292: digest[20] = (unsigned char) ((context->state[2] >> 24) & 0xff);
! 293: digest[21] = (unsigned char) ((context->state[2] >> 16) & 0xff);
! 294: digest[22] = (unsigned char) ((context->state[2] >> 8) & 0xff);
! 295: digest[23] = (unsigned char) (context->state[2] & 0xff);
! 296:
! 297: memset(context, 0, sizeof(*context));
! 298: }
! 299:
! 300: #define PHP_HASH_TIGER_OPS(p, b) \
! 301: const php_hash_ops php_hash_##p##tiger##b##_ops = { \
! 302: (php_hash_init_func_t) PHP_##p##TIGERInit, \
! 303: (php_hash_update_func_t) PHP_TIGERUpdate, \
! 304: (php_hash_final_func_t) PHP_TIGER##b##Final, \
! 305: (php_hash_copy_func_t) php_hash_copy, \
! 306: b/8, \
! 307: 64, \
! 308: sizeof(PHP_TIGER_CTX) \
! 309: }
! 310:
! 311: PHP_HASH_TIGER_OPS(3, 128);
! 312: PHP_HASH_TIGER_OPS(3, 160);
! 313: PHP_HASH_TIGER_OPS(3, 192);
! 314: PHP_HASH_TIGER_OPS(4, 128);
! 315: PHP_HASH_TIGER_OPS(4, 160);
! 316: PHP_HASH_TIGER_OPS(4, 192);
! 317:
! 318: /*
! 319: * Local variables:
! 320: * tab-width: 4
! 321: * c-basic-offset: 4
! 322: * End:
! 323: * vim600: sw=4 ts=4 fdm=marker
! 324: * vim<600: sw=4 ts=4
! 325: */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to hash_tiger.c CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / php / ext / hash