暗号化の概要

「知られていないことをあなたが知ることができるものは何もありません.

表示されていないものは何も表示されません.

必要なのは…公開鍵暗号です!!!」

–レノン-マッカートニーに謝罪

暗号化。ヘンリー2世の腕を持つ本の形をした16世紀のフランスの暗号機。

ヘンリー2世の腕を持つ本の形をした16世紀のフランスの暗号機械.

公開鍵暗号がないと、暗号通貨は失敗します。公開鍵暗号は所有権を証明し、プライバシーを強化します。比較的最近になって登場しましたが、1970年代半ばにパソコン革命と同時に登場しました。.

暗号化の芸術と科学はメッセージをエンコード(つまり暗号化)して、意図した対象者以外は誰もメッセージを読めないようにします。適切な受信者のみがメッセージをデコード(つまり、復号化)し、コミュニケーター間のプライバシーを維持します.

キーは、メッセージの暗号化と復号化に使用されます。非対称暗号化(公開鍵暗号化の別名)では、メッセージを暗号化するためのキーは、メッセージを復号化するためのキーとは異なります。.

対称暗号化では、メッセージを復号化するためのキーは、メッセージの暗号化に使用されるキーと同じです。この戦略は、キー配布の問題を引き起こします。送信者はメッセージを送信するだけでなく、キーを送信するための安全な方法も見つける必要があります。悪役が鍵とメッセージの両方を傍受すると、プライバシーが崩壊します.

Whitfield-Diffie鍵配布ソリューション

言語学、言語、パズルのスキルは、歴史の大部分を通じて暗号化を支配していましたが、20世紀半ば以降、数学が主流でした。.

1970年代にスタンフォード大学で、ホイットフィールドディフィー、マーティンヘルマン、ラルフマークルは、鍵の分配問題に対する数学的解決策を見つけました。彼らのソリューションでは、モジュラー算術と一方向性関数を使用しました。 (他の成果の中で、ラルフ・マークルはまた、マークルの木の発明者として暗号通貨に大きく貢献しました。)

モジュラー算術は剰余を処理し、特定のポイントの後で最初に折り返される一連の数値を組み込みます。つまり、1は3を7に分割した後に残るため、7 mod 3は1に等しくなります。12時間制は、モジュラー演算のラップアラウンドの性質の最も一般的な例を提供します。今午前8時の場合、今から6時間後は14:00ではなく、午後2:00になります。覚えておくべき主なポイントは、モジュラー演算は直感的ではなく動作し、予期しない結果をもたらすことです。.

数学では、一方向性関数は簡単に実行できますが、リバースエンジニアリングには強く抵抗します。レストランで出されるスープのボウルを考えてみてください。料理人は簡単にレシピに従ってそれを作成し、おそらく手元にあるいくつかの材料を即興で作ることさえしました。この味とスパイスを見つけることはできるかもしれませんが、シェフが使用したレシピと正確な材料がないと、そのスープのボウルを複製するのに苦労するでしょう。.

Whitfield-Diffieアルゴリズムでは、特派員はキーの公開情報を共有しますが、盗聴者がそのキーを複製するのを防ぐために個人情報を保持します。チームは1976年6月の全国コンピュータ会議でソリューションを公開しました.

非対称暗号を入力してください

Whitfield-Diffieは鍵配布の問題を解決しますが、それでも対称暗号化を使用します.

Whitfield-Diffieソリューションを学ぶと、MITコンピューターサイエンス研究所のRon Rivest、Adi Shamir、Leonard Adelmanは、これらの数学的概念に基づいて、非対称暗号化のソリューションを発見し始めました。 1977年4月、彼らは成功しました。これは、作成者の名前にちなんでRSAとして知られるようになりました.

非対称暗号化では、誰もが知っている公開鍵を公開します。人々はこれを使用して、秘密鍵を知っているために復号化できるのはあなただけのメッセージを暗号化します。簡単に言えば、公開鍵は、秘密鍵の2つの数値を乗算して作成された数値です。使用される数値が十分に大きい場合、これら2つの数値を検出するには、計算量と時間がかかります。.

私たちの残りのための暗号化

暗号化。電気コードマシンの特許出願、1923年。

電気コードマシンの特許出願、1923年.

RSA暗号化を使用すると、当時のコンピューターのリソースに問題が発生しました。暗号化は、軍、政府、大企業など、強力で裕福な人々だけに属していました。PaulZimmermanは、パーソナルコンピュータを持っている人なら誰でも暗号化を利用できると考えていました。彼はPrettyGood Privacy(PGP)を実装し、1991年6月に無料で公開しました。.

