Lea Kissner leak@cs.cmu.edu Objective To research challenging, relevant topics in cryptography, privacy, and theoretical computer science. Education Currently pursuing Ph.D. in Computer Science at Carnegie Mellon University, expected completion summer 2006 B.S., Electrical Engineering & Computer Science, UC Berkeley, May 2002. Experience Carnegie Mellon University - Ph.D. Candidate (August 2002-Present) Advisor: Dawn Song Committee: Manuel Blum, Dan Boneh, Benny Pinkas, Mike Reiter Developing novel cryptographic protocols and proof techniques. Work has included: * a framework for secure substitution of cryptographic tools in protocols secure against malicious players (Publication pending) * efficient, practical protocols for distributed robust hot-item identification and publication (Publication pending) * efficient protocols for privately computing the intersection of sets, and related problems * protocols for distributed, private, anonymous dynamic databases with access control and keyword search * techniques for proving approximate correctness of a computation performed by a server, including approximate proofs of correctness for arbitrary database queries * efficient proofs of correctness for Fast Fourier Transforms PARC - Graduate Research Intern (June 2004-August 2004) Developed efficient, cryptographically secure protocols for privacy-preserving purchase of data. These protocols allow intelligent price adjustment, based on the purchasing history of buyers, without compromising privacy. Publication pending. AT&T Labs - Graduate Research Intern (June 2002-August 2002) Studied and developed steganographic protocols, which hide both the content and presence of communication. Designed a protocol which achieves the theoretical communication limit in a low-entropy setting. Joint work with Tal Malkin and Omer Reingold; publication pending. UC Berkeley EECS Department - Undergraduate Research Assistant (May 2001-November 2001) Developed and analyzed cryptographically secure hash functions, and optimized and parallelized their implementations; joint work with David Wagner. Xerox-PARC, Systems and Practices Lab - Summer Research Intern (May-August 1999, January 2000, May-August 2000) Developed a new system of inverse kinematics for long arm/joint chains under geometric constraints. Programmed locomotion and reconfiguration behaviors for "Polybot", a reconfigurable modular robot; helped design and built hardware modules extending the robot's capabilities; assisted in preparing demonstrations for DARPA and Comdex'99. Results published at ICRA'00 and ICRA'01. NASA Ames Lab, IMG Group - Robotics Research Intern (June-August 1998) Created control and driver modules for stereo cameras on the Mars rover "Marsokhod", to be used in tracking, guidance, and investigation of the Martian surface. Successfully tested in desert field tests in spring 1999; launch was cancelled. Publications L. Kissner, D. Song. "Privacy-Preserving Set Operations", CRYPTO 2005. L. Kissner, A. Oprea, M. Reiter, D. Song, K. Yang. "Private Keyword-Based Push and Pull with Applications to Anonymous Communication", Applied Cryptography and Network Security, 2004. L. Kissner, D. Song. "Verifying Server Computation", Applied Cryptography and Network Security, 2004. L. Kissner, B. Chui. "Marssuit Repair" in L. Kuznetz, M. Cohen, Eds. (2001). Mars by 2012: Projects at the University of California at Berkeley, NASA CR-2001-210914, Moffett Field, CA: Ames Research Center. S.K. Agrawal, L. Kissner and M. Yim. "Joint Solutions of Many Degrees-of-freedom Systems Using Dextrous Workspaces", IEEE Intl. Conf. on Robotics and Automation, 2001. B. Chui, L. Kissner "Nanorobots for Mars EVA Repair", SAE Intl. Conf. on Environmental Systems, July 2000. M. Yim, D.G. Duff, K.D. Roufas, L. Kissner. "Polybot: Demonstrations of a modular reconfigurable robot," Video Proc. of the IEEE Intl. Conf. on Robotics and Automation, April 2000. L. Kissner, B. Chui. "Nanorobots in Marssuit Repair", Poster Presentation, Seventh Foresight Conference on Molecular Nanotechnology. L. Kissner, B. Chui. "When Marssuits Fail", Presented at Johnson Space Center and Lunar Planetary Institute HEDS-UP Conference, May 1999. Community Participation Member of Doctoral Review Committee (departmental oversight and advisory committee) Member of Dec/5 (school of computer science social committee) and Free-CSD (department of computer science social commmittee) Teaching Experience Sole Teaching Assistant for Formal Languages, Automata, and Complexity, senior-level, Spring 2004 External Reviewer for Conferences 10th Annual Network and Distributed Systems Security Symposium (NDSS), February 2003 11th USENIX Security Symposium, August 2003 International Applied Cryptography and Networking Security Conference, June 2004 Applied Cryptography and Network Security (ACNS), June 2004 11th ACM Conference on Computer and Communications Security (CCS), November 2004 14th Annual RSA Conference, February 2005 First Information Security Practice and Experience Conference (ISPEC), September 2005 Eighth International Symposium on Recent Advances in Intrusion Detection (RAID), September 2005 12th ACM Conference on Computer and Communications Security (CCS), November 2005 12th Annual Network and Distributed Systems Security Symposium (NDSS), February 2006 Financial Cryptography and Data Security '06 Journal Reviews Journal of Information Science and Engineering ACM Transactions on Database Systems (TODS) Very Large Databases (VLDB) Journal Journal of Cryptology