Home /Modules/http-3.0/http3_mac.c

http3_mac.c

http-3.0/http3_mac.c · 83 line(s) · c

/* ==========================================================================
 * http3_mac.c -- SipHash-2-4 keyed MAC (reference implementation).
 *
 * SipHash-2-4 as specified by Aumasson & Bernstein: c=2 compression rounds per
 * message block, d=4 finalization rounds. The key and message bytes are read
 * little-endian, which makes the tag identical across machine endianness and
 * across the C and Python references.
 * ========================================================================== */
#include "http3_mac.h"

#include <string.h>

static uint64_t rotl64(uint64_t x, int b)
{
    return (x << b) | (x >> (64 - b));
}

static uint64_t load_u64_le(const uint8_t *p)
{
    return ((uint64_t)p[0])       | ((uint64_t)p[1] << 8)  |
           ((uint64_t)p[2] << 16) | ((uint64_t)p[3] << 24) |
           ((uint64_t)p[4] << 32) | ((uint64_t)p[5] << 40) |
           ((uint64_t)p[6] << 48) | ((uint64_t)p[7] << 56);
}

#define SIPROUND()                              \
    do {                                        \
        v0 += v1; v1 = rotl64(v1, 13); v1 ^= v0; v0 = rotl64(v0, 32); \
        v2 += v3; v3 = rotl64(v3, 16); v3 ^= v2;                      \
        v0 += v3; v3 = rotl64(v3, 21); v3 ^= v0;                      \
        v2 += v1; v1 = rotl64(v1, 17); v1 ^= v2; v2 = rotl64(v2, 32); \
    } while (0)

uint64_t http3_mac_siphash24(const uint8_t key[HTTP3_MAC_KEY_BYTES],
                             const void *data, size_t len)
{
    const uint8_t *in = (const uint8_t *)data;
    uint64_t k0 = load_u64_le(key);
    uint64_t k1 = load_u64_le(key + 8);
    uint64_t v0 = 0x736f6d6570736575ULL ^ k0;
    uint64_t v1 = 0x646f72616e646f6dULL ^ k1;
    uint64_t v2 = 0x6c7967656e657261ULL ^ k0;
    uint64_t v3 = 0x7465646279746573ULL ^ k1;
    uint64_t b;
    uint64_t m;
    const uint8_t *end;
    size_t left = len & 7u;
    int i;

    end = in + (len - left);
    for (; in != end; in += 8) {
        m = load_u64_le(in);
        v3 ^= m;
        SIPROUND();
        SIPROUND();
        v0 ^= m;
    }

    b = (uint64_t)len << 56;
    switch (left) {
        case 7: b |= (uint64_t)in[6] << 48; /* fall through */
        case 6: b |= (uint64_t)in[5] << 40; /* fall through */
        case 5: b |= (uint64_t)in[4] << 32; /* fall through */
        case 4: b |= (uint64_t)in[3] << 24; /* fall through */
        case 3: b |= (uint64_t)in[2] << 16; /* fall through */
        case 2: b |= (uint64_t)in[1] << 8;  /* fall through */
        case 1: b |= (uint64_t)in[0];       /* fall through */
        case 0: break;
        default: break;
    }

    v3 ^= b;
    SIPROUND();
    SIPROUND();
    v0 ^= b;

    v2 ^= 0xff;
    for (i = 0; i < 4; ++i) {
        SIPROUND();
    }
    return v0 ^ v1 ^ v2 ^ v3;
}