Yevgeniy Dodis

Associate Professor
Cryptography Group
Department of Computer Science
Courant Institute of Mathematical Sciences
New York University

Publications | CV | Advising | Teaching | Professional | Contact | Miscellaneous

My main interests are in Cryptography; especially

Exposure-Resilient Cryptography
Cryptography and Imperfect Randomness
Cryptography with Biometrics and Other Noisy Data
Hash Functions and Random Oracle Model
Information-Theoretic Cryptography

More generally, I'm interested in Theoretical Computer Science at large (Algorithms, Complexity, Combinatorics, etc.).

Publications (see also DBLP Bibliography, Crypto/Eurocrypt/TCC, Google Citation)

Research Papers (in reverse chronological order)
Surveys, Book Chapters, Thesis, etc.
See also Implementation of secure skecthes (by Leonid Reyzin)
I am also a contributor to Ron Rivest’s MD6 effort

Curriculum Vitae (check the date at the end)

Short Biographical Sketch

Advising

Graduated PhD students: Daniel Wichs (September 2011), Joel Alwen (September 2011), Sherman Chow (September 2010), Carl Bosley (September 2009), Shabsi Walfish (Fall 2007), Prashant Puniya (Summer 2007), Nelly Fazio (Spring 2006).
Current PhD students: Aris Tentes, Adriana Lopez-Alt.

What to do if you are interested in working with me?

Teaching

Spring 2012: Introduction to Cryptography (graduate: CSCI-GA.3210/MATH-GA.2170). COURSE NOTES from Fall'08
Fall 2011: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2010: Basic Algorithms (regular and honors) (undergraduate: V22.0310).
Spring 2010: Basic Algorithms (regular and honors) (undergraduate: V22.0310).
Fall 2009: Advanced Cryptography (graduate: G22.3220/G63.2180). COURSE NOTES
Spring 2009: Basic Algorithms (regular and honors) (undergraduate: V22.0310).
Fall 2008: Introduction to Cryptography (graduate: G22.3210/G63.2170). COURSE NOTES
Spring 2007: Exposure-Resilient Cryptography (graduate: G22.3033-013).
Fall 2006: Introduction to Cryptography (graduate: G22.3210/G63.2170).
Spring 2006: Cryptography & Imperfect Randomness (graduate: G22.3220).
Spring 2006: Introduction to Cryptography (undergraduate: V22.0480-003).
Spring 2005: Introduction to Cryptography (undergraduate: V22.0480-005).
Spring 2004: Honors Theory of Computation (graduate: G22.3350).
Fall 2003: Basic Algorithms (honors) (undergraduate: V22.0310).
Spring 2003: Honors Theory of Computation (graduate: G22.3350).
Fall 2002: Introduction to Cryptography (undergraduate: V22.0480-001).
Fall 2001: Introduction to Cryptography (graduate: G22.3033-003). COURSE NOTES
Spring 2001: Honors Theory of Computation (graduate: G22.3350).

Some Professional Activities

Editor of Journal of Cryptology.
Organizer of NYU Cryptography Seminar.
- Send me e-mail if you'd like to present or put on our mailing list! Everybody is welcome!
- This is also a 1 credit Research Seminar for our PhD students (number G22.3850-001).
Co-Organizer of IBM/NYU/Columbia Theory Day.
- Next meeting: Friday, November 11, 2011.
I am affiliated with the following upcoming Conferences:
- STOC 2012. Local Arrangements Chair. May 19-22, 2012, New York, NY. Tutorials held here at NYU.
- CRYPTO 2012. PC member. August ??-??, 2012, Santa Barbara, CA. Submission: Feb ??.
- All PCs: FOCS 2008, STOC 2007, CRYPTO 2012, 2011, 2008, 2007, 2004, Eurocrypt 2006, 2005, 2003, TCC 2008, ASIACRYPT 2010, RSA 2006, CCS 2005, SCN 2010, ICITS 2008, ICISC 2006, 2005, DRMTICS 2005.
- TCC 2008. PC member and General Chair. March 19-21, 2008, New York, NY.
- PKC 2006. Co-Editor, General and Sponsorship Chair. Apr 24-26, 2006, New York, NY.

I gave/will give invited talks at the following venues:

