[jfriends-ml 10132] Re: Effective Java 第 1 回議事録

["Koji Saito" <saito@xxxxxxxxxxx>]

> > >   BigInteger.probablePrime()メソッドを使う時はどのような時だろうか?
> > >     --> 素数が欲しい時
> > >     --> probable(おそらく)の意図する所は何であろうか?
> > >     --> APIのdocumentを読む必要がありそうだ
> > JDK1.4で追加されたメソッドなのですが、具体的な用途は不明です。
> > http://java.sun.com/j2se/1.4/ja/docs/ja/guide/math/
> > enhancements14.html
>
> 暗号化の手法の一つで、公開鍵を使うタイプのヤツは、
> 複数個の素数を元にキーを生成します。そういう用途用ですな。

probable ってことは、「多分」素数、ってことで、
素数であるか否かのチェックを、高速化の為、
フェルマーの小定理かなんかでチェックしているのではないでしょうか。
# フェルマーの小定理ってーのは、
# p が素数ならば、a^(p-1) mod p=1
# というものなんだけど、逆は成り立たないので...。


> このへん興味ある方は「暗号化：スティーブン・レビー」とか
> 「クリプトノミコン：ニール・スティーブンスン」とか読むと
> 楽しいです。ま、コンピュータ業界、色んな知識が必用ってことで。

確かに... :-)
---
齋藤宏治