Online papers for Kobbi Nissim

• M. Naor, K. Nissim.
  Certificate Revocation and Certificate Update. (abstract)
  Proc. 7th USENIX Security Symposium, 1998.
  Journal version IEEE Journal on Selected Areas in Communications (JSAC) Vol. 18 no. 4, April 2000.
• R. Canetti, T. Malkin, K. Nissim.
  Efficient Communication-Storage Tradeoffs for Multicast Encryption. (abstract)
  EUROCRYPT '99.

• Y. Bartal, A. Mayer, K. Nissim, and A. Wool.
  Firmato: A novel firewall management toolkit. (abstract)
  Proc. 20th IEEE Symp. on Security and Privacy'99, pages 17-31, Oakland, CA, May 1999.
• V. Anupam, A. Mayer, K. Nissim, B. Pinkas and M. Reiter.
  On the Security of Pay-per-Click and Other Web Advertising Schemes. (abstract)
  Proceedings of 8th World Wide Web Conference, Toronto, Canada, May 1999.
  (Computer Networks, Vol. 31, Issues 11--16, 1999, pp. 1091-1100).
• U. Feige, R. Krauthgamer and K. Nissim.
  Approximating the minimum bisection size. (abstract)
  In 32nd Symposium on Theory of Computing (STOC '00), pp. 530-536, May 2000.
• U. Feige, M. Langberg and K. Nissim.
  On the hardness of approximating NP witnesses. (abstract)
  APPROX 2000.
• M. Naor and K. Nissim.
  Communication Preserving Protocols for Secure Function Evaluation. (abstract)
  To apprear, STOC 2001.
• S. Halevi, E. Kushilevitz, R. Krauthgamer and K. Nissim.
  Private Approximation of NP-hard Functions. (abstract)
  To apprear, STOC 2001.
• J. Feigenbaum, Y. Ishai, T. Malkin, K. Nissim, M. J. Strauss and R. N. Wright.
  Secure Multiparty Computation of Approximations. (abstract)
  To appear, ICALP 2001.

Technical Reports

• U. Feige, K. Nissim.
  On the Use of Interactive Proofs for Formal Program Verification. CS97-06, 1997.
• M. Naor, K. Nissim.
  Certificate Revocation and Certificate Update. CS99-05, 1999.