Skipping Scheme for Gate-hiding Garbled Circuits

Ke Lin

In classic settings of garbled circuits, each gate type is leaked to improve both space and speed optimization. Zahur et al. have shown in EUROCRYPT 2015 that a typical linear garb…