クエリ: 発明者したロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの頭文字からつけられた、現在インターネットで広く用いられる暗号アルゴリズムは何?
文章: RSA暗号 1973年、突拍子もない暗号のアイデアとしてエリスの「一方向関数(非対称性鍵の概念)・公開鍵」を用いた暗号論の話を聞かされ、わずか30分程度でモジュラー算術と素因数を用いた具体的な方法を考案したのは、GCHQ所属の若き数学者クリフォード・コックス(英語版)である(コックスは上記のリベストの計算式と同じものを発見した)。しかしエリスとコックスの業績は機密事項とされたため、1997年までは世に知られることはなかった。
文章: マックエリス暗号 符号 C ^ {\displaystyle {\hat {C}}} は,特定の符号の族から選ばれた何らかの構造を持った符号を難読化したものであるが,攻撃者はそのような事実を無視して,任意の線形符号に対する復号の方法を使うことができる.そのようなアルゴリズムとしては,符号の各符号語をチェックする方法,シンドローム復号法,information set decodingなどがある.しかし,一般の線形符号の復号はNP困難であることが知られており,上述の方法はすべて指数的な実行時間を必要とする.2008年に,BernsteinとLangeとPetersは,オリジナルのマックエリス暗号に対する実用的な攻撃を与えたが,それはSternによる Information Set Decodingを用いたものである. 最初にマックエリスが提案したパラメータを使った場合,攻撃は 2 回のビット演算で実行できる. 文章: 暗号理論 英語では、暗号を cryptography といい、暗号学を cryptology という。また、日本ではもっぱら総称される暗号には、「コード」と「サイファ (en:cipher)」という分類がある。暗号理論は、暗号学の一分野である。暗号の理論の主な分野には、以下のようなものがある。暗号理論は暗号学の一分野であり、暗号学の全ては理論ではカバーしきれない。古典的な暗号に比べれば現代の暗号(現代暗号)は理詰めで構成されている。 それでも、暗号学としては、その運用や関与する人間の不注意といったヒューマンファクタなども考慮しなければならない。(「暗号の連鎖(chain)の強さは、最も強い環(link)の強さしかない」ということは変わっていない。)コンピュータセキュリティやネットワークセキュリティ、より総合的には情報セキュリティと暗号や暗号理論とは密接な関わりがある。 文章: ベル研究所 1940年代初め、Russell Ohl が光電セルを開発した。1943年、世界初のデジタル式音声暗号化システム SIGSALY を開発。これが第二次世界大戦中に味方同士の通信に利用された。また、真空管の6AK5はレーダーシステムに広く利用された。1947年、ジョン・バーディーン、 ウィリアム・ショックレー、ウォルター・ブラッテンがトランジスタを発明した(1956年、ノーベル物理学賞を受賞)。ベル研究所の最重要発明品と言われている。同年、リチャード・ハミングが誤り検出訂正のためのハミング符号を発明。特許が確定する1950年までその成果は公表されなかった。1948年、クロード・シャノンが情報理論の基礎を築いた "A Mathematical Theory of Communication" (通信の数学的理論)を Bell System Technical Journal に発表。ベル研究所の先達であるハリー・ナイキストやラルフ・ハートレーの業績を踏まえつつ、それらを大幅に発展させた。シャノンは1949年の論文 Communication Theory of Secrecy Systems で現代暗号論の基礎を築いた。 ベル研究所では、ジョージ・スティビッツらが1940年代にリレーを使った計算機をいくつも開発した。 1950年代は、本来の電話事業の技術的サポートにおける改良が主で、マイクロ波中継、オペレーターを介さない自動即時通話、中継局、電話通信用継電器 (wire spring relay)、新型交換機(5XB)などが登場した。1953年、モーリス・カルノーがカルノー図を開発。ブール代数式を扱いやすくするツールとして重宝された。1954年、世界初の実用的な太陽電池を開発した。1956年に敷設された初の大西洋横断海底ケーブル TAT-1(スコットランド-ニューファンドランド島間)は、AT&T、ベル研究所、イギリスとカナダの電話会社が関与した。1957年、マックス・マシューズが電子音楽演算用コンピュータプログラムMUSICを開発した。MUSICシリーズは現在の多くのコンピュータミュージックプログラムの基礎となった。ロバート・C・プリムとジョゼフ・クラスカル(英語版)が新たな貪欲法アルゴリズムを開発し、コンピュータネットワーク設計を進化させた。1958年、アーサー・ショーローとチャールズ・タウンズの学術論文で初めて「レーザー」なるものが紹介された。 文章: RC6 RC6 は RC5 から派生した共通鍵を使用したブロック暗号。ロナルド・リベスト、Matt Robshaw、Ray Sidney、Yiqun Lisa Yin がAESの公募の要求仕様を満たすよう設計したものである。この暗号は最終選考の5作品に選ばれた。また、NESSIE や CRYPTREC プロジェクトにも送られた。RSAセキュリティが権利を所有している。 RC6 はブロック長 128ビット、キー長 128/192/256ビットとされているが、実際には RC5 のようにブロック長、キー長、ラウンド回数がパラメータ化されており、任意の値に設定可能である。RC6 の構造は RC5 とよく似ており、データ依存の回転、合同加算、XORなど共通の特徴がある。実際、RC6 は RC5 の暗号化プロセスを2つ並列に並べて処理するものと言える。しかし、RC6 では RC5 にはない乗算処理が追加で使われており、回転(rotation)をワード内の各ビット毎に依存させるようになっている(一部のビットだけではない)。 文章: Transport Layer Security SSLが設計された当時は、アメリカ合衆国によって高強度暗号アルゴリズムの輸出が規制されていた。そのため、全世界で共通して利用できるアルゴリズムとして、DES・RC2・RC4に関して暗号強度を40ビットに制限したものが導入されていた。これらはTLS 1.1以降では利用が禁止されている。 また、鍵共有のみを行い暗号化は行わないこと (NULL) も可能であるが、平文でのやりとりとなることから安全とはみなされていない。 TLS/SSLの各バージョンで使用できるMACの選択肢は以下のとおりである。下欄の「AEAD」(Authenticated Encryption with Associated Data、認証暗号)は、共通鍵暗号として認証暗号を選んでいるのでMACを用いない事を意味する。 文章: MD4 MD4は、1990年にマサチューセッツ工科大学のロナルド・リベストによって開発されたハッシュ関数の一種。暗号ハッシュ関数を実装する。SHA・RIPEMDなどに影響を及ぼした。 与えられた入力に対して、128ビットのハッシュ値を出力する。 MD4に対する脆弱性は1991年に実証された。2004年には、MD4におけるハッシュ衝突を作成することが可能であることが報告された。 文章: マヌエル・ブラム 1960年代、ブラムは具体的なハードウェアからは独立した公理的な複雑性理論を生み出した。この理論はゲーデル数とブラムの公理に基づいている。具体的な機械モデルに基づいていないが、この理論から圧縮定理、ギャップ定理、honesty theorem、ブラムの加速定理などが生み出された。 他にも、電話によるコイン投げのためのプロトコル、線形時間の選択アルゴリズム、暗号論的に安全性が証明された擬似乱数生成法であるBlum-Blum-Shub、それとこの擬似乱数生成法をベースとした確率的公開鍵暗号であるBlum-Goldwasser暗号 (en)、Captchaなどの業績があげられる。 彼の指導学生は高確率で成功を収めている。レオナルド・エーデルマン、シャフィ・ゴールドワッサー、Russell Impagliazzo、シルビオ・ミカリ、Gary Miller、Moni Naor、Steven Rudich、マイケル・シプサ(英語版)、Umesh Vazirani、Vijay Vazirani、ルイス・フォン・アン、Ryan Williams など。 文章: MDSR暗号 MDSR暗号(えむでぃーえすあーるあんごう)とは、カシオ計算機株式会社が1998年10月に独自開発した共通鍵暗号化技術。MDSR(Multi-Dimensional Space Rotationの略で多次元空間回転法)とMDSR-TD(Time Dependent Multi-Dimensional Space Rotationの略で時間依存型多次元空間回転法)を組み合わせて平文を暗号化する。 文章: クリッパーチップ クリッパーチップは、スキップジャックと呼ばれるデータ暗号化アルゴリズムを使用して情報を送信し、ディフィー・ヘルマン鍵共有アルゴリズムを使用してピア間で暗号鍵を共有した。スキップジャックアルゴリズムは、アメリカ国家安全保障局(NSA)によって発明された。このアルゴリズムは当初機密情報(英語版)に分類されていたため、暗号学者が査読することができなかった。政府は、このアルゴリズムは80ビット鍵(英語版)を使用した共通鍵暗号であり、DESアルゴリズムと同様であると述べた。スキップジャックアルゴリズムは、1998年6月24日にNSAによって機密解除され公開された。チップの初期コストは、Mykotronx(英語版)がロジックを設計し、VLSIテクノロジー(英語版)が製造した場合で、16ドル(未プログラム)または26ドル(プログラム済み)と言われる。 クリッパーチップのコンセプトの中心に、キーエスクローがある。クリッパーチップを搭載した電話機やその他のデバイスには、生産工程で2つの暗号鍵が与えられるが、その暗号鍵は同時に「鍵供託方式(キーエスクローシステム)」により、同内容のものが別個の2箇所の機関に保管されることになっていた。裁判所の審査を経て、通信を傍受する権限が政府機関に与えられた場合、その政府機関に暗号鍵が提供され、その政府機関はその特定の電話機によって送信されたすべてのデータを解読することができる。電子フロンティア財団は、実際に起こっていると主張するものを強調するために、これを「鍵の明け渡し(key surrender)」という言葉で呼んだ。 文章: フィル・ジマーマン フィリップ・R・ジマーマン・ジュニア(Philip R. Zimmermann Jr., 1954年2月12日 - )、通称フィル・ジマーマン(Phil Zimmermann)は、Pretty Good Privacy (PGP) の生みの親で、暗号化技術やデータ通信を得意分野とするシステムエンジニア。暗号化技術で数々の賞を受賞している。現在はOpenPGP Alliance委員長などを務め、暗号化技術の一般化に大きく貢献している。 文章: フレッド・コーエン フレッド・コーエン(Fred Cohen)は、アメリカのコンピュータ科学者。コンピュータウイルスの対策方法の発明者として知られる。 南カリフォルニア大学の学生であった1983年、指導教授のレオナルド・エーデルマンの講義中にコンピューターの動作を奪う寄生ソフトを開発する。(コーエンが1984年に書いた論文 Experiments with Computer Viruses(コンピュータウイルスの実験)によれば、コンピュータウイルスという用語はエーデルマンが考案したという。) コーエンが1987年に発表した論文では全てのウイルスを完璧に探知できるアルゴリズムは存在しないことが理論的に示された。 文章: 秘話 暗号化にはE0と呼ばれるアルゴリズムを用いたストリーム暗号が使われる。E0は25、31、33、39ビット長(合計128ビット)の4つのLFSR(線形帰還シフトレジスタ)と非線形の組み合わせロジックとを用いたもので、生成された疑似乱数ビット列(鍵ストリーム)と信号のビット列とは排他的論理和 (XOR) で結合される。 ヘッドセットプロファイルでは、音声信号が適応デルタ変調の一種であるCVSD (Continuously Variable Slope Delta modulation) でデジタル化され、前記のE0アルゴリズムを用いて暗号化される。また、制御用の信号はシリアルポートプロファイルにより音声信号とは独立して送受信される。機器の制御用のコマンドとして携帯電話やモデムの制御などの用途でよく使われるATコマンドを用いる。ATコマンド自体は非常に多機能で強力なため、不正に利用されるとBluetooth機能を持つ携帯電話などを外部から制御できてしまう問題が知られている。 NSAはBluetooth機器の使用について以下の勧告を行っている。また利用は機密扱いでない用途のみとしている。 文章: アルトゥール・シェルビウス アルトゥール・シェルビウス(ドイツ語: Arthur Scherbius, 1878年10月30日 - 1929年5月13日)は、ドイツ人電気技術者、発明家である。機械式暗号機エニグマを発明した。 文章: オメガ符号 オメガ符号 (Elias omega coding) は、マサチューセッツ工科大学のピーター・イライアス(英語版)によって開発された、整数の符号化を行うための符号である。 語頭を再帰的に符号化するため、再帰的イライアス符号とも呼ばれている。 文章: Cramer-Shoup暗号 Cramer-Shoup暗号(クレーマー シュープあんごう)とは暗号理論における暗号方式の一つ。適応的選択暗号文攻撃(英語版)に対する安全性(IND-CCA2)が標準モデル(暗号理論)(英語版)で証明された初の効率的な公開鍵暗号である。 安全性はDDH仮定(英語版)の計算理論的な非展性(但し証明はされていない)に基づいている。 1998年にロナルド・クレーマー(英語版)とビクター・シュープ(英語版)によって提案されたもので、ElGamal暗号の拡張になっている。 ElGamal暗号は頑強性を持たないが、Cramer-Shoup暗号は別の要素を加えることでより強力な攻撃者に対しても頑強性を達成している。 この頑強性は万能一方向ハッシュ関数の利用とElGamal暗号にはない計算の追加によって得られており、その結果、暗号文の長さはElGamal暗号の2倍になる。