Quantum Cryptography and Post-Quantum Cryptography

  1. Lattice-Based Cryptography
    1. Mathematical Foundations
      1. Lattice Theory Basics
        1. Lattice Definition
          1. Basis and Fundamental Region
            1. Lattice Problems
            2. Shortest Vector Problem
              1. Problem Definition
                1. Computational Hardness
                  1. Approximation Variants
                  2. Closest Vector Problem
                    1. Problem Definition
                      1. Relationship to SVP
                        1. Hardness Results
                        2. Learning with Errors Problem
                          1. Problem Definition
                            1. Hardness Assumptions
                              1. Variants and Generalizations
                              2. Ring Learning with Errors
                                1. Polynomial Ring Structure
                                  1. Efficiency Advantages
                                    1. Security Considerations
                                    2. Module Learning with Errors
                                      1. Generalization of LWE and Ring-LWE
                                        1. Security and Efficiency Trade-offs
                                      2. Cryptographic Constructions
                                        1. Public-Key Encryption
                                          1. LWE-Based Encryption
                                            1. Ring-LWE-Based Encryption
                                              1. Security Analysis
                                              2. Key Exchange Mechanisms
                                                1. Lattice-Based Key Agreement
                                                  1. Error Reconciliation
                                                    1. Security Proofs
                                                    2. Digital Signatures
                                                      1. Hash-and-Sign Approaches
                                                        1. Fiat-Shamir Signatures
                                                          1. Rejection Sampling Techniques
                                                        2. Specific Algorithms
                                                          1. NTRU
                                                            1. Algorithm Description
                                                              1. Parameter Selection
                                                                1. Security Analysis
                                                                  1. Implementation Considerations
                                                                  2. Kyber
                                                                    1. Key Encapsulation Mechanism
                                                                      1. Module-LWE Foundation
                                                                        1. NIST Standardization
                                                                          1. Performance Characteristics
                                                                          2. Dilithium
                                                                            1. Signature Scheme Design
                                                                              1. Module-LWE Security
                                                                                1. Implementation Features
                                                                                  1. Standardization Status

                                                                              Previous

                                                                              8. Post-Quantum Cryptography Foundations

                                                                              Go to top

                                                                              Next

                                                                              10. Code-Based Cryptography