Reducibility and Completeness in Private Computations

Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky. Reducibility and Completeness in Private Computations. SIAM Journal on Computing, 29(4):1189-1208, 2000.

@article{KilianKMO00,
  title = {Reducibility and Completeness in Private Computations},
  author = {Joe Kilian and Eyal Kushilevitz and Silvio Micali and Rafail Ostrovsky},
  year = {2000},
  tags = {completeness},
  researchr = {https://researchr.org/publication/KilianKMO00},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {29},
  number = {4},
  pages = {1189-1208},
}