Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Exponentiation

Related lectures (33)

Montgomery Multiplication

Covers Barrett reduction, Montgomery form of integers, and efficient Montgomery product computation.

Cyclic Groups: Structure and Applications

Explores cyclic groups, generators, isomorphisms, and the discrete logarithm problem in depth, highlighting their importance and applications.

Algorithms & Growth of Functions

Covers optimization algorithms, stable matching, and Big-O notation for algorithm efficiency.

Exponentiation: Time Complexity

Covers the fast exponentiation algorithm and its time complexity, prime number properties, and the El-Gamal encryption scheme.

Prime Numbers and Algorithms

Covers prime numbers, primality testing algorithms, modular arithmetic, and efficient exponentiation methods.

Complexity & Induction: Algorithms & Proofs

Covers worst-case complexity, algorithms, and proofs including mathematical induction and recursion.

Windowing Exponentiation

Explores windowing exponentiation with base-B representation and precomputed small powers of x for efficient computation.

Stream Ciphers: Buteforce Inversion Algorithms

Explores stream ciphers, buteforce inversion algorithms, key recovery games, and attacks in cryptography.

Distinct Elements: Count and Hash Functions

Covers counting distinct elements using hash functions and the median trick.

Commutative Groups: Foundations for Cryptography

Covers commutative groups and their significance in cryptography.

Noncommutative Smith Form

Covers the computation of the Smith Form for noncommutative systems.

Quantum Random Number Generation

Explores quantum random number generation, discussing the challenges and implementations of generating good randomness using quantum devices.

Algorithms for Big Numbers: Z_n and Orders

Covers algorithms for big numbers, Z_n, and orders in a group, explaining arithmetic operations and cryptographic concepts.

Scripts and Algorithms: MATLAB and Octave Basics MOOC: MATLAB and Octave for Beginners

Introduces the basics of scripts and algorithms using MATLAB and Octave for beginners.

Encryption Key Usage

Covers the usage of encryption keys in the context of image encryption using Scratch.

Asymmetric Cryptography: Basics and Applications

Explores asymmetric cryptography basics, including encryption, signatures, and Diffie-Hellman, along with advanced topics like RSA and quantum computing implications.

Conditional Access II

Covers conditional access, encryption, decryption, authentication, and advanced encryption standards, exploring identity-based encryption, biometrics, and attribute-based encryption.

Cryptographic Primitives: Theory and Practice

Explores fundamental cryptographic primitives, security models, and the relationship between decryption security and key recovery security.

Shor's Factoring Algorithm

Covers Shor's factoring algorithm, which efficiently factors large numbers using quantum computers.

Solving Parity Games in Practice

Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.