暗号と整数の世界

暗号には整数の理論が使用されています。整数はもっとも単純な数であり、その演算規則も微積などはなくて簡単です。10桁くらいまでの数ならば電卓やExcelなどでも計算できます。定理なども総当たりで直接確かめることができます。このように、入り口は余りにありふれていて返ってとまどうくらいです。 ここでは、その簡単な部分を実際に手と電卓あるいはパソコンを用いて確かめながら探索してみようと思います。