タグ

cryptに関するnitoyonのブックマーク (4)

  • http://www.faireal.net/dat/d2/d20523

    d20523 20020523 524 高校数学で遊ぶ公開鍵暗号RSA これは2002年に書かれた記事です。 RSAのしくみについて、具体的な数値例を挙げて、具体的に説明しています。 「JavaScript: 触って分かる公開鍵暗号RSA」(2004年2月)を先に読まれたほうが、 全体が分かりやすいかもしれません。 初めに 公開鍵暗号系のうち最も簡単なRSA暗号系について、理論的な面をさわりだけ説明する。公開鍵暗号ソフト(PGP、GPG)の実際の使い方については、別の特集「やさしいPGP」、「公開鍵」の概念イメージについては「はじめてのPGP」、公開鍵暗号の哲学については「ネット世界における暗号の哲学」をごらんください。以下のメモには続編「JavaScriptでPGPもどき」があります。また、用いられる数学の基礎については「フェルマーの小定理」も参考になさってください。

    nitoyon
    nitoyon 2008/01/06
    RSA暗号の分かりやすい説明。
  • 実演: RSA暗号の理論と実際 - faireal.net

    JavaScript: 触って分かる公開鍵暗号RSA 2004年 2月 4日 記事ID d40204 公開鍵暗号RSAの各面について。 に書いてあるような理論的説明でなく、 実地に体験しながら、具体的に見ていきましょう。 JavaScript で実装したRSA暗号系 PigPGP 0.2.3 日語版 を使います。 このデモは、内部で実際に行っている演算の様子をガラス張りにして見せてくれます。 初めに 例えばパソコンについて理解するのに、を読んだだけで十分に納得がいくものでしょうか。 やはりパソコンについてよく分かるようになるにはパソコンをいじってみるのがいちばんでしょう。 同じように、ここではRSA暗号について実感として分かることが目的ですから、 RSA暗号系を自分の手でいじってみるのがいちばんです。 PigPGP 0.2.3 日語版がそれです。 これは JavaScript で実

    nitoyon
    nitoyon 2008/01/06
    RSA暗号をJavaScriptで実装。詳しい解説つき。
  • 暗号化のお話 (2)

    さてここで、図 2 のような手順でデータをやりとりします。 送信者は相手 (受信者) の公開鍵を取り寄せます。 送信者は取り寄せた公開鍵でデータを暗号化し、暗号文を送信します。 受信者は、自分の秘密鍵でデータを復号し、平文を手に入れます。 ネットワークが盗聴されていたとして、盗聴者が手に入れられるものは 受信者の公開鍵 公開鍵で暗号化した平文 の 2つだけです。この 2つでは平文を手に入れることはできません。 「公開鍵で暗号化されたデータは秘密鍵を使わないと復号化できない」 からです。 ここで説明したやりかたで、確かに安全に暗号化を実現することができます。 ただし公開鍵暗号方式の中で最も広く使われている RSA という暗号方式は、 暗号化・復号化に非常に時間がかかるという欠点があります。 どれくらい遅いかというと、一般的な共通鍵方式の数百〜千倍遅いのです。 実際の暗号化処理 公開鍵方式が遅

    nitoyon
    nitoyon 2008/01/06
    公開鍵暗号方式の分かりやすい解説。
  • 100% Pure JavaScript Camellia - mixi engineer blog

    NTTと三菱電機が共同開発した共通鍵ブロック暗号 "Camellia" の実装について以前調査していた時、ついカッとなってJavaScriptで実装してしまいました。類似の実装も既にあるようですし今は反省しているのですが、死蔵しておくのもナンなので晒しておきます。 ソースコードと使い方 小ネタなので、このソースコードはpublic domainということにしますね。 CryptoCipherCamellia-js-1.0.2 CryptoCipherCamellia.jsは128-bitブロック暗号Camelliaのプリミティブの実装と、暗号利用モードとしてCBCモードの実装を含んでいます。例を簡単に示すと次のような感じです: var SECRET_KEY = CryptoUtil.arrayFromHex( "00112233445566778899AABBCCDDEEFF"); var

    100% Pure JavaScript Camellia - mixi engineer blog
    nitoyon
    nitoyon 2007/08/07
    Camellia を JS で実装。24.2KB
  • 1