Modular Arithmetic and Primality
Modular Arithmetic and Primality
Modular Arithmetic and Primality
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Addition of two numbers of length n<br />
– Pad smaller number with leading 0’s if necessary<br />
– At each step 3 single digit numbers (including carry) are added to create a<br />
2 digit number (could have a leading 0)<br />
– Time needed: <br />
CS 312 - Complexity Examples - <strong>Arithmetic</strong> <strong>and</strong> RSA 4