【暗号技術】公開鍵暗号では公開された暗号鍵を使うそうですが、その鍵を使って平文を”どう暗号化”するのでしょうか。

楕円曲線暗号

RSA暗号

ともに有名なサイトですが、詳しく説明されていると思います。

このサイトはいかがでしょうか。

ちゃんと計算されているみたいです。

こちらで分かると思いますが。

こちらに詳しい文章が書かれています。

残るはヒル暗号の部分だけのようですので、それに特化したUrlを参照します。13ページあたりからのExampleが具体的ですが、英語です。あしからず。軽く自分でも補足したいと思います。

ヒル暗号は英語圏ではhill cipherと呼ばれ、Hill Lesterという人によって考案された暗号のようです。基本的な暗号化の方法は数文字ごとに平文を区切りそれぞれを数ベクトルと見て、それに鍵となる正方行列をかけるというものです。妖精現実さんのところでのSession Keyの4つの数字はこの行列の要素のことであり、つまりここでは2文字ごとに区切って2行2列の行列をかけているということになります。

ただ暗号化した結果も文字列として表現するためには、ある範囲の数字に収まってもらわなければなりません。そのため参考Urlのやり方では29を法としています。つまり、計算の結果115という数字がでれば29で割った余りである28という数字でおきかえてやればよいわけです。

復号化は単純に鍵となった行列の逆行列を求めてかけてやればよいということになります。その際注意するべきは29を法としていることです。逆行列を普通に求めようとすると負数や除算が表れますが、これらも置き換える必要があります。負数は29からそれを引いたもの、例えば-1であれば、28で置き換えます。一方除算については例えば「2で割る」という演算は「2にかけて1になる」という演算のことですから、29を法としているときには計算結果を29で割って1があまるようになっていればよいわけです。つまり「÷2」は「×15」で置き換えます。他の数字での除算は参考UrlのMultiplicative inverses modulo 29を見てください。