SipHash24

E845070

SipHash24 is a fast, cryptographically secure keyed hash function designed to protect hash tables from collision attacks while remaining efficient for short inputs.

All labels observed (5)

Label Occurrences
SipHash24 canonical 2
SipHash 1
SipHash-1-3 1

How this entity was disambiguated

Statements (44)

Predicate Object
instanceOf keyed hash function
message authentication code
alsoKnownAs SipHash24
basedOn 64-bit ARX mixing function
blockStructure 64-bit word-based ARX construction
category ARX cipher-based hash
collisionResistance intended to be strong for adversaries without the key
designedBy Daniel J. Bernstein
Jean-Philippe Aumasson
designedToBe fast on 64-bit CPUs
resistant to hash-flooding attacks
designProperty constant-time with respect to key and message contents
simple and compact reference implementation
domain computer security
cryptography
hasVariant SipHash-1-3
linked to: SipHash24

SipHash-4-8
linked to: SipHash24
inputType arbitrary-length byte strings
introducedIn 2012
keySize 128 bits
languageBindings C implementations
implementations in multiple programming languages
notDesignedFor general-purpose unkeyed hashing
long-message high-throughput MAC compared to specialized MACs
optimizedFor hash table key hashing
short messages
outputSize 64 bits
paddingMethod length-encoding and final block padding
partOfFamily SipHash
linked to: SipHash24
prfProperty designed to behave like a pseudorandom function
referenceImplementationLanguage C
requires secret key shared between parties
resists hash collision denial-of-service attacks
roundStructure 2 compression rounds and 4 finalization rounds
securityGoal PRF security with a secret key
protection of hash tables against collision attacks
specifiedIn SipHash: a fast short-input PRF paper
linked to: SipHash24
status widely deployed in software hash tables
typicalUseCase hashing small keys such as strings or integers
usedFor hashing dictionary keys
usedIn hash table implementations
usesOperation addition modulo 2^64
bit rotation
bitwise XOR

How these facts were elicited

Referenced by (6)

Full triples — surface form annotated when it differs from this entity's canonical label.

WireGuard usesCryptography SipHash24
subject linked to: WireGuard VPN protocol
SipHash-2-4 partOfFamily SipHash
subject linked to: SipHash24
linked to: SipHash24
SipHash-2-4 alsoKnownAs SipHash24
subject linked to: SipHash24
SipHash-2-4 specifiedIn SipHash: a fast short-input PRF paper
subject linked to: SipHash24
linked to: SipHash24
SipHash-2-4 hasVariant SipHash-1-3
subject linked to: SipHash24
linked to: SipHash24
SipHash-2-4 hasVariant SipHash-4-8
subject linked to: SipHash24
linked to: SipHash24