Evaluating 2-DNF Formulas on Ciphertexts.

Dan Boneh Eu-Jin Goh Kobbi Nissim

Published in: TCC (2005)

Keyphrases

dnf formulas
membership queries
upper and lower bounds
uniform distribution
boolean functions
monotone dnf
monotone dnf formulas
truth table
conjunctive queries
concept class
term dnf
computational complexity
randomly chosen