MIT Lincoln Laboratory,
email: sonka89 at mit dot edu
View my CV here
Sophia graduated from MIT in 2011 with a B.S. in Mathematics with Computer Science (course 18c).
She is currently a cryptographer and software engineer at MIT Lincoln Laboratory.
She is also pursuing her graduate studies in Cryptography at Boston
University, where she is looking at new multi-party computation schemes,
as well as exploring authenticated data structures (specifically,
Sophia has an Erdös number of 4. (She co-authored with Emily Shen, who
co-authored with Ron Rivest, who co-authored with Nathan Linial, who
co-authored with Paul Erdös.)
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
Universally Composable Accumulators (2017)
With R. Canetti and F. Baldimtsi.
This work is currently 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...