人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

【暗号技術】公開鍵暗号では公開された暗号鍵を使うそうですが、その鍵を使って平文を”どう暗号化”するのでしょうか。
平文が実際に例示されていて、その平文から暗号文が計算される様子と、逆に暗号文から平文が計算される様子がわかるサイトをお願いします。
英語でもかまいません。RSAよりECC(楕円曲線暗号)の方が興味あります。

●質問者: devbankh
●カテゴリ:コンピュータ 学習・教育
✍キーワード:ECC RSA うそ サイト 公開鍵暗号
○ 状態 :終了
└ 回答数 : 5/5件

▽最新の回答へ

1 ● dtm_master
●16ポイント

http://mailsrv.nara-edu.ac.jp/~asait/crypt.htm

cryptography

楕円曲線暗号

http://www.maitou.gr.jp/rsa/

サルにもわかるRSA暗号: はじめに

RSA暗号


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

◎質問者からの返答

サルにもわかる〜の方が求めていたものに近かったです。ありがとうございました。


2 ● recp-koma
●16ポイント

http://www.faireal.net/articles/8/23/

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


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

◎質問者からの返答

こちらは鍵交換と暗号解析の実演のようです。多分ソースをじっくり見ればいいんでしょうけど。本文を読むと楕円曲線の座標を使った説明がされていて、平文から座標値に変換されて暗号化されて文字列になるとこがイメージできないんです。


3 ● fiva
●16ポイント

http://www.faireal.net/demo/PigPGP/0_2_3ja

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

◎質問者からの返答

ふむう。計算の途中がもっと細かく出力されるといいんですが。ありがとうございました。


4 ● ragi-jun
●16ポイント

http://www.faireal.net/articles/8/01/#d40204

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

◎質問者からの返答

上の方と同じサイトですね。ここにある「通信文→

セッション鍵をランダムに生成する

→暗号文」のとこが詳しく見たいのです。「セッション鍵872993...で暗号化」の計算経過を知りたいのです。ありがとうございました。


5 ● Daniel
●16ポイント

http://www.apprendre-en-ligne.net/crypto/hill/Hillciph.pdf

残るはヒル暗号の部分だけのようですので、それに特化した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を見てください。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