Arkady Yerukhimovich

Publications

Book Chapters:

• "Cryptography for Big Data Security"
  with Ariel Hamlin, Nabil Schear, Emily Shen, Mayank Varia, and Sophia Yakoubov
  In Big Data: Storage, Sharing, and Security, F. Hu, ed., Taylor & Francis LLC, CRC Press, 2016.

Conferences:

• "Fighting Fake News in Encrypted Messaging with the Fuzzy Anonymous Complaint Tally System (FACTS)"
  with Linsheng Liu, Daniel S. Roche, and Austin Theriault
  The Network and Distributed System Security (NDSS) Symposium 2022 (to appear).

• "Compressed Oblivious Encoding for Homomorphically Encrypted Search"
  with Seung Geol Choi, Dana Dachman-Soled, S. Dov Gordon, and Linsheng Liu
  ACM Conference on Computer and Communications Security (CCS) 2021 (to appear).

• "The More The Merrier: Reducing the Cost of Large Scale MPC"
  with S. Dov Gordon and Daniel Starin
  Eurocrypt 2021 (to appear).

• "Differentially-Private Multi-Party Sketching for Large-Scale Statistics"
  with Seung Geol Choi, Dana Dachman-Soled, and Mukul Kulkarni
  Privacy Enhancing Technologies Symposium (PETS) 2020.

• "Stormy: Statistics in Tor by Measuring Securely"
  with Ryan Wails, Aaron Johnson, Daniel Starin, and S. Dov Gordon
  ACM Conference on Computer and Communications Security (CCS) 2019.

• "Location Leakage from Network Access Patterns"
  with Trishita Tiwari, Avi Klausner, Mikhail Andreev, and Ari Trachtenberg
  IEEE Conference on Communications and Network Security (CNS) 2019.

• "SoK: Cryptographically Protected Database Search"
  with Benjamin Fuller, Mayank Varia, Emily Shen, Ariel Hamlin, Vijay Gadepally, Richard Shay, John Darby Mitchell, and Robert K. Cunningham
  IEEE Symposium on Security and Privacy 2017.

• "Bounded-Collusion Attribute-Based Encryption from Minimal Assumptions"
  with Gene Itkis, Emily Shen, Mayank Varia, and David Wilson
  Public Key Cryptography (PKC) 2017.

• "SoK: Privacy on Mobile Devices - It's Complicated"
  with Chad Spensky, Jeffrey Stewart, Richard Shay, Ari Trachtenberg, Rick Housley, and Robert K. Cunningham
  Privacy Enhancing Technologies Symposium (PETS) 2016.

• "POPE: Partial Order Preserving Encoding"
  with Daniel S. Roche, Daniel Apon, and Seung Geol Choi
  ACM Conference on Computer and Communications Security (CCS) 2016.

• "Computing on Masked Data to Improve the Security of Big Data"
  with Vijay Gadepally, Braden Hancock, Benjamin Kaiser, Jeremy Kepner, Peter Michaleas, and Mayank Varia
  IEEE International Symposium on Technologies for Homeland Security (HST) 2015.

• "Computing on Masked Data: A High Performance Method for Improving Big Data Veracity"
  with Jeremy Kepner, Vijay Gadepally, Peter Michaleas, Nabil Schear, Mayank Varia, and Robert K. Cunningham
  IEEE High Performance Extreme Computing Conference (HPEC) 2014.

• "A Survey of Cryptographic Approaches to Securing Big-Data Analytics in the Cloud. "
  with Sophia Yakoubov, Vijay Gadepally, Nabil Schear, and Emily Shen
  IEEE High Performance Extreme Computing Conference (HPEC) 2014.

• "(Efficient) Universally Composable Oblivious Transfer with a Minimal Number of Stateless Tokens"
  with Seung Geol Choi, Jonathan Katz, Dominique Schröder, and Hong-Sheng Zhou
  Theory of Cryptography Conference (TCC) 2014.

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

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

• "Limits of Computational Differential Privacy in the Client/Server Setting"
  with Adam Groce and Jonathan Katz
  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.

• "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.

Journal Articles:

• "Blockchain technology: what is it good for?"
  with Scott Ruoti, Ben Kaiser, Jeremy Clark, and Robert Cunningham
  Communications of the ACM 63 (1): 46-53, 2020.

• "(Efficient) Universally Composable Oblivious Transfer with a Minimal Number of Stateless Tokens"
  with Seung Geol Choi, Jonathan Katz, Dominique Schröder, and Hong-Sheng Zhou
  Journal of Cryptology 32(2): 459-497, 2019.

• "Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure"
  with S. Dov Gordon, Jonathan Katz, and Ranjit Kumaresan
  Information & Computation 234: 1725, 2014.

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

Technical Reports

• "Nothing But Net: Invading Android User Privacy Using Only Network Access Patterns"
  with Mikhail Andreev, Avi Klausner, Trishita Tiwari, and Ari Trachtenberg

• "CompGC: Efficient Offline/Online Semi-Honest Two-Party Computation"
  with Adam Groce, Alex Ledger, and Alex J. Malozemoff

• "Can Smartphones and Privacy Coexist?"
  with Rebecca Balebako, Anne Boustead, Robert K Cunningham, William Welser IV, Richard Housley, Richard Shay, Chad Spensky, Karlyn D Stanley, Jeffrey Stewart, Ari Trachtenberg, and Zev Winkelman
  Technical Report, 2016.

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

• "Computationally Inexpensive cPIR"
  with William Gasarch.