• 平成９年度教材 (pdfファイル)

• 計算機システムでの Python

• Windowsユーザの為の環境整備

• Tera Pad のツール設定例

• 第1回 Python 入門 (4.9)

• 第2回 四則演算の計算量 (4.16)

• 第3回 最大公約数、ユークリッドのアルゴリズム (4.23)

• 第4回 ユークリッドのアルゴリズム拡張版 (5.14)

• 第5回 合同式、法演算 (5.21)

• 第6回 九去法、法演算における逆数、一次合同式 (5.28)

• 第7回 既約剰余類、オイラーの定理、p と p-1 の不思議な関係 (6.4)

• 第8回 中国剰余アルゴリズム、オイラー関数の乗法性 (6.11)

• 第9回 シーザー暗号、暗号システム、換字式暗号と置換式暗号、共通鍵暗号と公開鍵暗号 (6.18)

• 第10回 RSA 暗号、高速べき乗 (6.25)

• 第11回 RSA 暗号の安全性の根拠、RSA 暗号の攻撃法 (7.2)

• 第12回 離散対数問題、Diffie-Hellman 鍵交換システム (7.9)

• 第13回 原始根の高速な計算法、Pohlig-Hellman 法による離散対数計算 (7.16)

• 第14回 中国剰余アルゴリズムを利用した秘密分散法 (7.23)

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

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

• Python for Win32-JP では
  • １行目の #!/bin/env python は不要です。（書いてあっても動きます。）
  • IDLE で文字化けしないためにはコードを UTF-8 に変換し、 ２行目を #-*- coding: utf-8 -*- に書き換えます。 （または日本語を含む文字列の前に u をつけて u"日本語" のように使います。）

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