今年度は暗号アルゴリズムとその計算量について講義する予定です。

• 第1回 序、四則演算の計算量 (4.14)
• 第2回 最大公約数 (4.21)
• 第3回 素数 (4.28)
• 第4回 ユークリッドのアルゴリズム (5.12)
• 第5回 合同式、九去法、mod n での除法 (5.19)
• 第6回 フェルマの小定理、完全数、友愛数 (5.26)
• 第7回 素数判定、高速べき乗法 (6.2)
• 第8回 法べき乗暗号 (6.16)
• 第9回 RSA 暗号 (6.23)

• 課題１
• 課題２
• 課題３

• 計算機システムでの Python
• Windows へのインストール方法
• Windowsユーザの為の環境整備
• Tera Pad のツール設定例
• 平成９年度教材 (暗号アルゴリズム、pdfファイル)

Python のサンプルプログラムは IDLE または cygwin のコマンドラインで実行することを 想定して書いてあります（コードはシフトJIS）ので、 各自の環境に合わせて適宜変更を加えてください。

• 計算機システムの Mac では
  • １行目を #!/usr/bin/env python に書き換え、
  • ２行目を #-*- coding: utf-8 -*- に書き換え、
  • コードを UTF-8 に変換してください。

• ダブルクリックで起動させて使いたい人は、 実行後ウィンドウが閉じてしまうので、 プログラムの最後に
          fin = stdin.readline()
  という行を付け加えてください。 Enter キーを押すまでウィンドウが閉じなくなります。