2. Lattice-based cryptography

Nội dung

• 2.1. Nhập môn mật mã dựa trên lattice
• 2.2. Các bài toán khó
  • 2.2.1. Short vectors trong lattice
  • 2.2.2. Thuật toán Babai
• 2.3. Các heuristic cho lattice
  • 2.3.1. Gaussian Heuristic
  • 2.3.2. Geometric Series Assumption
• 2.4. Thuật toán rút gọn lattice
  • 2.4.1. Thuật toán rút gọn lattice Gauss
• 2.5. Congruential public key cryptosystem
  • 2.5.1. Tạo khóa
  • 2.5.2. Mã hóa
  • 2.5.3. Giải mã
  • 2.5.4. Ví dụ mã hóa và giải mã
  • 2.5.5. Phá mã
• 2.6. NTRU
  • 2.6.1. Tham số cho NTRU
  • 2.6.2. NTRUEncrypt
  • 2.6.3. NTRU-HRSS
• 2.7. FALCON
  • 2.7.1. Không gian đại số
  • 2.7.2. Phân phối Gaussian rời rạc
  • 2.7.3. Trực giao hóa Gram--Schmidt và cây Falcon
  • 2.7.4. Khóa và tham số
  • 2.7.5. Sinh khóa
  • 2.7.6. Tạo chữ ký
  • 2.7.7. Kiểm tra chữ ký
  • 2.7.8. Tính đúng đắn
  • 2.7.9. Cơ sở an toàn và đặc điểm
  • 2.7.10. Tài liệu tham khảo
• 2.8. Phương pháp Coppersmith
  • 2.8.1. Ý tưởng
  • 2.8.2. Cải tiến thuật toán
  • 2.8.3. Code thử nghiệm