Zimmermanは、ハイブリッドアルゴリズムを実装することにより、非対称暗号化のリソースを大量に消費する計算速度の低下を克服しました。メッセージ自体は対称鍵を使用し、非対称暗号化は鍵を暗号化してメッセージとともに安全に送信しました.

こんにちは、ハル・フィニー

暗号化。シークレットデコーダーリング。

シークレットデコーダーリング

PGPで最初に採用されたPhilZimmermanは、HalFinneyでした。ハル・フィニーは、2008年に中本聡と名乗る未知の人物がビットコインと呼ばれるものを提案して現場に到着したときに、最初に興味を示した人物になりました。.

非対称暗号化によって保護されたプライベートデジタルマネーを作成するための複数の試みは、1990年代を通じて失敗しました。アムステルダムでは、David ChaumがDigiCashを作成しましたが、すべてのトランザクションを中央の会社が検証する必要がありました。チャウムの会社が1998年に破産したとき、DigiCashは失敗しました。英国の研究者アダムバックは、新しいコインを作成するためにプルーフオブワーク法を利用して1997年にHashCashを作成しました。コインは1回しか使用できなかったため、HashCashは失敗しました。ユーザーは何かを購入するたびに新しいコインを作成する必要がありました.

Hal Finneyは、最初の再利用可能なプルーフオブワークシステム(RPOW)を作成することにより、HashCashの問題を解決しました。彼は、CRASH(Crypto cASHの略)と呼ばれるものを使ってデジタルマネープロジェクトに挑戦しました。 (教訓:コンピュータープログラムCRASHを呼び出し、失敗することを期待します。)

こんにちは、ビットコイン

ハル・フィニーは、サトシの後にビットコインノードを実行した最初の人物になり、ネットワーク上の最初のトランザクションからビットコインの最初の受信者になりました.

ハルは、皮肉に飽き飽きしていないベテランのプロの知恵でサトシを励ましました。「ビットコインが成功し、世界中で使用されている主要な支払いシステムになると想像してみてください。そうすれば、通貨の総額は世界のすべての富の総額と等しくなるはずです…この程度まで成功するビットコインのオッズがわずかであっても、それらは本当に1億対1でしょうか?考えるべきことがあります。」

その後、ハル・フィニーはALSの致命的な病気にかかり、いくつかを投稿しました 別れの言葉 2013年3月19日のコミュニティへ:

「数日後、ビットコインはかなり安定して実行されていたので、実行したままにしました。難易度が1だった時代で、GPUではなくCPUを搭載したブロックを見つけることができました。私は次の日にいくつかのブロックを採掘しました。しかし、コンピューターが熱くなり、ファンの音が気になったのでオフにしました…次にビットコインについて聞いたのは2010年後半で、それがまだ続いているだけでなく、ビットコインには実際に金銭的価値があることに驚きました。私は古い財布をほこりを払い、ビットコインがまだそこにあることを発見して安心しました。価格が実際のお金に上昇したので、私はコインをオフラインの財布に移しました。そこでは、彼らが私の相続人にとって何か価値があることを願っています。」

最終的な考えとさらなる読み物

Whitfield-DiffieからBitcoinまで、そしてそれ以降の暗号化の歴史は進歩し続けています。数学が基礎を提供します。現代の数学は、20世紀半ば以前には前例のない可能性を解き放ちます。数学的研究は継続されており、量子コンピューティングが一般的になると、新しい数学的可能性が出現します.

数学を超えて、分散化は現代の暗号化の歴史を推進します。誰もがプライバシーに値する。 Rivest、Shamir、およびAdelmanが公開鍵暗号を作成したとき、強力で一元化された組織だけがすぐに恩恵を受けました。 PhilZimmermanのPrettyGood Privacy(PGP)は、パーソナルコンピュータで暗号化を使用したい人を含むように市場を拡大しました。ビットコインを使用すると、暗号通貨を使用する人は誰でも、システムの不可欠なコンポーネントとして公開鍵暗号のプライバシーを取得できます.

参考文献

多くの情報源は、暗号化の歴史と暗号通貨におけるその出現に関するさらに詳細な情報を提供しています:

暗号化の歴史に関する人気のある本は、サイモンシンの コードブック:古代エジプトから量子暗号までの秘密の科学.

ナサニエルポッパーの初期の章 デジタルゴールド:ビットコインと、お金を再発明しようとしているミスフィットとミリオネアの裏話 暗号通貨の初期の歴史をカバーする.

アーカイブ、記事、および豊富な一次資料を見つけることができます ここに.