Slice more? It leaks: Analysis on the paper ``On the Feasibility of Sliced Garbling''

ePrint Report: Slice more? It leaks: Analysis on the paper ``On the Feasibility of Sliced Garbling''

Taechan Kim

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\kappa$ bits for garbling AND gates in the free-XOR setting.
This is below the previously proven lower bound $2\kappa$ in the linear garbling model of Zahur, Rosulek, and Evans (Eurocrypt 2015).


Recently, Ashur, Hazay, and Satish (eprint 2024/389) proposed a …

analysis art bits construction crypto eprint report kim leaks report size state