アフィン暗号復号化/暗号化の考え方・ソースコード[VBA]

アフィン暗号復号化 PC関係

後輩にシーザー暗号を解けたと伝えたら、「アフィン暗号やってください」と言われた。一生懸命頑張ったので、書く。

 

問題文/暗号文

 

アフィン暗号とは

 

難しい説明文しかウェブに掲載されていなかったので、簡単に書く。ただしずぶの素人なので、確実さは保証できない。間違いだらけかもしれない。

 

暗号とか全く習っていない人間なので、基礎的な部分が完全に抜け落ちてるかもしれない。まぁ、そういう人間の視点の記事もあっても良いだろうと思う。

 

アルファベットの文字列を暗号化するとして、ある特定のアルファベット(例、A)をほかの特定のアルファベット(例、Z)に変換する。そして、そのあとに特定の文字数だけずらす。という暗号化方法。

例)
平文:HELLO
→HをAに変換。EをBに変換。LをCに変換。OをDに変換
ABCCD→三文字ずつずらす
暗号文:DEFFG

→なんか自分で書いていて、もやっとしている。あまり例えが適切でない。上記のようにプログラムを書くのだけど、解釈としては間違っている気がする。(文章を)削除しようか悩んだが、このまま掲載。

 

アフィン暗号の解き方・考え方

 

さっぱりわからない。webでヒントを探す。古典暗号 – アフィン暗号が参考になった。

 

アフィン暗号

Enc(x):=ax+b mod p

 

シーザー暗号

Enc(x):=x+b mod p
ここで、xは平文, a, b,pはパラメータを表す

 

(アルファベットの場合、bの値は1~26の間。pは26)

 

ということは、大雑把に考えると、アフィン暗号は、シーザー暗号にaをかければ良い。

 

ある特定のアルファベットをある特定のアルファベットに変換するということは、最大でもaの値は26(アルファベットは全部で26文字なので)。

 

シーザー暗号はbが1~26までの全26通りだったが、それにa=1~26をそれぞれ掛け合わせる。全、26×26通りとなる。その中で意味の通る文が正解って感じ?

 

シーザー暗号はVBで作成したので、アフィン暗号は(殆ど変わらないけど)今勉強中のVBAで作成してみる。

 

…一応それっぽい文字列が出てきたんだけど、うまく行かない。大体の流れは合ってそうなんだけど、確実にどっかが違う。

これ以上考えてもわからないので、後輩に教えてもらう。

 

どうやら上記のコードは暗号文作成の考え方みたいだ。うーむ。

 

y=ax+b mod 26でaの値が1~26、bの値も1~26で全パターンの中で正解が出そうな気がするんだけど…。

→解決。Debug.Printでイミデイトウィンドウに出力していたが、イミデイトウィンドウの最大出力行は200行までのようだ。全パターン表示だと、26*26=676通りになる。全パターンでも正解がでるけど、あまりスマートじゃないので、↓へ。

 

教わったことを書き出す。

 

シーザー暗号はy=x+bという形。(yは暗号文、xは平文)変形させると

x=y-b

なので単純にb=1~26の値を足し合わせる(引く)ことで復号化出来る。

が、アフィン暗号はまずaの値を出さないと復号化出来ない。

 

上述したコードは、aの値が1~26のときの、暗号文作成のソースコードだということになる。

 

アフィン暗号

Encryption(暗号化)

y=ax+b mod p

 

Decryption(解読)

※平文xについて解く

x=a-1(y-b) mod p

 

なので、a-1を求める必要がある。

 

そして、aの値の最大値は25。また、pと互いに素であることが条件(pの値は26)。なぜなら、互いに素でないと割り切れてしまい、同じ文字で堂々巡りするだけだから。

 

よってaの値は(互いに素である)12個(1,3,5,7,9,11,15,17,19,21,23,25)。

 

a-1の求め方。

 

a=3のときを例に考える。

 

まあ単純に考えるとa=3ならば、a-1は「1/3」となる。でも「1/3 mod 26」とはどういうこと?となる。

 

「1/3」は「3と掛け算すると答えが1となる数字」と考える。それを逆数と呼ぶ。

 

「mod26したときに1となる、3の逆数」を求める。

 

3 × 1 = 3

3 mod 26 = 3

 

3 × 2 = 6

6 mod 26 = 6

 

3 × 3 = 9

9 mod 26 = 9

 

..

.

 

3 × 9 = 27

27 mod 26 = 1

 

計算していくと、9だったときに、mod 26をすると1になることがわかった。

 

よって (a=3/mod26) のときの a-1 は 9 になる。

 

1~pまでをaにかけて(modした値が)最初に1になった数字がa-1

これを「aのmodインバース」と呼ぶ

 

とのこと。modインバースのくだりが、わかったようなわからないような…。自分で調べて補完する。

参考になったサイト→3 ÷ 4 ≡ 9 mod 11を計算するのに必要なモジュラ逆数を理解する

 

試行錯誤の末、完成

 

完成したコード

 

 

アフィン暗号復号化

 

指摘を受けて修正

後輩にコードを見せたら、かなりアドバイスもらった。「初心者が頑張って書いたんだなぁ」ってコードらしい。…その通りだけど…。

 

まず改善点としては、変数の名前をわかりやすくすること。

 

自分でプログラムしているからわかるのであって、他の人が見たら「この変数なんだ?」となる。他の人だけでなく、後から自分が見返してもわからなくなる。

 

なので「変数は何を意味するか」をひと目見てわかるように名前をつけることが大切。そのためには変数の名前が多少冗長になったとしても構わない。

 

→基本的に変数名は英語で統一しようかな。

参考:新人プログラマが絶対に知っておきたい、日本語変数利用時の作法

 

InputMoji→意味がわからない。暗号文を表す→cipherTxt

MojiNumber→意味がわからない。暗号文の長さを表す→cipherTxtLength

MojiString→意味がわからない。答えを表す→answer

 

・変数の頭文字は小文字にする。大文字を使用するのは定数(値が変動しないもの。決まっているもの。)

 

・data(a)に新たな値が代入されている。もともとの変数とは違う用途に使われている。わかりづらい。新たな変数にする。

最初の使用用途と異なる使い方はしない。

 

・配列(0)を使わないと、怒られるらしい。うーむ。

先頭が0番。要素数が x個の場合、配列の最後の要素はx-1となる(VBAだとxも使用できる?)。言語によって異なるので、気をつける。

配列(12)は要素数が12個。配列(12)には値が格納できない(場合もある)。

…直感的にわかりづらいから苦手なのだけど、配列(0)を使用することに慣れておいたほうが良いか。

 

・必要のない変数は使用しない。わかりづらくなる

MojiInfo。変数の意味がわからないし、必要がない。Asc(Mid(...でよい

 

・あと、GOTO文は可読性が良くないので、なるべくなら使用しない方が良いとのこと。while文などで置き換えることが可能なので、次回から気をつけたい。

 

改良したコード

 

…けっこう頑張ったけど、わかりやすくなったのか?

 

自分じゃ全然気づかないことだから、指摘してもらうととてもありがたい。不出来なものを公開するのは恥ずかしいけど、同じような初心者の人の参考になったら良いなぁ…なんて思っている。

親身な指導で実力をつけるプログラミングスクール | CodeVillage

 

タイトルとURLをコピーしました