We provide a garbling scheme which creates garbled circuits of a very small constant size (four bits per gate) for circuits with fanout one (formulas). For arbitrary fan-out, we additionally need only two ciphertexts per additional connection of each gate output wire. We make use of a trapdoor permutation for which we define a generalized notion of correlation robustness. We show that our notion is implied by PRIVsecurity, a notion for deterministic (searchable) encryption.We prove our scheme secure in the programmable random oracle model.
CITATION STYLE
Kempka, C., Kikuchi, R., Kiyoshima, S., & Suzuki, K. (2015). Garbling scheme for formulas with constant size of garbled gates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9452, pp. 758–782). Springer Verlag. https://doi.org/10.1007/978-3-662-48797-6_31
Mendeley helps you to discover research relevant for your work.