One Level Up Top Level

src/core/ngx_siphash.c - nginx-1.31.3 nginx/ @ 42f8df65b

Functions defined

Macros defined

Source code


  2. /*
  3. * Copyright (C) Nginx, Inc.
  4. */


  7. #include <ngx_config.h>
  8. #include <ngx_core.h>


  11. /*
  12. * SipHash-2-4 implementation based on the SipHash specification by
  13. * Jean-Philippe Aumasson and Daniel J. Bernstein.
  14. * https://eprint.iacr.org/2012/351.pdf
  15. */


  18. ‌#define ngx_siphash_rotl(x, b)                                                \
  19.     (uint64_t) (((x) << (b)) | ((x) >> (64 - (b))))

  21. ‌#define ngx_sipround                                                          \
  22.     do {                                                                      \
  23.         v0 += v1; v1 = ngx_siphash_rotl(v1, 13); v1 ^= v0;                    \
  24.         v0 = ngx_siphash_rotl(v0, 32);                                        \
  25.         v2 += v3; v3 = ngx_siphash_rotl(v3, 16); v3 ^= v2;                    \
  26.         v0 += v3; v3 = ngx_siphash_rotl(v3, 21); v3 ^= v0;                    \
  27.         v2 += v1; v1 = ngx_siphash_rotl(v1, 17); v1 ^= v2;                    \
  28.         v2 = ngx_siphash_rotl(v2, 32);                                        \
  29.     } while (0)


  32. uint64_t
  33. ‌ngx_siphash(uint64_t k0, uint64_t k1, u_char *data, size_t len)
  34. {
  35.     u_char    *end;
  36.     size_t     remainder;
  37.     uint64_t   v0, v1, v2, v3, m;

  39.     v0 = k0 ^ 0x736f6d6570736575ULL;
  40.     v1 = k1 ^ 0x646f72616e646f6dULL;
  41.     v2 = k0 ^ 0x6c7967656e657261ULL;
  42.     v3 = k1 ^ 0x7465646279746573ULL;

  44.     remainder = len & 7;
  45.     end = data + len - remainder;

  47.     for ( /* void */ ; data != end; data += 8) {
  48.         ngx_memcpy(&m, data, 8);
  49.         v3 ^= m;
  50.         ngx_sipround;
  51.         ngx_sipround;
  52.         v0 ^= m;
  53.     }

  55.     m = (uint64_t) len << 56;

  57.     switch (remainder) {
  58.     case 7:
  59.         m |= (uint64_t) data[6] << 48;
  60.         /* fall through */
  61.     case 6:
  62.         m |= (uint64_t) data[5] << 40;
  63.         /* fall through */
  64.     case 5:
  65.         m |= (uint64_t) data[4] << 32;
  66.         /* fall through */
  67.     case 4:
  68.         m |= (uint64_t) data[3] << 24;
  69.         /* fall through */
  70.     case 3:
  71.         m |= (uint64_t) data[2] << 16;
  72.         /* fall through */
  73.     case 2:
  74.         m |= (uint64_t) data[1] << 8;
  75.         /* fall through */
  76.     case 1:
  77.         m |= (uint64_t) data[0];
  78.         break;
  79.     case 0:
  80.         break;
  81.     }

  83.     v3 ^= m;
  84.     ngx_sipround;
  85.     ngx_sipround;
  86.     v0 ^= m;

  88.     v2 ^= 0xff;
  89.     ngx_sipround;
  90.     ngx_sipround;
  91.     ngx_sipround;
  92.     ngx_sipround;

  94.     return v0 ^ v1 ^ v2 ^ v3;
  95. }

One Level Up Top Level