Cryptography

  1. Asymmetric Key Cryptography
    1. Public Key Cryptography Principles
      1. Key Pair Concept
        1. Public Key Properties
          1. Private Key Properties
            1. Key Relationship
            2. One-Way Functions
              1. Computational Assumptions
              2. Trapdoor Functions
                1. Trapdoor Information
                  1. Easy vs. Hard Directions
                  2. Computational Hardness Assumptions
                    1. Integer Factorization Problem
                      1. Discrete Logarithm Problem
                        1. Elliptic Curve Discrete Logarithm Problem
                        2. Public Key Advantages
                          1. Key Distribution Solution
                            1. Digital Signatures
                              1. Non-repudiation
                              2. Public Key Disadvantages
                                1. Computational Overhead
                                  1. Key Size Requirements
                                    1. Implementation Complexity
                                    2. Hybrid Cryptosystems
                                      1. Key Encapsulation Mechanism
                                        1. Data Encapsulation Mechanism
                                          1. Performance Benefits
                                        2. Key Agreement Protocols
                                          1. Diffie-Hellman Key Exchange
                                            1. Protocol Description
                                              1. Mathematical Foundation
                                                1. Security Analysis
                                                  1. Man-in-the-Middle Vulnerability
                                                    1. Discrete Logarithm Assumption
                                                    2. Ephemeral Diffie-Hellman
                                                      1. Forward Secrecy
                                                        1. Session Key Generation
                                                          1. Implementation Considerations
                                                          2. Elliptic Curve Diffie-Hellman
                                                            1. Elliptic Curve Operations
                                                              1. Key Size Advantages
                                                                1. Curve Selection Criteria
                                                                2. Station-to-Station Protocol
                                                                  1. Authentication Integration
                                                                    1. Digital Signature Usage
                                                                    2. MQV Protocol
                                                                      1. Implicit Authentication
                                                                        1. Security Properties
                                                                      2. Public Key Encryption
                                                                        1. RSA Algorithm
                                                                          1. Mathematical Foundation
                                                                            1. Modular Exponentiation
                                                                              1. Euler's Theorem Application
                                                                              2. Key Generation Process
                                                                                1. Prime Selection
                                                                                  1. Modulus Computation
                                                                                    1. Exponent Selection
                                                                                      1. Private Key Computation
                                                                                      2. Encryption Process
                                                                                        1. Decryption Process
                                                                                          1. Security Analysis
                                                                                            1. Factoring Problem
                                                                                              1. Chosen Ciphertext Attacks
                                                                                              2. Padding Schemes
                                                                                                1. PKCS#1 v1.5
                                                                                                  1. OAEP Padding
                                                                                                    1. PSS Padding
                                                                                                    2. Implementation Attacks
                                                                                                      1. Timing Attacks
                                                                                                        1. Power Analysis
                                                                                                        2. Key Size Recommendations
                                                                                                        3. ElGamal Encryption
                                                                                                          1. Mathematical Foundation
                                                                                                            1. Key Generation
                                                                                                              1. Encryption Process
                                                                                                                1. Decryption Process
                                                                                                                  1. Security Properties
                                                                                                                    1. Ciphertext Expansion
                                                                                                                    2. Rabin Cryptosystem
                                                                                                                      1. Quadratic Residues
                                                                                                                        1. Decryption Ambiguity
                                                                                                                          1. Security Equivalence to Factoring
                                                                                                                          2. Paillier Cryptosystem
                                                                                                                            1. Homomorphic Properties
                                                                                                                          3. Elliptic Curve Cryptography
                                                                                                                            1. Elliptic Curve Mathematics
                                                                                                                              1. Curve Equations
                                                                                                                                1. Point Addition Rules
                                                                                                                                  1. Point Doubling
                                                                                                                                    1. Scalar Multiplication
                                                                                                                                      1. Group Law
                                                                                                                                      2. Elliptic Curve Parameters
                                                                                                                                        1. Curve Coefficients
                                                                                                                                          1. Base Point Selection
                                                                                                                                            1. Order Computation
                                                                                                                                              1. Cofactor
                                                                                                                                              2. Standard Curves
                                                                                                                                                1. NIST Curves
                                                                                                                                                  1. Brainpool Curves
                                                                                                                                                    1. Curve25519
                                                                                                                                                      1. Ed25519
                                                                                                                                                      2. ECC Advantages
                                                                                                                                                        1. Smaller Key Sizes
                                                                                                                                                          1. Computational Efficiency
                                                                                                                                                            1. Bandwidth Savings
                                                                                                                                                            2. ECC Implementation Considerations
                                                                                                                                                              1. Point Representation
                                                                                                                                                                1. Coordinate Systems
                                                                                                                                                                  1. Side-Channel Resistance
                                                                                                                                                                  2. Elliptic Curve Discrete Logarithm Problem
                                                                                                                                                                    1. Problem Definition
                                                                                                                                                                      1. Known Attacks
                                                                                                                                                                        1. Security Parameters
                                                                                                                                                                      2. Digital Signature Schemes
                                                                                                                                                                        1. Digital Signature Principles
                                                                                                                                                                          1. Authentication Property
                                                                                                                                                                            1. Integrity Property
                                                                                                                                                                              1. Non-repudiation Property
                                                                                                                                                                              2. Signature Generation and Verification
                                                                                                                                                                                1. Key Generation
                                                                                                                                                                                  1. Signing Algorithm
                                                                                                                                                                                    1. Verification Algorithm
                                                                                                                                                                                    2. RSA Signatures
                                                                                                                                                                                      1. Basic RSA Signature
                                                                                                                                                                                        1. Hash-and-Sign Paradigm
                                                                                                                                                                                          1. Padding Schemes
                                                                                                                                                                                            1. PKCS#1 v1.5
                                                                                                                                                                                              1. PSS Padding
                                                                                                                                                                                              2. Security Considerations
                                                                                                                                                                                              3. Digital Signature Algorithm
                                                                                                                                                                                                1. Mathematical Foundation
                                                                                                                                                                                                  1. Parameter Generation
                                                                                                                                                                                                    1. Key Generation
                                                                                                                                                                                                      1. Signature Generation
                                                                                                                                                                                                        1. Signature Verification
                                                                                                                                                                                                          1. Security Analysis
                                                                                                                                                                                                          2. Elliptic Curve Digital Signature Algorithm
                                                                                                                                                                                                            1. ECDSA Parameters
                                                                                                                                                                                                              1. Signature Generation
                                                                                                                                                                                                                1. Signature Verification
                                                                                                                                                                                                                  1. Deterministic ECDSA
                                                                                                                                                                                                                    1. EdDSA Variants
                                                                                                                                                                                                                    2. Schnorr Signatures
                                                                                                                                                                                                                      1. Protocol Description
                                                                                                                                                                                                                        1. Security Properties
                                                                                                                                                                                                                          1. Batch Verification
                                                                                                                                                                                                                          2. Blind Signatures
                                                                                                                                                                                                                            1. Blinding Process
                                                                                                                                                                                                                              1. Unblinding Process
                                                                                                                                                                                                                              2. Ring Signatures
                                                                                                                                                                                                                                1. Anonymity Properties
                                                                                                                                                                                                                                  1. Construction Methods
                                                                                                                                                                                                                                  2. Threshold Signatures
                                                                                                                                                                                                                                    1. Secret Sharing Integration
                                                                                                                                                                                                                                      1. Distributed Signing

                                                                                                                                                                                                                                  Previous

                                                                                                                                                                                                                                  3. Symmetric Key Cryptography

                                                                                                                                                                                                                                  Go to top

                                                                                                                                                                                                                                  Next

                                                                                                                                                                                                                                  5. Cryptographic Hash Functions