Post

SequenceHash: multihashing for the rest of us

Trail of Bits introduces SequenceHash and SequenceMAC, hash-agnostic multihashing constructs that solve the security problem of combining multiple inputs into a single hash via unambiguous encoding. Unlike NIST’s TupleHash (limited to Keccak/SHA3), SequenceHash uses length-prefix encoding to work with any secure hash function (SHA2, BLAKE, RIPEMD) and prevents collision attacks that arise from simple concatenation. The constructions are critical for securing Fiat-Shamir transforms in zero-knowledge proofs, cryptographic commitments, and any protocol requiring authenticated multi-input hashes. Trail of Bits releases production implementations in Rust, Go, and Python with comprehensive test vectors and contributes a full specification to the Community Cryptography Specification Project (C2SP).

Read original article

This post is licensed under CC BY 4.0 by the author.