Litcius/Paper detail

Three Halves Make a Whole? Beating the Half-Gates Lower Bound for Garbled Circuits

Mike Rosulek, Lawrence Roy

2021Lecture notes in computer science74 citationsDOI

Topics & Concepts

Upper and lower boundsXOR gateComputer scienceSlicingState (computer science)Logic gateExclusive orScheme (mathematics)AlgorithmArithmeticMathematicsDiscrete mathematicsWorld Wide WebMathematical analysisCryptography and Data SecurityInternet Traffic Analysis and Secure E-votingPrivacy-Preserving Technologies in Data
Three Halves Make a Whole? Beating the Half-Gates Lower Bound for Garbled Circuits | Litcius