Email: nadiah at cs dot ucsd dot edu
Office: 4228 CSE
Office phone: 858-534-3734
Address:
UCSD Department of Computer Science and Engineering
9500 Gilman Drive, #0404
La Jolla, CA 92093-0404
I am an NSF mathematical sciences postdoctoral fellow in the Department of Computer Science and Engineering at UC San Diego. My work is mostly on algorithmic and mathematical problems arising in computer security.
I finished my Ph.D. in computer science at Princeton University in 2011. Before that, I spent a year as a visiting graduate student at MIT, a winter and a summer as an intern at Microsoft Research New England working with Henry Cohn, and a summer as an intern working with Neil Sloane at AT&T Labs as part of their fellowship program. I was an undergraduate at UC Berkeley, where I studied electrical engineering and computer science, and I spent half a year as an intern at the World Wide Web Consortium in France, a summer in Anant Godbole's math REU at East Tennessee State University, and a semester in the Budapest Semesters in Mathematics program.
Optimally robust private information retrieval. Casey Devet and Ian Goldberg and Nadia Heninger. To appear at Usenix Security 2012. [ePrint]
Approximate common divisors via lattices. Henry Cohn and Nadia Heninger. To appear at ANTS 2012. [ePrint] [higgledy piggledy]
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding. Henry Cohn and Nadia Heninger. Innovations in Computer Science 2011. [arXiv] [slides]
Computational Complexity and Information Asymmetry in Election Audits with Low-Entropy Randomness. Nadia Heninger. EVT/WOTE 2010, Washington, DC, August, 2010. [slides] [higgledy piggledy]
Defeating Vanish with Low-Cost Sybil Attacks Against Large DHTs. Scott Wolchok, Owen S. Hofmann, Nadia Heninger, Edward W. Felten, J. Alex Halderman, Christopher J. Rossbach, Brent Waters, Emmett Witchel. NDSS 2010, San Diego, CA, March 2010. [web site]
Reconstructing RSA Private Keys from Random Key Bits. Nadia Heninger and Hovav Shacham. Crypto 2009, Santa Barbara, CA, August 2009. [ePrint] [slides] [source]
Fingerprinting Blank Paper Using Commodity Scanners. William Clarkson, Tim Weyrich, Adam Finkelstein, Nadia Heninger, J. Alex Halderman, and Edward W. Felten. IEEE Symposium on Security and Privacy, Oakland, CA, May 2009. [web site]
Lest We Remember: Cold Boot Attacks on Encryption Keys. J. Alex Halderman, Seth D. Schoen, Nadia Heninger, William Clarkson, William Paul, Joseph A. Calandrino, Ariel J. Feldman, Jacob Appelbaum, and Edward W. Felten. USENIX Security Symposium, San Jose, CA, August 2008. [web site]
On the Integrality of n-th Roots of Generating Functions. Nadia Heninger, Eric Rains and N. J. A. Sloane. Journal of Combinatorial Theory Series A, v.113 n.8, p.1732-1745, November 2006.