Crypto Day. January 27, 2012, New York, NY.
Dagstuhl Symmetric-Key Cryptography Workshop. January 15-20, 2012, Dagstuhl, Germany.
Dagstuhl Public-Key Cryptography Workshop. September 25-30, 2011, Dagstuhl, Germany.
Workshop on Mathematics of Information-Theoretic Cryptography. February 28-March 4, 2011, Los Angeles, CA.
Trends in Theoretical Cryptography Conference. January 10-12, 2011, Beijing, China.
Cloud Cryptography Workshop. August 5-6, 2010, Redmond, WA.
Workshop on Provable Security against Physical Attacks. February 15-19, 2010, Leiden, Netherlands.
International Conference on Information Theoretic Security. December 3-6, 2009, Shizuoka, Japan.
Crypto in the Clouds Workshop. August 2-5, Cambridge.
Workshop on Cryptographic Protocols and Public-Key Cryptography. May 24-29, 2009, Bertinoro, Italy.
Dagstuhl Foundations of Information Security Workshop. November 30-December 5, 2008, Dagstuhl, Germany.
Summer School on Rational Cryptography. June 1-6, 2008, Bertinoro, Italy.
Dimacs Workshop on Data Privacy. February 4-7, 2008, Piscataway, NJ.
Dagstuhl Cryptography Workshop. September 16-21, 2007, Dagstuhl, Germany.
Workshop on Cryptographic Protocols. March 4-9, 2007, Bertinoro, Italy.
Workshop on Foundations of Secure Multi-Party Computation. November 13-17, 2006, Los Angeles, CA.
Various Faces of Cryptography Conference. November 10, 2006, New York, NY, November 2006.
Summer School on Game Theory in Computer Science. June 26-30, 2006, Aarhus Univeristy, Demnark.
Workshop on Cryptography and Information Security (WCIS) 2005. October 21, 2005, Tokyo, Japan.
Information Theory Workshop (ITW) 2005. October 16-19, 2005, Awaji Island, Japan.
International Workshop on Pairings in Cryptography (PIC) 2005. June 12-15, 2005, Dublin, Ireland.

Worskshop on Provable Security, November 3-5, 2004, Versailles, France.
Workshop on Secure Multiparty Protocols (SMP) 2004, Oct 7-8, 2004, Amsterdam, Netherlands.
ICATHS 2004. Aug 12-13, 2004, Storrs, CT.

Selected Areas in Cryptography (SAC) 2004. Aug 9-10, 2004, Waterloo, Canada.

DIMACS Workshops: Cryptographic Protocols (5/2002), Coding Theory (3/2001), Cryptography and Intractability (3/2000).
Special Cryptography Workshops: Dagstuhl (10/2005), Luminy (11/2004), Dagstuhl (9/2002), Monte Verita (3/2001).

Contact Info
Email: dodiscs.nyu.edu; Office: WWH-413 (directions, building 46). Also see Local Map.
Telephones: (212) 998-3084 (work); (212) 529-4743 (home); (212) 995-4124 (fax)
Address:

Dept. of Computer Science

New York University

251 Mercer St.

New York, NY 10012

Semi-Random Stuff
Personal

Some of my FAVORITE SAYINGS (growing log, suggestions welcome!)
My Erdos Number is 2 (Dodis Spencer Erdos, or Dodis Winkler Erdos).
My current H-number is (supposedly) 26. Although Google Scholar thinks it is 38.
Old favorite of mine: Putnam Exam. Favorite year: 1995.
I often check Cryptography E-Print and Complexity ECCC Archives.
My OLD MIT page.
Fun Puzzles: Think Clear, Magic Ball, Hacker, Square, Briangle, BrainFood, BridgeCross.
I enjoy playing badminton with NYU Badminton Club.
In a Lighter Vein

Interested in a PhD? Perhaps in Theoretical Computer Science? You need motivation and production.
Ever zoned out at a party? Get real!
Some "deep stuff" (try reloading if does not make sense).
How (not) to evolve.
Best research paper ever.
The New Yorker Cartoon Caption Contest. Or the Anti-contest.
And check the following random experiment.
Tired of long movies? Try 30-Second Bunnies Theatre.
Are you a native Russian? Check here or here or here, or here. Alternatively, check your logic in Russian.
Are you a native English? Check here.
New York

NYU: students' top choice and dream school.
The New Yorker and the New Tork Times.
Going Out? Check TimeOut or CitiSearch.
Local Movies (or here). I recommend Angelika and Lincoln Plaza theaters.
Tired of Broadway? Try Off or even Off-Off Broadway. See also NYT Section .
Find out the Weather (I use this).
Google Local Map.

Thanks for visiting.