uri icon
  • Contact Info

Arkady Boris Yerukhimovich Faculty Member

Over this last year, my research has focused on building large-scale secure computation systems and exploring their applications. First, together with colleagues from George Mason University (GMU) and Perspecta Labs, we investigated how to build efficient secure multi-party computation (MPC) that efficiently scales to millions of parties. Through a clever use of small committees, our protocol can perform general MPC across huge numbers of parties with per-party cost decreasing with the number of parties. This work was published at Eurocrypt 2021. Second, together with a PhD students and colleagues from GMU, USNA, and the University of Maryland (UMD), we have designed three new protocols for efficient search over an encrypted database, achieving significant improvement in communication and computation over prior work. This work was published at CCS 2021. Third, together with one of my PhD students, an undergraduate researcher, and colleagues the US Naval Academy (USNA), we have designed a protocol for identifying “fake news” in encrypted messaging platforms such as Signal. Our protocol is able to identify fake news messages while maintaining the privacy of targeted messages, even in the presence of malicious parties. This work has been accepted for publication at NDSS 2022. These efforts are supported by an NSF SaTC grant focusing on MPC that I received two years ago and I have further applied for an NSF CAREER grant to further expand this line of research. On the teaching side, I have continued teaching introduction to cryptography and advanced cryptography courses. The introduction to cryptography course introduces students to the foundations of cryptography, starting from definitions and building up to constructions of secure encryption and digital signatures while focusing on provable security. The advanced cryptography course is a course that I developed to teach secure MPC development to a broader student body. Specifically, the goal is to introduce this advanced topic without requiring cryptography background, or even a CS education. For this reason I have opened this course to both undergraduates and graduate students, and am trying to recruit students who have not taken the introductory cryptography course. This last spring, the course has 40% undergraduate students and 30% female students. I plan to continue refining this course to make it more accessible and more valuable to a wider audience. For GW service, I was a member of the CS department graduate admissions (GAS) committee. My roles include reviewing student applications and helping set policies for graduate student admissions and support. Additionally, I am serving on the faculty hiring committee to help grow the CS department. I also served as a co-PI of GW’s CyberCorps scholarships: NSF Scholarship for Service (SFS) and DoD Cybersecurity Scholarship Program (CySP). In this role, I helped recruit, interview, and evaluate applicants and communicate results and status to the sponsor. I plan to take over as the primary PI for this scholarship over the next year. Finally, I served as the academic advisor for all the students in the MS in computer science in cybersecurity program. For external service, I served on a number of program and organizing committees for several conferences in the area of cryptography and security such as Eurocrypt 2022, PETS 2022, and IEEE Security and Privacy 2022.

Research Areas

GW Expert Finder utilizes up to four primary sources that shares data to populate individual profiles. Reference these FAQs for information on how to update your GW expert profile.
GW Expert Finder utilizes up to four primary sources that shares data to populate individual profiles. Reference these FAQs for information on how to update your GW expert profile.