Yevgeniy Dodis

Professor, IACR Fellow.
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

Leakage-Resilient Cryptography
Random Number Generation
Cryptography with Biometrics and Other Noisy Data
Hash Functions and Random Oracle Model
Information-Theoretic Cryptography
Secure (Group) Messaging

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

Some impementations:

Generic Signal Messaging Protocol (by Yi Tang)
Efficiency Comparisons for MLS variants (by Yi Tang)
Implementation of secure skecthes (by Leonid Reyzin)
I was also a contributor to Ron Rivest’s MD6 effort

Curriculum Vitae (check the date at the end)

Short Biographical Sketch
2021 IACR Test of Time Award for our work on verifiable random functions (ceremony).
2020 IACR Fellow (ceremony).
- "For fundamental contributions to cryptology, especially to cryptographic randomness and symmetric-key primitives, and for service to the IACR".
Inreview about recents trends in Secuirty and Privacy for DIGITALAX Magazine.
One-on-one 30-minute interview on Randomness and Coincidence for the "Science goes to the movies" TV series.
Courant newsletter about my work on Randomness in Cryptography.
2019 IACR Test of Time Award for our work on fuzzy extractors (ceremony).
Facebook award on "Secure the Internet" for my work on Encrypted messaging.
Short interview on NBC News about the use of encrypted technology by terrorists.
Daily Texan article about random number generation covering some of my work.

Advising

Graduated PhD students: (14) Alexander Bienstock (Fall 2023), (13) Harish Karthikeyan (Summer 2022), (12) Noah Stephens-Davidowitz (August 2017), (11) Chaya Ganesh (August 2017). (10) Sasha Golovnev (May 2017), (9) Aris Tentes (September 2014), (8) Adriana Lopez-Alt (April 2014), (7) Daniel Wichs (September 2011), (6) Joel Alwen (September 2011), (5) Sherman Chow (September 2010), (4) Carl Bosley (September 2009), (3) Shabsi Walfish (Fall 2007), (2) Prashant Puniya (Summer 2007), (1) Nelly Fazio (Spring 2006).
Current PhD students: Peter Fenteany, Eli Goldin.
Postdocs: Muthu Venkitasubramaniam (Sep. 2010-May 2011), Dario Fiore (Jan. 2012-Nov. 2012), Divesh Aggraval (Sep. 2012-Aug. 2014), Tomasz Kazana (Jan. 2015-Oct. 2015), Siyao Guo (Jan. 2016-Dec. 2016), Sandro Coretti (Jun. 2016-Mar. 2019), Yiannis Tselekounis (Mar. 2019-Feb. 2021), Paul Rosler (Jan. 2022-Dec. 2022), Daniel Jost (Oct. 2020-May 2024).

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

Teaching

Fall 2025: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2025: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2024: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2023: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2023: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2021: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2021: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2020: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2019: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2019: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2016: Basic Algorithms (graduate: CSCI-UA.0310).
Fall 2016: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2016: Fundamental Algorithms (graduate: CSCI-GA.1170).
Fall 2015: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2015: Basic Algorithms (undergraduate: CSCI-UA.0310).
Fall 2014: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2014: Randomness in Cryptography (graduate: CSCI-GA.3220/MATH-GA.2180). COURSE NOTES
Fall 2013: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2013: Randomness in Cryptography (graduate).
Fall 2012: Fundamental Algorithms (graduate: CSCI-GA.1170).
Spring 2012: Introduction to Cryptography (graduate: CSCI-GA.3210/MATH-GA.2170). COURSE NOTES
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).
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.
- Current meeting: Friday, December 6, 2019.
I am affiliated with the following upcoming Conferences:
- All PCs: FOCS 2008, STOC 2020, 2017, 2007, CRYPTO 2022, 2021, 2014, 2012, 2011, 2008, 2007, 2004, Eurocrypt 2018, 2016, 2006, 2005, 2003, TCC 2015, 2014, 2008, ITCS 2013, ASIACRYPT 2010, RSA 2006, CCS 2005, SCN 2010, CSR 2013, ICITS 2008, ICISC 2006, 2005, DRMTICS 2005.
- CRYPTO 2022. Program co-Chair. Aug 3-18, 2022, Santa Berbara, CA.
- TCC 2015. Program co-Chair. Mar 23-25, 2015, Warsaw, Poland.
- STOC 2012. Local Arrangements Chair. May 19-22, 2012, New York, NY. Tutorials held here at NYU.
- 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:

