mirror of
https://github.com/php/php-src.git
synced 2024-09-22 18:37:25 +00:00
110b4e9094
The concrete need on this change is to support passing an initial seed to the murmur hash. Passing a custom seed is important in terms of randomizing the hash function. The suggested implementation adds a HashTable parameter to all the init callbacks. Further on, an array with custom arguments is accepted from `hash` or `hash_init` from the user land. Currently several things like `hash_hkdf` are not touched, as they don't need passing custom args. Some convenience macros have been added to the SHA/MD families of functions, so the consuming code doesn't have to be changed widely. Another way to implement this is to add another type of the init that would accept a HT with arguments. However, that would still require touching all the context structs in all the algos. That would also increase the size of those structs. As an init function is called just once, the way of modifying the existing init callback has been seen as more preferrable. Closes GH-6400. Signed-off-by: Anatol Belski <ab@php.net> Co-Developed-by: Nikita Popov <nikita.ppv@googlemail.com> Signed-off-by: Nikita Popov <nikita.ppv@googlemail.com> Acked-by: Michael Wallner <mike@php.net> Reviewed-by: Máté Kocsis <kocsismate@woohoolabs.com> Reviewed-by: Eddie Kohler <ekohler@gmail.com>
93 lines
2.6 KiB
C
93 lines
2.6 KiB
C
/*
|
|
+----------------------------------------------------------------------+
|
|
| Copyright (c) The PHP Group |
|
|
+----------------------------------------------------------------------+
|
|
| This source file is subject to version 3.01 of the PHP license, |
|
|
| that is bundled with this package in the file LICENSE, and is |
|
|
| available through the world-wide-web at the following url: |
|
|
| http://www.php.net/license/3_01.txt |
|
|
| If you did not receive a copy of the PHP license and are unable to |
|
|
| obtain it through the world-wide-web, please send a note to |
|
|
| license@php.net so we can mail you a copy immediately. |
|
|
+----------------------------------------------------------------------+
|
|
| Author: Martin Jansen <mj@php.net> |
|
|
+----------------------------------------------------------------------+
|
|
*/
|
|
|
|
/* Implements Jenkins's one-at-a-time hashing algorithm as presented on
|
|
* http://www.burtleburtle.net/bob/hash/doobs.html.
|
|
*/
|
|
|
|
#include "php_hash.h"
|
|
#include "php_hash_joaat.h"
|
|
|
|
const php_hash_ops php_hash_joaat_ops = {
|
|
"joaat",
|
|
(php_hash_init_func_t) PHP_JOAATInit,
|
|
(php_hash_update_func_t) PHP_JOAATUpdate,
|
|
(php_hash_final_func_t) PHP_JOAATFinal,
|
|
php_hash_copy,
|
|
php_hash_serialize,
|
|
php_hash_unserialize,
|
|
PHP_JOAAT_SPEC,
|
|
4,
|
|
4,
|
|
sizeof(PHP_JOAAT_CTX),
|
|
0
|
|
};
|
|
|
|
PHP_HASH_API void PHP_JOAATInit(PHP_JOAAT_CTX *context, ZEND_ATTRIBUTE_UNUSED HashTable *args)
|
|
{
|
|
context->state = 0;
|
|
}
|
|
|
|
PHP_HASH_API void PHP_JOAATUpdate(PHP_JOAAT_CTX *context, const unsigned char *input, size_t inputLen)
|
|
{
|
|
context->state = joaat_buf((void *)input, inputLen, context->state);
|
|
}
|
|
|
|
PHP_HASH_API void PHP_JOAATFinal(unsigned char digest[4], PHP_JOAAT_CTX * context)
|
|
{
|
|
uint32_t hval = context->state;
|
|
hval += (hval << 3);
|
|
hval ^= (hval >> 11);
|
|
hval += (hval << 15);
|
|
|
|
#ifdef WORDS_BIGENDIAN
|
|
memcpy(digest, &hval, 4);
|
|
#else
|
|
int i = 0;
|
|
unsigned char *c = (unsigned char *) &hval;
|
|
|
|
for (i = 0; i < 4; i++) {
|
|
digest[i] = c[3 - i];
|
|
}
|
|
#endif
|
|
context->state = 0;
|
|
}
|
|
|
|
/*
|
|
* joaat_buf - perform a Jenkins's one-at-a-time hash on a buffer
|
|
*
|
|
* input:
|
|
* buf - start of buffer to hash
|
|
* len - length of buffer in octets
|
|
*
|
|
* returns:
|
|
* 32 bit hash as a static hash type
|
|
*/
|
|
static uint32_t
|
|
joaat_buf(void *buf, size_t len, uint32_t hval)
|
|
{
|
|
size_t i;
|
|
unsigned char *input = (unsigned char *)buf;
|
|
|
|
for (i = 0; i < len; i++) {
|
|
hval += input[i];
|
|
hval += (hval << 10);
|
|
hval ^= (hval >> 6);
|
|
}
|
|
|
|
return hval;
|
|
}
|