OHMG: One hot modular garbling

What a lovely hat

Is it made out of tin foil?

Paper 2025/2338

OHMG: One hot modular garbling

Ariel Futoransky, Fairgate Labs

Fadi Barbàra, Università di Roma La Sapienza

Ramses Fernandez, Fairgate Labs

Gabriel Larotonda, Universidad de Buenos Aires, CONICET

Sergio Demian Lerner, Fairgate Labs, Rootstock Labs

Abstract

We propose a novel mechanism for garbling wires and gates of a logical circuit in a privacy-free environment, focusing on the authenticity of the protocol. It is based on one-hot encodings, tensor products and elliptic curve arithmetic. This scheme is designed to work with arithmetic gates, but we also show gadgets to implement transitions from binary inputs to arithmetic outputs and vice versa. For our scheme, each arithmetic gate takes at most one cyphertext of material to execute its functionality (assuming knowledge of the garbled inputs and their cleartexts). We show an application to blockchain transactions. The security of the scheme is proved in the UC setting.

Note: New version with improved security analysis and proofs. This version focuses on the theoretical aspects of the construction. It also includes an update on one of the authors affiliation.

Metadata

Available format(s)

PDF

Category<br>Cryptographic protocols

Publication info<br>Preprint.

Keywords<br>Garbled circuitcyphertext optimizationone hot producttensor product

Contact author(s)

futo @ fairgate io<br>fadi barbara @ fairgate io<br>ramses fernandez @ fairgate io<br>glaroton @ dm uba ar<br>sergio @ fairgate io

History

2026-07-22: last of 2 revisions

2025-12-30: received

See all versions

Short URL<br>https://ia.cr/2025/2338<br>License

CC BY

BibTeX<br>Copy to clipboard

@misc{cryptoeprint:2025/2338,<br>author = {Ariel Futoransky and Fadi Barbàra and Ramses Fernandez and Gabriel Larotonda and Sergio Demian Lerner},<br>title = {{OHMG}: One hot modular garbling},<br>howpublished = {Cryptology {ePrint} Archive, Paper 2025/2338},<br>year = {2025},<br>url = {https://eprint.iacr.org/2025/2338}

Note: In order to protect the privacy of readers, eprint.iacr.org<br>does not use cookies or embedded third party content.