パスワードを忘れた? アカウント作成
15586511 journal
日記

iidaの日記: HARICAのDebian弱鍵のRSAモジュラス(法)の分布 1

日記 by iida

21年1月にHARICAの公開したDebian弱鍵の一部からRSAのモジュラス(法)を取り出して、16進数の先頭1桁の分布を調べたら、こんなふうだった。

8    0%
9    7.6%
A    16.3%
B    20.2%
C    20.4%
D    17.3%
E    13.0%
F    5.1%

弱い鍵とは言え、2,048ビットのモジュラスなので、0〜7のないのは当然として、大きな数の積がまばらになっていくことと、大きな素数がまばらになっていくことから、Fの値が最も少ないだろうと予想したが、実際は8の方が少なかった。
なんでだ? (by堺すすむ)

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by Anonymous Coward on 2022年03月04日 20時11分 (#4210098)

    堺すすむなら「なんで『だ』」じゃなく「なんで『か』」ですな

typodupeerror

UNIXはシンプルである。必要なのはそのシンプルさを理解する素質だけである -- Dennis Ritchie

読み込み中...