アルゴリズム論特論(塩田) 2010年度教材 第6回

今日は課題はありません。 時間があればサンプルプログラムで遊んでみてください。

  • フェルマの小定理を利用した暗号のサンプルプログラム L06.py

    ... 日本語の文章も暗号化・復号化できます。また、改行の入った文章もコピー&ペーストすることで暗号化・復号化することができます。

    (注:このプログラムは暗号の原理を解説するためのもので、実用的ではありません。 1バイトずつの暗号化は頻度解析で解析できますし、素数が法では公開鍵暗号にはなりません。 間違って実用に使わぬようお気をつけください。)

  • 演習プリント
    exercise06.pdf

戻る