Life φlosophy
0%

General Research Resources and My Learning Progress

📚 Books

Ordered by Finished >> Reading >> Alphabet.

🔖: Currently reading. Checked: Finished.

Lattice

  • 🔖Complexity of Lattice Problem - Micciancio and Goldwasser
    • Chapter 1-2.
  • Sphere packings, lattices, and groups - Conway and Sloane

Cryptography

  • Cryptography and Network Security: Principles and Practice - William Stallings
  • 🔖Introduction to Security Reduction - Guo and Susilo and Mu
    • Chapter 4. When I was doing my master thesis, I learnt security reduction and reduction loss from it.
  • 🔖A Graduate Course in Applied Cryptography - Dan Boneh and Victor Shoup
    • 8: Message integrity from collision resistant hashing
    • 12: Chosen ciphertext secure public-key encryption
    • 🔖16: Attacks on number theoretic assumptions
  • An Introduction to Mathematical Cryptography - Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman
  • Computational Complexity: A Conceptual Perspective - Oded Goldreich
  • Cryptography Made Simple - Nigel P Smart
  • Handbook of Applied Cryptography - Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone
  • Introduction to Modern Cryptography - Jonathan Katz and Yehuda Lindell
  • Mathematical Foundations of Public Key Crytography - Wang Xiaoyun / Xu Guangwu / Wang Mingqiang / Meng Xiaomeng
  • Mathematics of Public Key Cryptography - Steven D Galbraith
  • Modern Cryptography, Probabilistic Proofs and Pseudorandomness - Oded Goldreich
  • Supersingular isogeny key exchange for beginners - Craig Costello
  • The Joy of Cryptography - Mike Rosulek

Algebra / Number Theory

  • A Computational Introduction to Number Theory and Algebra - Victor Shoup
  • Abstract Algebra: Theory and Applications - Thomas W. Judson
    • I plan to refresh my knowledge by using this book.
  • Numerical Algorithms for Number Theory (Using Pari/GP) - Karim Belabas and Henri Cohen

Computer Arithmetic / Architecture / Hardware / FFT and NTT

  • 🔖Modern Computer Arithmetic - Richard P. Brent and Paul Zimmermann
    • Chapter 2. When I designed modular multiplication, I referred to this book.
  • Computer Arithmetic: Algorithms and Hardware Designs - Behrooz Parhami
    • Chapter 1-4. I learnt RNS system from these Chapters, because industrial FHE depends heavily on RNS variants.
  • Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms - Eleanor Chu, Alan George
    • (This is a classic for learning some FFT tricks!)
  • A Practical Introduction to Computer Architecture - Daniel Page
  • BigNum Math: Implementing Cryptographic Multiple Precision Arithmetic - Tom St Denis
  • Computer Arithmetic and Validity：Theory, Implementation, and Applications - Ulrich Kulisch
  • Hacker's Delight - Henry S. Warren, Jr.
  • Mathematical Theory of Computer Algebra System - Li Chao, Ruan Wei, Zhang Long, Zhang Xiang
  • Mathematics of the Discrete Fourier Transform (DFT): with Audio Applications - Smith, Julius O.

Quantum

  • Introduction to quantum mechanics - David J. Griffiths
    • (I finished reading this book only because this was our textbook back to my undergrad. But I like Griffiths series!)
  • Quantum Computation and Quantum Information - Michael and Isaac
    • Ch6: Quantum search algorithms. Technically, I have not finished reading it yet, if only memorizing all the knowledge counts "finished". But I do read it a lot during my master thesis and also when I was improving our Injectivity paper, for understanding the original measure-rewind-measure paper.
  • Quantum Computing From Linear Algebra to Physical Realizations - - Nakahara and Ohmi
    • Ch8: Shor’s Factorization Algorithm. Same situation like above.

Uncategorized

  • Mathematical Writing - Donald E Knuth
    • (I finished reading this short book during the time when I was fixing my master thesis. My supervisor Amin recommended this book for proper mathematical writing.)
  • Matrix Variate Distribution
    • Ch1: Preliminaries and Ch2: Matrix Variate Normal Distribution. Also, I read this one during my master thesis period. There was a time when we think V part of the injectivity problem should take normal distribution in matrix into consideration, but later we figure out that it probably wouldn't work. But this is an interesting and (a little) hard book to read.
  • A Concise Introduction to Mathematical Logic - Wolfgang Rautenberg
  • Discrete Mathematics: An Open Introduction -  Oscar Levin
  • Power Analysis Attacks - Elisabeth Oswald, Thomas Popp, Stefan Mangard
  • Mathematics and Computation - Avi Wigderson
  • THE PH.D. GRIND A Ph.D. Student Memoir - Philip J Guo

👩‍🏫 Lectures/Workshops

📹: Will watch next.

Lattices

  • Lattices: Algorithms, Complexity, and Cryptography Boot Camp
    • An LLL Algorithm for Module Lattices by Alice Pellet-Mary
    • Algorithms for Algebraic Lattices: Classical and Quantum by Leo Ducas
    • 📹New Reductions and Algorithms for Ideal Lattices via Arakelov Random Walks by Leo Ducas, Benjamin Wesolowski
    • 📹What is Lattice Point Enumeration Up to These Days? by Martin Albrecht
  • 📹Summer School "Euclidean lattices: theory and applications" by Alexander May and Damien Stehlé, course videos
    • I'm currently watching and learning the recordings of this summer school.
  • 6.876J Advanced Topics in Cryptography, Fall 2018, Fall 2015 by Vinod Vaikuntanathan
    • (I read some of Fall 2015 notes when I started my master thesis. This is a really good course for graduate level beginner.)
  • Intro to Lattice Algorithms and Cryptography by Daniel Dadush and Leo Ducas
  • CSE206A: Lattices Algorithms and Applications by Daniele Micciancio

Quantum

  • BIU Winter School on Cryptography
    • Mark Zhandry: Security Reductions P1, P2 and P3
    • Mark Zhandry: Quantum Random Oracle P1, P2 and P3
    • (I watched all Zhandry's talks in 11th BIU Winter School back to my early post-graduate period. I was looking for a PhD position for investigating QROM, and I also wrote a research proposal on that topic. I still like that topic, but I think my knowledge on QROM and other related stuffs have to be improved. And when looking back to my RP, now I realized it was not that good. But I'll make it better. There are also lots of talks abot QROM in Lattices boot camp of Simons, and I'll find time to watch them.)
  • Quantum Cryptanalysis by Stacy Jeffery
  • Quantum Computation and Information at CMU

Complexity

Computer Science

Seminar

⚔️ Challenges/Competitions

See: CTF-Crypto Recommendation

UCSD Lattice Cryptography Pages
OEIS: a website all about numbers!
52 Things Every PhD Student Should Know To Do Cryptography
crypto graphics
So You're Starting a PhD?
Formalizing 100 Theorems
The Stacks project
ProofWiki
Bit Twiddling Hacks: a website containing useful bit operation algorithms.
chipwhisperer
Selected Research Papers in Internet Censorship
The-Art-of-Linear-Algebra