コンピュータネットワーク基礎
Aクラス 宿題 2005.07.22

Back

解答は，解答用紙に記入して， メールに添付して提出すること．解答用紙に学生番号と氏名を必ず記入し，ファ イル名を適切なものに修正しておくことに注意！

設問

RSA暗号化は大きな素数の取扱いには計算機でも時間がかかるということを利用 していた．それを体験するために，以下の作業を行ってみる．

  1. 5桁の素数2つを用意し，その積を計算機に素因数分解させてみて時間を計測する．

  2. 6桁の素数2つを用意し，その積を計算機に素因数分解させてみて時間を計測する．

  3. 7桁の素数2つを用意し，その積を計算機に素因数分解させてみて時間を計測する．

時間計測には，次のRubyスクリプトを利用してもよ い．このスクリプトは引数として二つの素数の積を与えると，素因数分解して素 数の組を表示するとともに，計算に要した時間を秒単位で表示するものである． 使い方は次のようになる．

$ ruby disolve.rb 143

[11, 13]
Ellapsed time was 0.000413 [s]

なお，このスクリプトは二つの素数の積以外を引数としても動作はするが，その 場合には正確な素因数分解にはなっていないことに注意．あくまで，出題の想定 している作業用である．

提出先justice@mag.shimane-u.ac.jp
提出期限2005.07.28 24:00
件名Task07-22A_network_s0340**
添付ファイル名ntaska07-22_s0340**.txt
注意 件名を間違えた場合は採点されないことがあるので注 意すること．特に，**の部分をそのままにしないで自分 の学生番号に修正しておくこと．
質問用アドレス freedom@mag.shimane-u.ac.jp

Back