Professor Arkady

Arkady Yerukhimovich

Assistant Professor
SEH 4570 | Office Hours: M: 10:00 - 11:30 am, W: 3:00 - 4:30 pm
Phone: 202-994-1057
[email protected]

Areas of Expertise

  • Algorithms and Theory
  • Computer Science
  • Computer Security and Information Assurance


Professor Yerukhimovich’s research aims to looks into ways to enable collaboration between distrusting parties. From sharing and searching over private data, to computing joint results over inputs provided by multiple parties, he aims to build provably-secure protocols to enable these tasks to be done while preserving privacy. He is interested both in the foundational questions of what is possible at all and based on what cryptographic assumption as well as the application-motivated goals of making this technology practical for real-world applications.


  • Ph.D., Computer Science, University of Maryland
  • M.S., Computer Science, University of Maryland
  • B.S., Computer Science, Brown University
  • B.A., Math-Physics, Brown University


  • Gene Itkis, Emily Shen, Mayank Varia, David Wilson, Arkady Yerukhimovich: Bounded-Collusion Attribute-Based Encryption from Minimal Assumptions. Public Key Cryptography (2) 2017: 67-87
  • Benjamin Fuller, Mayank Varia, Arkady Yerukhimovich, Emily Shen, Ariel Hamlin, Vijay Gadepally, Richard Shay, John Darby Mitchell, Robert K. Cunningham: SoK: Cryptographically Protected Database Search. IEEE Symposium on Security and Privacy 2017: 172-191
  • Chad Spensky, Jeffrey Stewart, Arkady Yerukhimovich, Richard Shay, Ari Trachtenberg, Rick Housley, Robert K. Cunningham: SoK: Privacy on Mobile Devices - It's Complicated. PoPETs 2016(3): 96-116 (2016)
  • Daniel S. Roche, Daniel Apon, Seung Geol Choi, Arkady Yerukhimovich: POPE: Partial Order Preserving Encoding. ACM Conference on Computer and Communications Security 2016: 1131-1142
  • S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich: Authenticated broadcast with a partially compromised public-key infrastructure. Information and Computation 234: 17-25 (2014)
  • Jeremy Kepner, Vijay Gadepally, Peter Michaleas, Nabil Schear, Mayank Varia, Arkady Yerukhimovich, Robert K. Cunningham: Computing on masked data: a high performance method for improving big data veracity. HPEC 2014: 1-6
  • Seung Geol Choi, Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich, Hong-Sheng Zhou:(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens.TCC 2014: 638-662
  • Adam Groce, Jonathan Katz, Arkady Yerukhimovich: Limits of Computational Differential Privacy in the Client/Server Setting. TCC 2011: 417-431
  • Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich: Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions. TCC 2011: 559-578
  • Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich: Impossibility of Blind Signatures from One-Way Permutations. TCC 2011: 615-629