2009/02/16
Document Actions
Blum-Blum-Shubとは
Blum-Blum-Shub はウィキペディア http://ja.wikipedia.org/wiki/Blum-Blum-Shub
をみてもらえば早いとおもいますが、案外簡単なアルゴリズムです。
Xi+1 = (Xi)^2 % (p * q)
で、数学的には正しいというのを信じてみると、ツボとしては
- 適切な X0(あたりまえだけど 0 はだめ)
- 適度に大きい素数 p と q
- p - 1 と q - 1 の最大公倍数が 2
ということのようです。
- Category(s)
- j@ウェブ屋
- The URL to Trackback this entry is:
- http://www.xscale-freak.com/Members/folder/staff/blum-blum-shub3068306f/tbping
- ウェブでの暗号化
- ¦
- Main
- ¦
- 関数の実装(最大公約数)
最大公倍数は無限ではないでしょうか？
2であれば最大公約数ではないですか。
それから、あまり関係ありませんが、これ、COREblogを使ってますよね。
このコメントのスパムよけの確認の遷移はどういうプロダクトを使ってらっしゃいますか？
サイトの主旨とは異なりますが教えてくださるとうれしいです
あ、そのとおりです。最大公約数です。
COREBlogのカスタマイズの件ですが・・・うーん。サイトの主旨と異なりますね(笑)
プロダクトは使ってません。
portal_skinsのcustomize で実装してます