Conference on Security and Cryptography for Networks (SCN), September 11 - 13, 2024, Amalfi, Italy.
Brazilian Symposium on Information and Computational Systems Security, September 12 - 15, 2022, Santa Maria, Brazil.
Workshop on Lower Bounds in Cryptography, July 8-12, 2019, Bertinoro, Italy.
Eurocrypt Workshop on Secure Messaging, May 18, 2019, Damsdadt, Germany.
DIMACS/MACS Workshop on Usable, Efficient, and Formally Verified Secure Computation, March 14-15, 2019, Boston, MA.
IACR Spotniq School on Proof Techniques in Symmetric Key Cryptography, July 29-August 3, 2018, Bertinoro, Italy.
Simons Reunion Workshop on Pseudorandomness, June 19, 2018, Berkeley, CA,
Crypto in the Galilee Workshop, April 27, 2018, Ma'alot-Tarshiha, Israel.
NYU Scholar Lecture Series, Nov 30, 2017, New York, NY.
Security and Privacy Day, Oct 13, 2017, New York, NY.
Theory at UBC Mini-Symposium, Feb 3, 2017, Vancouver, Canada.
COST-IACR School on Randomness in Cryptography, Nov 14-16, 2016, Barcelona, Spain.
Tutorial on Mathematics of Information-Theoretic Cryptography, Sep 19-23, 2016, Singapore.
DIMACS Workshop on Cryptography and its Interactions: Learning Theory, Coding Theory, and Data Structures. Jul 11-13, 2016, Piscataway, NJ.
2016 Capital Area Theory Day. May 26, 2016, Johns Hopkins University, Baltimore, MD.
Nexus of Information and Computation Theories Secrecy and Privacy Theme . March 21-April 1, 2016, Institut Henri Poincare, Paris, France.
TCC'16. January 10-13, 2016, Suzanne Dellal Center, Tel Aviv, Israel.
Second Desert Workshop in Cryptography, January 7-10, Sde Boker, Israel.
DIMACS/Columbia Data Science Institute Workshop on Cryptography for Big Data. December 14-15, 2015, Columbia University, New York, NY.
Indocrypt'15. December 6-9, 2015, Indian Institute of Science, Bangalore, India.
Workshop on Foundations of Randomness. October 26-28, 2015, Stellenbosch Institute for Advanced Study, Stellenbosch, South Africa.
The Mathematics of Modern Cryptography. July 6-10, 2015, Berkeley, CA.
DIMACS Workshop on Coding-Theoretic Methods for Network Security. Apr 1-3, 2015, Piscataway, NJ.
NYC BSD User Group (video). April 1, 2014, New York, NY.
Real World Cryptography Workshop. January 13-15, 2014, New York, NY.
Celebration of the work of Shafi Goldwasser and Silvio Micali, December 10-12, Rehovot, Israel.
Workshop on Leakage, Tampering and Viruses. June 2-6, 2013, Warsaw, Poland.
International State of the Art in Cryptography - Security. May 30-31, 2013, Athens, Greece.
Mathematics of Information-Theoretic Cryptography. May 21-25, 2013, Leiden, Netherlands.
DIMACS Workshop on Current Trends in Cryptology. Apr 29-May 1, 2013, New York, NY.
Dimacs Workshop on Information-Theoretic Network Security. November 12-14, 2012, Piscataway, NJ.
Dagstuhl Privacy-Oriented Cryptography Workshop. September 16-21, 2012, Dagstuhl, Germany.
Cryptography and Complexity Day. June 21, 2012, Paris, France.
Workshop on Formal and Computational Cryptographic Proofs. April 13, 2012, Cambridge, UK.
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) 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 (aka h-index) is 73.
Old favorite of mine: Putnam Exam. Favorite year: 1995.
Tribute to my favorite mathematician: Leonhard Euler.
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, Stop Lenin.
I enjoy playing badminton with NYU Badminton Club.
In a Lighter Vein

Interested in a PhD? Perhaps in Theoretical CS? Or Math?
You need motivation, note-taking and production.
Then come conference talks, the defense, the fame, the press and the wishful prayer.
Ever zoned out at a party? Get real, learn to dance or grab a beer!
Some "deep stuff" (try reloading!), inspired by these deep analogies.
How (not) to evolve. More on cats and dogs, men and women.
Best "applied" research paper ever.
The New Yorker Cartoon Caption Contest.
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.

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

Research Papers (in reverse chronological order) Surveys, Book Chapters, Thesis, etc. DBLP, Google Citation, Crypto/Eurocrypt/TCC (all-time stats).

Curriculum Vitae (check the date at the end)

Research Papers (in reverse chronological order)
Surveys, Book Chapters, Thesis, etc.
DBLP, Google Citation, Crypto/Eurocrypt/TCC (all-time stats).