Leonid Reyzin's Home Page (original) (raw)

I am a professor of Computer Science at Boston University in theCollege of Arts and Sciences. My main research interest is cryptography; I am a member of the BU Security Group and a Fellow of the IACR.

Contact: reyzin@bu.edu.

Research Papers and Talks:

• By Topic
• In Chronological Order

Standardization Efforts:

• RFC9381: Verifiable Random Functions at IRTF and IETF (Reference implementation)

Code:

• Rust implementationof Pointproofs (vector commitments with aggregation of proofs within and across commitments)
• Java implementation of finite-field arihtmetic and polynomial interpolation
• Implementation of two-party authenticated data structures based on AVL+ Merkle trees
• Implementation of RPKI Downgrade Detector
• Implementation of RSA-based Sequential Aggregate Signatures
• Implementation of PinSketch (including sublinear BCH encoding/decoding) and IJS Sketch
• Implementation of authenticated database index structures

Advocacy:

• Response to RFI on Privacy Ehnancing Technologies
• Comments on privacy in proposed US vehicle-to-vehicle (V2V) communication standards (long pdf) (short blog post)

Advanced-level teaching / survey talks:

• Tutorial on information reconciliation and privacy amplification (slides pdf pptx and videos part 1 part 2) at the IISc-IACR School on Cryptology, Jan 2018
• Tutorial on computational entropy and dense model theorem (videos) at the COST-IACR School on Randomness in Cryptography, Nov 2016
• Tutorial on pseudoentropy and pseudorandomness (videos) at the Nexus of Information and Computation Theories Program, March 2016
• Wyner's Wire-Tap Channel, Forty Years Later (slides), invited talk at TCC 2015 that provides a historical survey for privacy amplification, information reconciliation, and fuzzy extractors, March 2015

Former Postdocs:

• Foteini Baldimtsi
• Adam O'Neill

Ph.D. Students:

• Current:
  • Tolik Zinovyev
• Degree Completed:
  • Scott Russell
  • Nenad Dedić
  • Chun-Yuan Hsiao
  • Bhavana Kanukurthi
  • Benjamin Fuller
  • Yilei Chen
  • Sophia Yakoubov

Teaching:

• Spring 2024: Fundamentals of Cryptography
• Past:
  • CS 131 -- Combinatoric Structures (Spring 2018, Spring 2019, Fall 2021, Fall 2022)
  • CS 937 (same as MIT 6.889) -- New Developments in Cryptography (co-taught with several people in Spring 2011)
  • MA/CS 109 -- The Art and Science of Quantitative Reasoning (co-developed and co-taught with Professors Hall, Kolaczyk, and Bestavros, Fall 2009, Spring 2010, Fall 2010, Spring 2011, Spring 2012, Spring 2013, Fall 2013, Spring 2014)
  • Advanced Cryptography -- CAS CS 548 (Spring 2006)
  • Fundamentals of Cryptography -- CAS CS 538 (Fall 2001, 2002, 2003, 2004, 2008, 2010, 2012, 2014, 2015, 2017, 2018, 2019; Spring 2021, 2022)
  • Introduction to Analysis of Algorithms -- CAS CS 330 (Fall 2005, Spring 2005, 2003, 2004, 2015)
  • Introduction to Computer Science II -- CAS CS 112 (Spring 2002, 2007, Fall 2008, 2011, Spring 2017)
  • Graduate Initiation Seminar -- GRS CS 697, co-taught with Professor Ibrahim Matta

Service:

I am co-chairing the Crypto 2024 Program Committee (please submit good papers and/or come)

Previously: Crypto 2023 (area chair),Crypto 2022,CSCML 2021,TCC 2021,Crypto 2020 General Chair,Eurocrypt 2019,TCC 2017 (PC co-chair with Yael Tauman Kalai),Information and Computation,Eurocrypt 2017,TCC 2016-A,Crypto 2014,ICITS 2013,Eurocrypt 2013,CHES 2012,Crypto 2011,Crypto 2010,SCN 2008,TCC 2008,ICALP 2007, Track C, PKC 2006,CRYPTO 2005,ISC 2005,TCC 2005,SCN 2004,ACISP 2004, ACNS 2003