Lecture

Discrete Exponentiation Complexity

Related lectures (34)
Diffie-Hellman Cryptography: Key Exchange and Attacks
Explores Diffie-Hellman key exchange, DDH problem, active attacks, and cryptographic protocol challenges.
Introduction to Cryptography: Fundamentals and Applications
Covers the fundamentals of cryptography, including symmetric encryption, digital signatures, and secure communication standards.
Anonymous Authorization: Privacy Engineering Toolbox
Covers anonymous authorization, zero-knowledge proofs, attribute-based credentials, and practical issues in anonymous authentication.
Diffie-Hellman and ElGamal Cryptosystems
Explores Diffie-Hellman key exchange, ElGamal cryptosystem, and their security applications in cryptography.
Prime Numbers and Primality Testing
Covers prime numbers, RSA cryptography, and primality testing, including the Chinese Remainder Theorem and the Miller-Rabin test.
Diffie-Hellman Cryptography: Key Exchange & ElGamal
Covers Diffie-Hellman key exchange, DDH problem, ElGamal cryptosystem, and security implications.
Diffie-Hellman Cryptography: Key Exchange and ElGamal Encryption
Covers the Diffie-Hellman key exchange protocol and the ElGamal public-key cryptosystem.
Conditional Access II
Covers conditional access, encryption, decryption, authentication, and advanced encryption standards, exploring identity-based encryption, biometrics, and attribute-based encryption.
Diffie-Hellman Cryptography: Key Exchange and Fields
Explores Diffie-Hellman key exchange, group orders, Z_p field, and cryptographic challenges.
Diffie-Hellman Key Exchange and ElGamal Cryptosystem
Explores Diffie-Hellman key exchange and ElGamal cryptosystem, discussing their security aspects and applications in RSA, emphasizing the Chinese Remainder Theorem's role in speeding up decryption and proving RSA correctness.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.