2016年10月24日月曜日

第2回 シーザー暗号と単一アルファベット暗号

第2回目の今回の講義では実際に慣用暗号のプログラムをVBAで作ってみます。まず、シーザー暗号、次いで単一アルファベット暗号(乱数表を使った暗号)のプログラムを作成します。
プログラムが出来上がったら次に暗号強度について考察します。暗号強度は鍵空間の大きさに依存します。シーザー暗は25通りしか鍵がないのでそのすべてを試せば簡単に破られます。
一方、単一アルファベット暗号はそう簡単には行きません。アルファベット26文字の並べ方は全部で26!あり、これを実時間内にすべて試すのは不可能です。では、この暗号は無敵なのでしょうか?
いいえ、実はそうではありません。言語の統計的な性質を利用すれば暗号鍵を比較的簡単に破られます。
言語の統計的性質を調べるには大量の英文が必要です。Free ebooks by Project Gutenbergというフリーブックサイトがあるのでこれを利用するのも一つでしょう。


2016年10月18日火曜日

第1回目 暗号技術(慣用暗号)

秋学期の講義が始まりました。第1回目の今日は暗号技術を勉強します。なかでも慣用暗号と呼ばれるもの・・・これは共通鍵暗号といった方がなじみが深いのですが・・・を勉強します。
教科書は
という分厚い本です。
今日はその第2章「慣用暗号の従来の技術」を読みます。また,演習問題として,シーザー暗号や単一アルファベット暗号(乱数表を用いた暗号)をExcelのVBAを用いて作ってみます。
また, 単一アルファベット暗号の暗号文から暗号鍵の推定にも挑んでみます。

今日は結局テキストを読むだけで終わりました。P37の(3)Playfair暗号の前までです。わからないところがいくつかありました。翻訳は読みにくいです。
P30のモース警部が出会ったパズルの答えがわかりました。

Dear George
Greetings to all at Oxford. Many thanks for your
letter and for the summer examination package.
All entry forms and fees forms shall be ready
for final dispatch to the syndicate by Friday
20th or at the very latest, I’m told, by the 21st.
Admin has improved here, through there’s room
for improvement still; just give us all two or three
more years and we’ll really show you! Please
don’t let these wretched 16+ proposals destroy
your basic O and A pattern. Certainly this
sort of change, if implemented immediately,
would bring chaos.


Sincerely yours,

答えは,次の通り。

Your package ready Friday 21st, room three. Please destroy this immediately.

要は,各行の最後の単語を並べただけですね。

https://answers.yahoo.com/question/index?qid=20070303235334AAmD8ct