20static const unsigned char PADDING[128] ={
21 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
22 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
23 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
24 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
25 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
26 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
27 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
28 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
30static const uint32_t D0[8] = {
31 0x243F6A88, 0x85A308D3, 0x13198A2E, 0x03707344, 0xA4093822, 0x299F31D0, 0x082EFA98, 0xEC4E6C89 };
33static const uint32_t K2[32] = {
34 0x452821E6, 0x38D01377, 0xBE5466CF, 0x34E90C6C, 0xC0AC29B7, 0xC97C50DD, 0x3F84D5B5, 0xB5470917,
35 0x9216D5D9, 0x8979FB1B, 0xD1310BA6, 0x98DFB5AC, 0x2FFD72DB, 0xD01ADFB7, 0xB8E1AFED, 0x6A267E96,
36 0xBA7C9045, 0xF12C7F99, 0x24A19947, 0xB3916CF7, 0x0801F2E2, 0x858EFC16, 0x636920D8, 0x71574E69,
37 0xA458FEA3, 0xF4933D7E, 0x0D95748F, 0x728EB658, 0x718BCD58, 0x82154AEE, 0x7B54A41D, 0xC25A59B5 };
39static const uint32_t K3[32] = {
40 0x9C30D539, 0x2AF26013, 0xC5D1B023, 0x286085F0, 0xCA417918, 0xB8DB38EF, 0x8E79DCB0, 0x603A180E,
41 0x6C9E0E8B, 0xB01E8A3E, 0xD71577C1, 0xBD314B27, 0x78AF2FDA, 0x55605C60, 0xE65525F3, 0xAA55AB94,
42 0x57489862, 0x63E81440, 0x55CA396A, 0x2AAB10B6, 0xB4CC5C34, 0x1141E8CE, 0xA15486AF, 0x7C72E993,
43 0xB3EE1411, 0x636FBC2A, 0x2BA9C55D, 0x741831F6, 0xCE5C3E16, 0x9B87931E, 0xAFD6BA33, 0x6C24CF5C };
45static const uint32_t K4[32] = {
46 0x7A325381, 0x28958677, 0x3B8F4898, 0x6B4BB9AF, 0xC4BFE81B, 0x66282193, 0x61D809CC, 0xFB21A991,
47 0x487CAC60, 0x5DEC8032, 0xEF845D5D, 0xE98575B1, 0xDC262302, 0xEB651B88, 0x23893E81, 0xD396ACC5,
48 0x0F6D6FF3, 0x83F44239, 0x2E0B4482, 0xA4842004, 0x69C8F04A, 0x9E1F9B5E, 0x21C66842, 0xF6E96C9A,
49 0x670C9C61, 0xABD388F0, 0x6A51A0D2, 0xD8542F68, 0x960FA728, 0xAB5133A3, 0x6EEF0B6C, 0x137A3BE4 };
51static const uint32_t K5[32] = {
52 0xBA3BF050, 0x7EFB2A98, 0xA1F1651D, 0x39AF0176, 0x66CA593E, 0x82430E88, 0x8CEE8619, 0x456F9FB4,
53 0x7D84A5C3, 0x3B8B5EBE, 0xE06F75D8, 0x85C12073, 0x401A449F, 0x56C16AA6, 0x4ED3AA62, 0x363F7706,
54 0x1BFEDF72, 0x429B023D, 0x37D0D724, 0xD00A1248, 0xDB0FEAD3, 0x49F1C09B, 0x075372C9, 0x80991B7B,
55 0x25D479D8, 0xF6E8DEF7, 0xE3FE501A, 0xB6794C3B, 0x976CE0BD, 0x04C006BA, 0xC1A94FB6, 0x409F60C4 };
57static const short I2[32] = { 5, 14, 26, 18, 11, 28, 7, 16, 0, 23, 20, 22, 1, 10, 4, 8,
58 30, 3, 21, 9, 17, 24, 29, 6, 19, 12, 15, 13, 2, 25, 31, 27 };
60static const short I3[32] = { 19, 9, 4, 20, 28, 17, 8, 22, 29, 14, 25, 12, 24, 30, 16, 26,
61 31, 15, 7, 3, 1, 0, 18, 27, 13, 6, 21, 10, 23, 11, 5, 2 };
63static const short I4[32] = { 24, 4, 0, 14, 2, 7, 28, 23, 26, 6, 30, 20, 18, 25, 19, 3,
64 22, 11, 31, 21, 8, 27, 12, 9, 1, 29, 5, 15, 17, 10, 16, 13 };
66static const short I5[32] = { 27, 3, 21, 26, 17, 11, 20, 29, 19, 0, 12, 7, 13, 8, 31, 10,
67 5, 9, 14, 30, 18, 6, 28, 24, 2, 23, 16, 22, 4, 1, 25, 15 };
69static const short M0[32] = { 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1,
70 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1 };
72static const short M1[32] = { 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2,
73 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2 };
75static const short M2[32] = { 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3,
76 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3 };
78static const short M3[32] = { 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4,
79 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4 };
81static const short M4[32] = { 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5,
82 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5 };
84static const short M5[32] = { 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6,
85 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6 };
87static const short M6[32] = { 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7,
88 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 7 };
90static const short M7[32] = { 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0,
91 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0 };
97static void Encode(
unsigned char *output, uint32_t *input,
unsigned int len)
101 for (i = 0,
j = 0;
j <
len; i++,
j += 4) {
102 output[
j] = (
unsigned char) (input[i] & 0xff);
103 output[
j + 1] = (
unsigned char) ((input[i] >> 8) & 0xff);
104 output[
j + 2] = (
unsigned char) ((input[i] >> 16) & 0xff);
105 output[
j + 3] = (
unsigned char) ((input[i] >> 24) & 0xff);
114static void Decode(uint32_t *output,
const unsigned char *input,
unsigned int len)
118 for (i = 0,
j = 0;
j <
len; i++,
j += 4) {
119 output[i] = ((uint32_t) input[
j]) | (((uint32_t) input[
j + 1]) << 8) |
120 (((uint32_t) input[
j + 2]) << 16) | (((uint32_t) input[
j + 3]) << 24);
125#define F1(x6,x5,x4,x3,x2,x1,x0) ( ((x1) & (x4)) ^ ((x2) & (x5)) ^ ((x3) & (x6)) ^ ((x0) & (x1)) ^ (x0) )
126#define F2(x6,x5,x4,x3,x2,x1,x0) ( ((x1) & (x2) & (x3)) ^ ((x2) & (x4) & (x5)) ^ ((x1) & (x2)) ^ ((x1) & (x4)) ^ \
127 ((x2) & (x6)) ^ ((x3) & (x5)) ^ ((x4) & (x5)) ^ ((x0) & (x2)) ^ (x0) )
128#define F3(x6,x5,x4,x3,x2,x1,x0) ( ((x1) & (x2) & (x3)) ^ ((x1) & (x4)) ^ ((x2) & (x5)) ^ ((x3) & (x6)) ^ ((x0) & (x3)) ^ (x0) )
129#define F4(x6,x5,x4,x3,x2,x1,x0) ( ((x1) & (x2) & (x3)) ^ ((x2) & (x4) & (x5)) ^ ((x3) & (x4) & (x6)) ^ \
130 ((x1) & (x4)) ^ ((x2) & (x6)) ^ ((x3) & (x4)) ^ ((x3) & (x5)) ^ \
131 ((x3) & (x6)) ^ ((x4) & (x5)) ^ ((x4) & (x6)) ^ ((x0) & (x4)) ^ (x0) )
132#define F5(x6,x5,x4,x3,x2,x1,x0) ( ((x1) & (x4)) ^ ((x2) & (x5)) ^ ((x3) & (x6)) ^ \
133 ((x0) & (x1) & (x2) & (x3)) ^ ((x0) & (x5)) ^ (x0) )
135#define ROTR(x,n) (((x) >> (n)) | ((x) << (32 - (n))))
139static void PHP_3HAVALTransform(uint32_t
state[8],
const unsigned char block[128])
145 Decode(x, block, 128);
147 for(i = 0; i < 8; i++) {
151 for(i = 0; i < 32; i++) {
152 E[7 - (i % 8)] =
ROTR(
F1(E[M1[i]],E[M0[i]],E[M3[i]],E[M5[i]],E[M6[i]],E[M2[i]],E[M4[i]]),7) +
ROTR(E[M7[i]],11) + x[i];
154 for(i = 0; i < 32; i++) {
155 E[7 - (i % 8)] =
ROTR(
F2(E[M4[i]],E[M2[i]],E[M1[i]],E[M0[i]],E[M5[i]],E[M3[i]],E[M6[i]]),7) +
ROTR(E[M7[i]],11) + x[I2[i]] + K2[i];
157 for(i = 0; i < 32; i++) {
158 E[7 - (i % 8)] =
ROTR(
F3(E[M6[i]],E[M1[i]],E[M2[i]],E[M3[i]],E[M4[i]],E[M5[i]],E[M0[i]]),7) +
ROTR(E[M7[i]],11) + x[I3[i]] + K3[i];
162 for(i = 0; i < 8; i++) {
172static void PHP_4HAVALTransform(uint32_t
state[8],
const unsigned char block[128])
178 Decode(x, block, 128);
180 for(i = 0; i < 8; i++) {
184 for(i = 0; i < 32; i++) {
185 E[7 - (i % 8)] =
ROTR(
F1(E[M2[i]],E[M6[i]],E[M1[i]],E[M4[i]],E[M5[i]],E[M3[i]],E[M0[i]]),7) +
ROTR(E[M7[i]],11) + x[i];
187 for(i = 0; i < 32; i++) {
188 E[7 - (i % 8)] =
ROTR(
F2(E[M3[i]],E[M5[i]],E[M2[i]],E[M0[i]],E[M1[i]],E[M6[i]],E[M4[i]]),7) +
ROTR(E[M7[i]],11) + x[I2[i]] + K2[i];
190 for(i = 0; i < 32; i++) {
191 E[7 - (i % 8)] =
ROTR(
F3(E[M1[i]],E[M4[i]],E[M3[i]],E[M6[i]],E[M0[i]],E[M2[i]],E[M5[i]]),7) +
ROTR(E[M7[i]],11) + x[I3[i]] + K3[i];
193 for(i = 0; i < 32; i++) {
194 E[7 - (i % 8)] =
ROTR(
F4(E[M6[i]],E[M4[i]],E[M0[i]],E[M5[i]],E[M2[i]],E[M1[i]],E[M3[i]]),7) +
ROTR(E[M7[i]],11) + x[I4[i]] + K4[i];
198 for(i = 0; i < 8; i++) {
208static void PHP_5HAVALTransform(uint32_t
state[8],
const unsigned char block[128])
214 Decode(x, block, 128);
216 for(i = 0; i < 8; i++) {
219 for(i = 0; i < 32; i++) {
220 E[7 - (i % 8)] =
ROTR(
F1(E[M3[i]],E[M4[i]],E[M1[i]],E[M0[i]],E[M5[i]],E[M2[i]],E[M6[i]]),7) +
ROTR(E[M7[i]],11) + x[i];
222 for(i = 0; i < 32; i++) {
223 E[7 - (i % 8)] =
ROTR(
F2(E[M6[i]],E[M2[i]],E[M1[i]],E[M0[i]],E[M3[i]],E[M4[i]],E[M5[i]]),7) +
ROTR(E[M7[i]],11) + x[I2[i]] + K2[i];
225 for(i = 0; i < 32; i++) {
226 E[7 - (i % 8)] =
ROTR(
F3(E[M2[i]],E[M6[i]],E[M0[i]],E[M4[i]],E[M3[i]],E[M1[i]],E[M5[i]]),7) +
ROTR(E[M7[i]],11) + x[I3[i]] + K3[i];
228 for(i = 0; i < 32; i++) {
229 E[7 - (i % 8)] =
ROTR(
F4(E[M1[i]],E[M5[i]],E[M3[i]],E[M2[i]],E[M0[i]],E[M4[i]],E[M6[i]]),7) +
ROTR(E[M7[i]],11) + x[I4[i]] + K4[i];
231 for(i = 0; i < 32; i++) {
232 E[7 - (i % 8)] =
ROTR(
F5(E[M2[i]],E[M5[i]],E[M0[i]],E[M6[i]],E[M4[i]],E[M3[i]],E[M1[i]]),7) +
ROTR(E[M7[i]],11) + x[I5[i]] + K5[i];
236 for(i = 0; i < 8; i++) {
245#define PHP_HASH_HAVAL_INIT(p,b) \
246const php_hash_ops php_hash_##p##haval##b##_ops = { \
248 (php_hash_init_func_t) PHP_##p##HAVAL##b##Init, \
249 (php_hash_update_func_t) PHP_HAVALUpdate, \
250 (php_hash_final_func_t) PHP_HAVAL##b##Final, \
252 php_hash_serialize, \
253 php_hash_unserialize, \
255 ((b) / 8), 128, sizeof(PHP_HAVAL_CTX), 1 }; \
256PHP_HASH_API void PHP_##p##HAVAL##b##Init(PHP_HAVAL_CTX *context, ZEND_ATTRIBUTE_UNUSED HashTable *args) \
257{ int i; context->count[0] = context->count[1] = 0; \
258 for(i = 0; i < 8; i++) context->state[i] = D0[i]; \
259 context->passes = p; context->output = b; \
260 context->Transform = PHP_##p##HAVALTransform; }
283 unsigned int index, partLen;
287 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7F);
289 if ((
context->count[0] += ((uint32_t) inputLen << 3)) < ((uint32_t) inputLen << 3)) {
292 context->count[1] += (uint32_t) (inputLen >> 29);
294 partLen = 128 - index;
298 if (inputLen >= partLen) {
299 memcpy((
unsigned char*) &
context->buffer[index], (
unsigned char*) input, partLen);
302 for (i = partLen; i + 127 < inputLen; i += 128) {
312 memcpy((
unsigned char*) &
context->buffer[index], (
unsigned char*) &input[i], inputLen - i);
316#define PHP_HASH_HAVAL_VERSION 0x01
321 unsigned char bits[10];
322 unsigned int index, padLen;
326 ((
context->passes & 0x07) << 3) |
327 ((
context->output & 0x03) << 6);
328 bits[1] = (
context->output >> 2);
331 Encode(bits + 2,
context->count, 8);
335 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7f);
336 padLen = (index < 118) ? (118 - index) : (246 - index);
344 (
context->state[6] & 0x00FF0000) |
345 (
context->state[5] & 0x0000FF00) |
346 (
context->state[4] & 0x000000FF);
349 (
context->state[6] & 0x0000FF00) |
350 (
context->state[5] & 0x000000FF)) << 8) |
351 ((
context->state[4] & 0xFF000000) >> 24);
354 (
context->state[6] & 0x000000FF)) << 16) |
355 (((
context->state[5] & 0xFF000000) |
356 (
context->state[4] & 0x00FF0000)) >> 16);
359 (((
context->state[6] & 0xFF000000) |
360 (
context->state[5] & 0x00FF0000) |
361 (
context->state[4] & 0x0000FF00)) >> 8);
363 Encode(digest,
context->state, 16);
374 unsigned char bits[10];
375 unsigned int index, padLen;
379 ((
context->passes & 0x07) << 3) |
380 ((
context->output & 0x03) << 6);
381 bits[1] = (
context->output >> 2);
384 Encode(bits + 2,
context->count, 8);
388 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7f);
389 padLen = (index < 118) ? (118 - index) : (246 - index);
397 (
context->state[6] & 0x01F80000) |
398 (
context->state[5] & 0x0007F000)) >> 12;
401 (
context->state[6] & 0x0007F000) |
402 (
context->state[5] & 0x00000FC0)) >> 6;
405 (
context->state[6] & 0x00000FC0) |
406 (
context->state[5] & 0x0000003F);
409 (
context->state[6] & 0x0000003F) |
410 (
context->state[5] & 0xFE000000), 25);
413 (
context->state[6] & 0xFE000000) |
414 (
context->state[5] & 0x01F80000), 19);
416 Encode(digest,
context->state, 20);
427 unsigned char bits[10];
428 unsigned int index, padLen;
432 ((
context->passes & 0x07) << 3) |
433 ((
context->output & 0x03) << 6);
434 bits[1] = (
context->output >> 2);
437 Encode(bits + 2,
context->count, 8);
441 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7f);
442 padLen = (index < 118) ? (118 - index) : (246 - index);
455 Encode(digest,
context->state, 24);
466 unsigned char bits[10];
467 unsigned int index, padLen;
471 ((
context->passes & 0x07) << 3) |
472 ((
context->output & 0x03) << 6);
473 bits[1] = (
context->output >> 2);
476 Encode(bits + 2,
context->count, 8);
480 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7f);
481 padLen = (index < 118) ? (118 - index) : (246 - index);
495 Encode(digest,
context->state, 28);
506 unsigned char bits[10];
507 unsigned int index, padLen;
511 ((
context->passes & 0x07) << 3) |
512 ((
context->output & 0x03) << 6);
513 bits[1] = (
context->output >> 2);
516 Encode(bits + 2,
context->count, 8);
520 index = (
unsigned int) ((
context->count[0] >> 3) & 0x7f);
521 padLen = (index < 118) ? (118 - index) : (246 - index);
528 Encode(digest,
context->state, 32);
#define F2(x6, x5, x4, x3, x2, x1, x0)
#define PHP_HASH_HAVAL_VERSION
PHP_HASH_API void PHP_HAVAL160Final(unsigned char *digest, PHP_HAVAL_CTX *context)
#define F3(x6, x5, x4, x3, x2, x1, x0)
#define F5(x6, x5, x4, x3, x2, x1, x0)
#define F1(x6, x5, x4, x3, x2, x1, x0)
PHP_HASH_API void PHP_HAVAL224Final(unsigned char *digest, PHP_HAVAL_CTX *context)
PHP_HASH_API void PHP_HAVALUpdate(PHP_HAVAL_CTX *context, const unsigned char *input, size_t inputLen)
PHP_HASH_API void PHP_HAVAL128Final(unsigned char *digest, PHP_HAVAL_CTX *context)
#define F4(x6, x5, x4, x3, x2, x1, x0)
PHP_HASH_API void PHP_HAVAL256Final(unsigned char *digest, PHP_HAVAL_CTX *context)
PHP_HASH_API void PHP_HAVAL192Final(unsigned char *digest, PHP_HAVAL_CTX *context)
#define PHP_HASH_HAVAL_INIT(p, b)
foreach($dp as $el) foreach( $dp as $el) if( $pass2< 2) echo ""
#define ZEND_SECURE_ZERO(var, size)