[all-commits] [llvm/llvm-project] b0a19c: [Support] Add SipHash-based 16-bit ptrauth stable ...

[Ahmed Bougacha via All-commits]

  Branch: refs/heads/users/ahmedbougacha/ptrauth-siphash
  Home:   https://github.com/llvm/llvm-project
  Commit: b0a19c3a167ea470e893404a77a90ed0bb968ec4
      https://github.com/llvm/llvm-project/commit/b0a19c3a167ea470e893404a77a90ed0bb968ec4
  Author: Ahmed Bougacha <ahmed at bougacha.org>
  Date:   2024-06-14 (Fri, 14 Jun 2024)

  Changed paths:
    M llvm/include/llvm/Support/SipHash.h
    M llvm/lib/Support/SipHash.cpp
    M llvm/unittests/Support/SipHashTest.cpp

  Log Message:
  -----------
  [Support] Add SipHash-based 16-bit ptrauth stable hash.

This finally wraps the now-lightly-modified SipHash C reference
implementation, for the main interface we need (16-bit ptrauth
discriminators).

The exact algorithm is the little-endian interpretation of the
non-doubled (i.e. 64-bit) result of applying a SipHash-2-4 using the
constant seed `b5d4c9eb79104a796fec8b1b428781d4` (big-endian), with the
result reduced by modulo to the range of non-zero discriminators (i.e.
`(rawHash % 65535) + 1`).

By "stable" we mean that the result of this hash algorithm will the same
across different compiler versions and target platforms.

The 16-bit hashes are used extensively for the AArch64 ptrauth ABI,
because AArch64 can efficiently load a 16-bit immediate into the high
bits of a register without disturbing the remainder of the value, which
serves as a nice blend operation.

16 bits is also sufficiently compact to not inflate a loader relocation.
We disallow zero to guarantee a different discriminator from the places
in the ABI that use a constant zero.

Co-Authored-By: John McCall <rjmccall at apple.com>



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications