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 (2017)
With P.A. Dupont, J. Hesse, D. Pointcheval and L. Reyzin.
This work was presented at Eurocrypt in May 2018 (PPT).
It was also presented at a New York Crypto Day and the Boston University Security (BUSec) Seminar in March 2018.
It will be presented at the Theory and Practice of MPC Workshop in May 2018.
Catching MPC Cheaters: Identification and Openability (2017)
With R. Cunningham and B. Fuller.
This work was presented at the Theory and Practice of MPC Workshop 2017, and at ICITS in December 2017.
Efficient Accumulators with Applications to Anonymity-Preserving Revocation (2017)
With F. Baldimtsi, J. Camenisch, M. Dubovitskaya, A. Lysyanskaya, K. Samelin and L. Reyzin.
This work was presented at Euro S&P in April 2017.
Efficient Asynchronous Accumulators for Distributed PKI (2016)
With L. Reyzin.
This work was presented at SCN in August 2016 (PPT).
Cryptography for Big Data Security (2016)
With A. Yerukhimovich, A. Hamlin, N. Schear, E. Shen and M. Varia.
This work appears as a book chapter in Big Data: Storage, Sharing, and Security in May 2016.
Automated Assessment of Secure Search Systems (2015)
With M. Varia, B. Price, N. Hwang, R. K. Cunningham, A. Hamlin, J. Herzog, J. Poland, and M. Reschly.
This work appears in the January 2015 in ACM SIGOPS Operating Systems Review;
Special Issue on Repeatability and Sharing of Experimental Artifacts.
HEtest: A Homomorphic Encryption Testing Framework (2015)
With M. Varia and Y. Yang.
This work was presented at the 3rd Workshop on Encrypted Computing and Applied Homomorphic Cryptography in January 2015.
The associated codebase can be found here.
A Survey of Cryptographic Approaches to Securing Big-Data Analytics in the Cloud (2014)
With V. Gadepally, N. Schear, E. Shen and A. Yerukhimovich.
This work was presented at HPEC 2014.
Pattern Avoidance in Extensions of Comb-Like Posets (2013-2015)
This work was presented at Permutation Patterns 2013 (PPT, photos).
It appeared in the Journal of Combinatorics in 2015.
Works in Progress
Universally Composable Accumulators (2017)
With R. Canetti and F. Baldimtsi.
This work is currently in progress.
Unpublished Manuscripts and Notes
My Favorite Puzzles
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