Lecture

Integer Factorization: Quadratic Sieve

Related lectures (31)

Covers the Quadratic Sieve method for integer factorization, emphasizing the importance of choosing the right parameters for efficient factorization.

Elliptic Curves and Lattices

Explores Elliptic Curve Discrete Logarithm Problem, lattice-based cryptography, and cryptographic schemes like ECDSA.

Public-Key Cryptography: Key Exchange and Signatures

Explores public-key cryptography, key exchange, and digital signatures, discussing practical applications and security mechanisms.

Distributed Randomness: Drand

Explores distributed randomness using Drand, covering cryptographic tools, key exchange, elliptic curve cryptography, and practical applications in blockchain systems.

Galois Fields and Elliptic Curves

Introduces Galois fields, elliptic curves, factorization algorithms, and the discrete logarithm problem in cryptography.

Diffie-Hellman Cryptography: Key Exchange and ElGamal Encryption

Covers the Diffie-Hellman key exchange protocol and the ElGamal public-key cryptosystem.

Diffie-Hellman Cryptography: Key Exchange and Fields

Explores Diffie-Hellman key exchange, group orders, Z_p field, and cryptographic challenges.

Generator of a Group

Explores checking a generator of a group, the Diffie-Hellman key exchange, and cryptographic algorithms.

Elliptic Curves and Factoring

Explores elliptic curves, factoring, and their role in cryptography, emphasizing standardization and applications.

Cryptography: Fundamentals and Applications

Introduces the fundamentals of cryptography, covering symmetric and asymmetric encryption, hash functions, key infrastructure, and data integrity.

Cryptography: Tools and Techniques

Explores cryptography basics, key exchange protocols, elliptic curve cryptography, and digital signatures for secure data transmission.

RSA Encryption: Principles and Applications

Explores RSA encryption principles, factorization challenges, and practical applications in data security.

Public-Key Cryptography: Standards and Applications

Discusses public-key cryptography, focusing on standards like RSA, DSA, and AES, and their applications in secure communications.

Public Key Cryptography: RSA

Explores public key cryptography, focusing on RSA, key generation, encryption, decryption, security challenges, and vulnerabilities.

Lenstra's Algorithm: Integer Factorization

Covers Lenstra's Algorithm for integer factorization, which efficiently computes prime factors of an integer.

Cryptography basics: Quantum Systems

Covers the basics of cryptography, encryption, decryption, error detection, and the impact of quantum computing.

Asymmetric Cryptography: Signature and Diffie-Hellman

Explores asymmetric cryptography, signature generation, and Diffie-Hellman key exchange using the libnacl library.

Diffie-Hellman Cryptography: Key Exchange and Attacks

Explores Diffie-Hellman key exchange, DDH problem, active attacks, and cryptographic protocol challenges.

Asymmetric Cryptography and Password-based Authentication

Covers asymmetric cryptography, hybrid encryption, Diffie-Hellman key exchange, authentication challenges, secure password storage, and transfer methods.

Groups and Numbers: Hidden Subgroup Problem

Explores groups and numbers, emphasizing the hidden subgroup problem and its complexities in classic and quantum algorithms.