アルゴリズム論特講（塩田）　2007年度教材　第12回

課題 Pohlig-Hellman 法のサンプルプログラム ph.py を、 p-1 の素因数の限界 p のビット数 を変えて実行し、その有効範囲を探れ。 提出期限 : 7月12日（木） ( 512号室ポストまで ) 課題プリント rep12.pdf 関数定義部（ 中国剰余アルゴリズムの機能追加 ） crypto070705.py Pohlig-Hellman 法のサンプルプログラム ph.py 実行例 法 p p-1 の素因子の限界 10,000 1,000,000 10,000,000 約 20 ビット ph20-10000.dat 　 　 約 25 ビット ph25-10000.dat 　 　 約 30 ビット ph30-10000.dat 　 　 約 100 ビット ph100-10000.dat ph100-1000000.dat 　 約 200 ビット ph200-10000.dat ph200-1000000.dat 　 約 300 ビット ph300-10000.dat ph300-1000000.dat 　 約 500 ビット ph500-10000.dat ph500-1000000.dat 　 約 1000 ビット ph1000-10000.dat ph1000-1000000.dat ph1000-10000000.dat 約 2000 ビット ph2000-10000.dat ph2000-1000000.dat 　 戻る