http://www.faireal.net/dat/d2/d20523
d20523 20020523 524 高校数学で遊ぶ公開鍵暗号RSA これは2002年に書かれた記事です。 RSAのしくみについて、具体的な数値例を挙げて、具体的に説明しています。 「JavaScript: 触って分かる公開鍵暗号RSA」（2004年2月）を先に読まれたほうが、 全体が分かりやすいかもしれません。 初めに 公開鍵暗号系のうち最も簡単なRSA暗号系について、理論的な面をさわりだけ説明する。公開鍵暗号ソフト（PGP、GPG）の実際の使い方については、別の特集「やさしいPGP」、「公開鍵」の概念イメージについては「はじめてのPGP」、公開鍵暗号の哲学については「ネット世界における暗号の哲学」をごらんください。以下のメモには続編「JavaScriptでPGPもどき」があります。また、用いられる数学の基礎については「フェルマーの小定理」も参考になさってください。
実演: RSA暗号の理論と実際 - faireal.net
JavaScript: 触って分かる公開鍵暗号RSA 2004年 2月 4日 記事ID d40204 公開鍵暗号RSAの各面について。 本に書いてあるような理論的説明でなく、 実地に体験しながら、具体的に見ていきましょう。 JavaScript で実装したRSA暗号系 PigPGP 0.2.3 日本語版 を使います。 このデモは、内部で実際に行っている演算の様子をガラス張りにして見せてくれます。 初めに 例えばパソコンについて理解するのに、本を読んだだけで十分に納得がいくものでしょうか。 やはりパソコンについてよく分かるようになるにはパソコンをいじってみるのがいちばんでしょう。 同じように、ここではRSA暗号について実感として分かることが目的ですから、 RSA暗号系を自分の手でいじってみるのがいちばんです。 PigPGP 0.2.3 日本語版がそれです。 これは JavaScript で実
暗号化のお話 (2)
さてここで、図 2 のような手順でデータをやりとりします。 送信者は相手 (受信者) の公開鍵を取り寄せます。 送信者は取り寄せた公開鍵でデータを暗号化し、暗号文を送信します。 受信者は、自分の秘密鍵でデータを復号し、平文を手に入れます。 ネットワークが盗聴されていたとして、盗聴者が手に入れられるものは 受信者の公開鍵 公開鍵で暗号化した平文 の 2つだけです。この 2つでは平文を手に入れることはできません。 「公開鍵で暗号化されたデータは秘密鍵を使わないと復号化できない」 からです。 ここで説明したやりかたで、確かに安全に暗号化を実現することができます。 ただし公開鍵暗号方式の中で最も広く使われている RSA という暗号方式は、 暗号化・復号化に非常に時間がかかるという欠点があります。 どれくらい遅いかというと、一般的な共通鍵方式の数百〜千倍遅いのです。 実際の暗号化処理 公開鍵方式が遅
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
URL一発でエロエロになれるエロ目ジェネレータ - umitanuki's blog
