携帯電話の話

携帯電話には次のようなオイラーの定理と呼ばれるものが使われている。
(a,m)=1のとき、a^(φ(m))≡1(mod m)
この定理を用いて、携帯電話で話したデータが暗号化され、
その結果普通の電話よりも盗聴されにくいということだそうです。
(注)(1)(a,m)=1とは、aとmの最大公約数が１であること。
(2)φ(m)とはmより小さく、(m,n)=1となるようなnの個数である。
例えば、φ(6)=3である。
φ(m)を求める公式はこちら
(3)x≡y(mod m)とは、「xはmを法としてyと等しい」と読み、
x-yがmで割り切れることを表す。
もどる