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.
2 binary numbers of arbitrary length n<br />
Note that doubling <strong>and</strong> dividing by two are just a left shift<br />
or right shift in binary<br />
1 1 0<br />
* 1 0 1<br />
1 1 0<br />
0 0 0<br />
1 1 0<br />
Complexity - Can we do better<br />
CS 312 - Complexity Examples - <strong>Arithmetic</strong> <strong>and</strong> RSA 8