Arkady Yerukhimovich

E-Mail: first name at cs.umd.edu

Address:

Department of Computer Science
A.V. Williams Building
University of Maryland
College Park, MD 20742

About Me

I recently completes my PhD with Dr. Jonathan Katz in the Computer Science department at the University of Maryland.
In October I will be joining the Cyber Systems and Technology group at MIT Lincoln Laboratory.

For more information please browse my CV.

Research Interests

My thesis is on the limitations of black-box and nonblack-box constructions in cryptography. I am also interested in several other topics in theoretical cryptography such as secure multi-party computation (MPC), differential privacy for statistical databases, secure encryption and byzantine agreement.

Publications

• "Limits On The Power of Zero-Knowledge Proofs in Cryptographic Constructions" with Zvika Brakerski, Jonathan Katz and Gil Segev
  8th Theory of Cryptography Conference (TCC) 2011.

• "On the Impossibility of Blind Signatures From One-Way Permutations" with Jonathan Katz and Dominique Schröder
  8th Theory of Cryptography Conference (TCC) 2011.

• "Limits of Computational Differential Privacy in the Client/Server Setting" with Adam Groce and Jonathan Katz
  8th Theory of Cryptography Conference (TCC) 2011.

• "Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure" with S. Dov Gordon, Jonathan Katz, and Ranjit Kumaresan
  Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 2010.
  Invited to a special issue of Information & Computation

• "On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations" with S. Dov Gordon, Hoeteck Wee, and David Xiao
  Latincrypt 2010.

• "On Black-Box Constructions of Predicate Encryption from Trapdoor Permutations" with Jonathan Katz
  Asiacrypt 2009.

• "Frequency Independent Flexible Spherical Beamforming Via RBF Fitting" with Ramani Duraiswami, Nail Gumerov, and Dmitry Zotkin
  International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2006.

• "Efficient Data Storage in Large Nanoarrays" with Lee-Ad Gottlieb, and John E. Savage
  Theory of Computing Systems 38(4): 503-536, 2005.

Unpublished Manuscripts

• "A General Framework for One Database Private Information Retrieval"
  Master's Scholarly Paper, 2007.

• "Computationally Inexpensive cPIR" with William Gasarch.