@Article{BarCho93,
  author =       "R. Bar-Yehuda and B. Chor and E. Kushilevitz and A. Orlitsky",
  title =        "Privacy, Additional Information, and Communication",
  journal =      "IEEE Transactions on Information Theory",
  volume =       "39",
  number =       "6",
  pages =        "1930--1943",
  year =         "1993",
  abstract =     "Two parties, each holding one input of a
     two-variable function, communicate in order to determine the
     value of the function. Each party wants to expose as little
     of its input as possible to the other party. We prove
     tight bounds on the minimum amount of information
     about the individual inputs that must be revealed in
     the computation of most functions and of some specific
     ones, and show that a computation that reveals little
     information about the individual inputs may require
     many more message exchanges than a more revealing
     computation.",
}