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