RSA暗号の世界 – まいとう情報通信研究会ＲＳＡ暗号ではある数を法（モジュロ）とする世界で、平文の数値を別の数値に変換することは分かりました。それでは次に、ＲＳＡ暗号を支えるこの世界の 数値の興味深い性質 をお話しします。 ＲＳＡ暗号は、自由に選んだ異なる 二つの素数を掛けた数 を法とする世界を利用します。素数というのは、例えば、2, 3, 5, 7, 11, … のように、その数自身と 1 以外の自然数では割りきることができない 2 以上の整数のことです。4 は 2 で、 6 は 2 や 3 で割りきることができるから素数ではありません。では、そのような世界の例として、二つの素数に 3 と 11 を選び、これらを掛けた数 33 を法とする世界を考えてみましょう。33 を法とする世界に存在する数は、0 から 32 までだけです（ 33 までいったら 0 に戻るからです）。 この世界に存在する全ての数の べき乗 を全て求めて表にして
