Introducing OHMG: One-Hot Modular Garbling for Efficient Computation
Fairgate introduced OHMG (One Hot Modular Garbling), a new garbled-circuit construction aimed at reducing the cost of verifiable off-chain computation for blockchain protocols. The paper describes a scheme that represents arithmetic natively using one-hot encodings, achieving up to ~100× improvements in garbled circuit size.
fairgate.io/publications
🔗
OHMG: One Hot Modular Garbling
OHMG is explicitly designed for privacy-free authenticity-preserving applications. While the evaluator learns all cleartext wires, the protocol guarantees that outputs cannot be forged without possessing valid garblings for the corresponding inputs.