岩波書店刊 科学ライブラリー
「本当に安全? 現代の暗号」という本があり
ます。この53ページにこんな風に書いてあり
ます。
N=98093の場合、Mとして7以下の値を
すべて掛けあわせた値とする。
M=7!=5040
a=2として、
2^5040mod98093
を計算するとあります。
2の5040乗を98093で割った余りを
求めるのです。2の5040乗は10進数で
1500桁を超えます。こんな計算は素人に
はできない。無理ですよ、いきなりこんな式
を出されたって。
98093=421×233
フェルマーの小定理をつかうとこういう計算
をしなければならないことがわかります。
しかし疲れますね。 真
「本当に安全? 現代の暗号」という本があり
ます。この53ページにこんな風に書いてあり
ます。
N=98093の場合、Mとして7以下の値を
すべて掛けあわせた値とする。
M=7!=5040
a=2として、
2^5040mod98093
を計算するとあります。
2の5040乗を98093で割った余りを
求めるのです。2の5040乗は10進数で
1500桁を超えます。こんな計算は素人に
はできない。無理ですよ、いきなりこんな式
を出されたって。
98093=421×233
フェルマーの小定理をつかうとこういう計算
をしなければならないことがわかります。
しかし疲れますね。 真