Analysis on sliced garbling via algebraic approach

T Kim - International Conference on the Theory and …, 2024 - Springer
Recent improvements to garbled circuits are mainly focused on reducing their size. The state-
of-the-art construction of Rosulek and Roy (Crypto 2021) requires 1.5 κ bits for garbling AND …

Tabula: Efficiently computing nonlinear activation functions for secure neural network inference

M Lam, M Mitzenmacher, VJ Reddi, GY Wei… - arxiv preprint arxiv …, 2022 - arxiv.org
Multiparty computation approaches to secure neural network inference commonly rely on
garbled circuits for securely executing nonlinear activation functions. However, garbled …

Fast Evaluation of S-boxes with Garbled Circuits

E Pohle, A Abidin, B Preneel - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Garbling schemes are vital primitives for privacy-preserving protocols and secure two-party
computation. This paper presents a projective garbling scheme that assigns values to wires …

Garbled Lookup Tables from Homomorphic Secret Sharing

L Liu, T Liu, B Peng - Cryptology ePrint Archive, 2025 - eprint.iacr.org
Garbled Circuit (GC) is a fundamental tool in cryptography, especially in secure multiparty
computation. Most garbling schemes follow a gate-by-gate paradigm. The communication …

Silent Circuit Relinearisation: Sublinear-Size (Boolean and Arithmetic) Garbled Circuits from DCR

P Meyer, C Orlandi, L Roy, P Scholl - Cryptology ePrint Archive, 2025 - eprint.iacr.org
We introduce a general template for building garbled circuits with low communication, under
the decisional composite residuosity (DCR) assumption. For the case of layered Boolean …

Efficient Mixed Garbling from Homomorphic Secret Sharing and GGM-Tree

J Guo, W Nan - Cryptology ePrint Archive, 2025 - eprint.iacr.org
We present new techniques for garbling mixed arithmetic and boolean circuits, utilizing the
homomorphic secret sharing scheme introduced by Roy\& Singh (Crypto 2021), along with …