アルゴリズム論特論（塩田）　2017年度教材

今年度は公開鍵暗号系について、その設計とアルゴリズム・計算量の講義をする予定です。

第1回四則演算の計算量 (4.17)
第2回最大公約数 (4.24)
第3回ユークリッドのアルゴリズム (5.8)
第4回ユークリッドのアルゴリズムの計算量 (5.15)
第5回法演算、九去法 (5.22)
第6回フェルマの小定理 (5.29)
第7回フェルマはRSA暗号を作ろうと思って小定理を作った訳じゃない (6.5)
第8回法 n での除算 (6.12)
第9回剰余類、オイラーの定理、べき乗による変換 (6.19)
第10回 RSA 暗号の設計、高速べき乗法(6.26)
第11回素数生成 (7.3)
第12回課題講評、本講義のまとめ (7.10)

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

１行目の #!/usr/bin/env python はコマンドラインで実行するためのおまじない
２行目の #-*- coding: utf-8 -*- は日本語コード指定
ダブルクリックで起動させて使いたい人は、プログラムの最後に
fin = stdin.readline()
という行を付け加えてください。 Enter キーを押すまでウィンドウが閉じなくなります。