Fast Modular Exponentiation: Square-and-Multiply
This lesson is part of the course
In this lesson
You compute 2790^2753 mod 3233 with a 12-row square-and-multiply table: the bits of the exponent, repeated squaring and the running result.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- MOD & Clock Arithmetic: Remainders That Wrap Around Locked
- Caesar & Affine Ciphers: Letters as Numbers Locked
- Frequency Analysis: Breaking a Caesar Cipher with COUNTIF Locked
- GCD & Euclid's Algorithm: A Step Table Locked
- Modular Inverse with the Extended Euclidean Algorithm Locked
- Fast Modular Exponentiation: Square-and-Multiply Locked
- Toy RSA: Keys, Encryption & Decryption Locked
- Check Digits & Hashing Ideas: ISBN-13 and Luhn Locked