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. 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.

Research Interests:

Cryptography, Database Privacy, Information Theory, Quantum Computing

Selected Publications:

1. 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.
   
2. 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.
   
3. 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.
   
4. Dodis, Y., A. Smith. May 2005. Correcting Errors Without Leaking Partial Information. Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2005). pp. 654-663. Baltimore, MD.
   
5. Dodis, Y., R. Ostrovsky, L. Reyzin, A. Smith. May 2004. Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. Advances in Cryptology (EUROCRYPT 2004). Springer-Verlag LNCS 3027(1):523-540. Interlaken, Switzerland.