Adam Smith

Adam Smith completed his B.Sc. at McGill University and his S.M. and Ph.D. at M.I.T. under the supervision of Madhu Sudan. Before joining Penn State, he was a visiting scientist at the Weizmann Institute of Science and at UCLA.  His research focuses on cryptography and its connections with information theory, statistics, and coding theory. Most recently he has been working on protocols for handling noisy keys in cryptography, such as those based on biometrics, and on privacy-preserving methods for publishing aggregate statistical data.  His work is funded by the National Science Foundation, from which he received a CAREER award in 2008.

Research Interests:

Cryptography, Database Privacy, Information Theory, Quantum Computing

Selected Publications:

1. Kasiviswanathan, S. P., H. Lee, K. Nissim, S. Raskhodnikova, A. Smith.  November 2008.  What Can We Learn Privately?  Proceedings of the Forty-Ninth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2008).  pp. 559-569.  Atlanta, GA.
2. Dodis, Y., R. Ostrovsky, L. Reyzin, A. Smith.  March 2008.  Fuzzy Extractors:  How to Generate Strong Keys from Biometrics and Other Noisy Data.  SIAM Journal on Computing 38(1):97-139.  (Preliminary version in EUROCRYPT 2004)
   
3. Nissim, K., S. Raskhodnikova, A. Smith. June 2007. Smooth Sensitivity and Sampling in Private Data Analysis. Proceedings of the Thirty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2007). pp. 75-84. San Diego, CA.
   
4. Ben-Or, M., C. Crpeau, D. Gottesman, A. Hassidim, A. Smith. October 2006. Secure Multiparty Quantum Computation with a Strict Honest Majority. Proceedings of the Forty-Seventh Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006). pp. 249-260. Berkeley, CA.
   
5. Dwork, C., F. McSherry, K. Nissim, A. Smith. March 2006. Calibrating Noise to Sensitivity in Private Data Analysis. Proceedings of The Theory of Cryptography Conference (TCC 2006). Springer-Verlag LNCS 3876(1):265-284. New York, NY.