email: sophia dot yakoubov at gmail dot com
View my CV here
Sophia graduated from MIT in 2011 with a B.S. in Mathematics with Computer Science (course 18c),
and from Boston University in 2020 with a Ph.D. in Computer Science (specifically, Cryptography)
under the advisement of Professor Leo Reyzin.
Before and during her graduate studies, she worked as a cryptographer and software engineer at MIT Lincoln Laboratory.
She is currently a post-doctoral researcher at Aarhus University.
Sophia has an Erdös number of 3.
(She co-authored with Ivan Damgård,
co-authored with Carl Pomerance,
co-authored with Paul Erdös.)
Broadcast-Optimal Two Round MPC with an Honest Majority (Crypto 2021)
With I. Damgard, B. Magri, D. Ravi and L. Siniscalchi.
YOSO: You Only Speak Once / Secure MPC with Stateless Ephemeral Roles (Crypto 2021)
With C. Gentry, S. Halevi, H. Krawczyk, B. Magri, J. B. Nielsen and T. Rabin.
The Rise of Paillier: Homomorphic Secret Sharing and Public-Key Silent OT (Eurocrypt 2021)
With C. Orlandi and P. Scholl.
Broadcast Secret-Sharing, Bounds and Applications (ITC 2021)
With I. Damgard and K. G. Larsen.
Turning HATE Into LOVE: Compact Homomorphic Ad Hoc Threshold Encryption for Scalable MPC (CSCML 2021)
With L. Reyzin and A. Smith.
Stronger Notions and Constructions for Multi-Designated Verifier Signatures (TCC 2020)
With I. Damgard, H. Haagh, R. Mercer, A. Nitulescu and C. Orlandi.
Universally Composable Accumulators (CT-RSA 2020)
With R. Canetti and F. Baldimtsi.
Fuzzy Password-Authenticated Key Exchange (Eurocrypt 2018)
With P.A. Dupont, J. Hesse, D. Pointcheval and L. Reyzin.
PPT, video from TPMPC 2018, video from Eurocrypt 2018
Catching MPC Cheaters: Identification and Openability (ICITS 2017)
With R. Cunningham and B. Fuller.
Efficient Accumulators with Applications to Anonymity-Preserving Revocation (Euro S&P 2017)
With F. Baldimtsi, J. Camenisch, M. Dubovitskaya, A. Lysyanskaya, K. Samelin and L. Reyzin.
Efficient Asynchronous Accumulators for Distributed PKI (SCN 2016)
With L. Reyzin.
Cryptography for Big Data Security (2016)
With A. Yerukhimovich, A. Hamlin, N. Schear, E. Shen and M. Varia.
This work appeared as a book chapter in Big Data: Storage, Sharing, and Security in May 2016.
Automated Assessment of Secure Search Systems (ACM SIGOPS Operating Systems Review;
Special Issue on Repeatability and Sharing of Experimental Artifacts 2015)
With M. Varia, B. Price, N. Hwang, R. K. Cunningham, A. Hamlin, J. Herzog, J. Poland, and M. Reschly.
HEtest: A Homomorphic Encryption Testing Framework (Workshop on Encrypted Computing and Applied Homomorphic Cryptography 2015)
With M. Varia and Y. Yang.
The associated codebase can be found here.
A Survey of Cryptographic Approaches to Securing Big-Data Analytics in the Cloud (HPEC 2014)
With V. Gadepally, N. Schear, E. Shen and A. Yerukhimovich.
Pattern Avoidance in Extensions of Comb-Like Posets (Permutation Patterns 2013, Journal of Combinatorics 2015)
Works in Progress
Unpublished Manuscripts and Notes
LLCipher is a summer cryptography program for high-school students.
On the first morning of the program, the students crack some classical ciphers.
These exercises can be found here
My Favorite Puzzles
More puzzles can be found at...