CHAMP: Cayley HAshing with Matrix Products
cs.CR
Submitted: 2026-10-03
Updated: 2026-10-03
Comments: Submitted to https://www.niccs.org.cn/niccs/Notice/pc/content/content_1975892908773478400.html
Code: https://github.com/sumiya11/champ
License: http://creativecommons.org/licenses/by/4.0/
The gist: Cayley hash functions hash binary strings by representing the bits of the message as elements of a semigroup and multiplying the corresponding elements.
Abstract
Cayley hash functions hash binary strings by representing the bits of the message as elements of a semigroup and multiplying the corresponding elements. This gives Cayley hash functions useful homomorphic properties. Here, we propose CHAMP, a Cayley hash function based on products of 2 by 2 matrices over a finite field, and discuss its security, implementation, and performance.
Sources
Related papers
- SoK: AI-Augmented Binary Reversing
- Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
- Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
- Efficient Fuzzy PSI under One-Sided Assumptions
- Sealing the Audit-Runtime Gap for LLM Skills
- Token Composition: A Graph Based on EVM Logs