# pfranusic/why-RSA-works

Fetching contributors…
Cannot retrieve contributors at this time
46 lines (45 sloc) 6.56 KB
 %%%% why-RSA-works/modex-33.tex %%%% Copyright 2012 Peter Franusic. %%%% All rights reserved. %%%% \begin{footnotesize} \begin{tabular} {c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c@{ }c} & \phantom{X} & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 & 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 & 31 & 32 \\ & & \phantom{99} & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ 0 & & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ 2 & & 1 & 2 & 4 & 8 & 16 & 32 & 31 & 29 & 25 & 17 & 1 & 2 & 4 & 8 & 16 & 32 & 31 & 29 & 25 & 17 & 1 & 2 & 4 & 8 & 16 & 32 & 31 & 29 & 25 & 17 & 1 & 2 & 4 \\ 3 & & 1 & 3 & 9 & 27 & 15 & 12 & 3 & 9 & 27 & 15 & 12 & 3 & 9 & 27 & 15 & 12 & 3 & 9 & 27 & 15 & 12 & 3 & 9 & 27 & 15 & 12 & 3 & 9 & 27 & 15 & 12 & 3 & 9 \\ 4 & & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 & 31 & 25 & 1 & 4 & 16 \\ 5 & & 1 & 5 & 25 & 26 & 31 & 23 & 16 & 14 & 4 & 20 & 1 & 5 & 25 & 26 & 31 & 23 & 16 & 14 & 4 & 20 & 1 & 5 & 25 & 26 & 31 & 23 & 16 & 14 & 4 & 20 & 1 & 5 & 25 \\ 6 & & 1 & 6 & 3 & 18 & 9 & 21 & 27 & 30 & 15 & 24 & 12 & 6 & 3 & 18 & 9 & 21 & 27 & 30 & 15 & 24 & 12 & 6 & 3 & 18 & 9 & 21 & 27 & 30 & 15 & 24 & 12 & 6 & 3 \\ 7 & & 1 & 7 & 16 & 13 & 25 & 10 & 4 & 28 & 31 & 19 & 1 & 7 & 16 & 13 & 25 & 10 & 4 & 28 & 31 & 19 & 1 & 7 & 16 & 13 & 25 & 10 & 4 & 28 & 31 & 19 & 1 & 7 & 16 \\ 8 & & 1 & 8 & 31 & 17 & 4 & 32 & 25 & 2 & 16 & 29 & 1 & 8 & 31 & 17 & 4 & 32 & 25 & 2 & 16 & 29 & 1 & 8 & 31 & 17 & 4 & 32 & 25 & 2 & 16 & 29 & 1 & 8 & 31 \\ 9 & & 1 & 9 & 15 & 3 & 27 & 12 & 9 & 15 & 3 & 27 & 12 & 9 & 15 & 3 & 27 & 12 & 9 & 15 & 3 & 27 & 12 & 9 & 15 & 3 & 27 & 12 & 9 & 15 & 3 & 27 & 12 & 9 & 15 \\ 10 & & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 & 10 & 1 \\ 11 & & 1 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 & 11 & 22 \\ 12 & & 1 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 & 12 \\ 13 & & 1 & 13 & 4 & 19 & 16 & 10 & 31 & 7 & 25 & 28 & 1 & 13 & 4 & 19 & 16 & 10 & 31 & 7 & 25 & 28 & 1 & 13 & 4 & 19 & 16 & 10 & 31 & 7 & 25 & 28 & 1 & 13 & 4 \\ 14 & & 1 & 14 & 31 & 5 & 4 & 23 & 25 & 20 & 16 & 26 & 1 & 14 & 31 & 5 & 4 & 23 & 25 & 20 & 16 & 26 & 1 & 14 & 31 & 5 & 4 & 23 & 25 & 20 & 16 & 26 & 1 & 14 & 31 \\ 15 & & 1 & 15 & 27 & 9 & 3 & 12 & 15 & 27 & 9 & 3 & 12 & 15 & 27 & 9 & 3 & 12 & 15 & 27 & 9 & 3 & 12 & 15 & 27 & 9 & 3 & 12 & 15 & 27 & 9 & 3 & 12 & 15 & 27 \\ 16 & & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 & 4 & 31 & 1 & 16 & 25 \\ 17 & & 1 & 17 & 25 & 29 & 31 & 32 & 16 & 8 & 4 & 2 & 1 & 17 & 25 & 29 & 31 & 32 & 16 & 8 & 4 & 2 & 1 & 17 & 25 & 29 & 31 & 32 & 16 & 8 & 4 & 2 & 1 & 17 & 25 \\ 18 & & 1 & 18 & 27 & 24 & 3 & 21 & 15 & 6 & 9 & 30 & 12 & 18 & 27 & 24 & 3 & 21 & 15 & 6 & 9 & 30 & 12 & 18 & 27 & 24 & 3 & 21 & 15 & 6 & 9 & 30 & 12 & 18 & 27 \\ 19 & & 1 & 19 & 31 & 28 & 4 & 10 & 25 & 13 & 16 & 7 & 1 & 19 & 31 & 28 & 4 & 10 & 25 & 13 & 16 & 7 & 1 & 19 & 31 & 28 & 4 & 10 & 25 & 13 & 16 & 7 & 1 & 19 & 31 \\ 20 & & 1 & 20 & 4 & 14 & 16 & 23 & 31 & 26 & 25 & 5 & 1 & 20 & 4 & 14 & 16 & 23 & 31 & 26 & 25 & 5 & 1 & 20 & 4 & 14 & 16 & 23 & 31 & 26 & 25 & 5 & 1 & 20 & 4 \\ 21 & & 1 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 & 21 & 12 \\ 22 & & 1 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 & 22 \\ 23 & & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 & 23 & 1 \\ 24 & & 1 & 24 & 15 & 30 & 27 & 21 & 9 & 18 & 3 & 6 & 12 & 24 & 15 & 30 & 27 & 21 & 9 & 18 & 3 & 6 & 12 & 24 & 15 & 30 & 27 & 21 & 9 & 18 & 3 & 6 & 12 & 24 & 15 \\ 25 & & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 & 16 & 4 & 1 & 25 & 31 \\ 26 & & 1 & 26 & 16 & 20 & 25 & 23 & 4 & 5 & 31 & 14 & 1 & 26 & 16 & 20 & 25 & 23 & 4 & 5 & 31 & 14 & 1 & 26 & 16 & 20 & 25 & 23 & 4 & 5 & 31 & 14 & 1 & 26 & 16 \\ 27 & & 1 & 27 & 3 & 15 & 9 & 12 & 27 & 3 & 15 & 9 & 12 & 27 & 3 & 15 & 9 & 12 & 27 & 3 & 15 & 9 & 12 & 27 & 3 & 15 & 9 & 12 & 27 & 3 & 15 & 9 & 12 & 27 & 3 \\ 28 & & 1 & 28 & 25 & 7 & 31 & 10 & 16 & 19 & 4 & 13 & 1 & 28 & 25 & 7 & 31 & 10 & 16 & 19 & 4 & 13 & 1 & 28 & 25 & 7 & 31 & 10 & 16 & 19 & 4 & 13 & 1 & 28 & 25 \\ 29 & & 1 & 29 & 16 & 2 & 25 & 32 & 4 & 17 & 31 & 8 & 1 & 29 & 16 & 2 & 25 & 32 & 4 & 17 & 31 & 8 & 1 & 29 & 16 & 2 & 25 & 32 & 4 & 17 & 31 & 8 & 1 & 29 & 16 \\ 30 & & 1 & 30 & 9 & 6 & 15 & 21 & 3 & 24 & 27 & 18 & 12 & 30 & 9 & 6 & 15 & 21 & 3 & 24 & 27 & 18 & 12 & 30 & 9 & 6 & 15 & 21 & 3 & 24 & 27 & 18 & 12 & 30 & 9 \\ 31 & & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 & 25 & 16 & 1 & 31 & 4 \\ 32 & & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 & 32 & 1 \\ \end{tabular} \end{footnotesize}