Topic: Cryptography

Mentee: Nicholas Lobosco

Mentor: Surya Teja Gavva

DRP Website


  • Discrete Logarithms and Diffie-Hellman
  • The ElGamal public key cryptosystem
  • Integer Factorization and RSA
  • Miller-Rabin Primality test
  • AKS Primality Test
  • Lattices and Cryptography
  • The GGH public key cryptosystem
  • The NTRU public key cryptosystem
  • Reduced Bases and LLL Algorithm
  • Low-Exponent RSA
  • Attacks on RSA



  • Introduction to Modern Cryptography, J. Katz, Y. Lindell
  • Secure Multiparty Computation and Secret Sharing
  • An Introduction to Mathematical Cryptography, J. Hoffstein, J. Pipher, J. Silverman
  • Applied Cryptography, Neal Koblitz
  • Cryptography: Theory and Practice, Stinson
  • Algebraic Aspects of Cryptography, Neal Koblitz
  • The LLL Algorithm Survey and Applications
  • Recent Advances in RSA Cryptography, Stefan Katzenbeisser
  • Cryptanalytic Attacks on RSA, Song Y Yan
  • Lecture Notes, Articles

    The Foundations of Cryptography, Oded Goldreich
    A Graduate Course in Applied Cryptography, Dan Boneh and Victor Shoup


  • Cryptography, Manoj Prabhakaran
  • Introduction to Modern Cryptography
  • Goldwasser, Bellare
  • A Course on Crypto, Pass and Shelat
  • Lattice Crypto

  • Lattice Based Crytpography, D. Micciancio, O. Regev
  • A Decade of Lattice Cryptography, Chris Peikert
  • Lattice Based Cryptography for Beginners
  • Advanced Topics in Cryptography: Lattices, Vinod Vaikuntanathan
  • Lattices in Computer Science, Oded Regev
  • Attacks on RSA

  • Don Coppersmith
  • RSA Attacks Survey
  • Boneh- Durfee Low exponent
  • Historical Papers

  • Historical Papers in Cryptography Seminar Series
  • Simons Lecture Videos

  • Cryptography Boot Camp
  • Securing Computation
  • The Mathematics of Modern Cryptography
  • AKS primality test.

  • Terry Tao - blog post
  • PRIMES ARE IN P - Original Paper
  • Granville's exposition
  • Another Exposition

  • suryateja[at]math[dot]rutgers[dot]edu