クエリ: 発明者したロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの頭文字からつけられた、現在インターネットで広く用いられる暗号アルゴリズムは何?
文章: ロナルド・リベスト 1978年にアディ・シャミア、レオナルド・エーデルマンとともに公開鍵暗号の一種RSA暗号を発明したことで知られる。共通鍵暗号アルゴリズム RC2, RC4, RC5 の発明者であり、RC6の共同発明者である。"RC" とは「リベスト暗号; Rivest Cipher」の略あるいは「ロンのコード; Ron's Code」の略とされている(RC3はRSAセキュリティで開発中に解読されてしまった。RC1も同様に開発中に解読できたため公表されていない)。リベストは暗号学的ハッシュ関数であるMD2, MD4, MD5の作者でもある。2006年9月25日、リベストは新たな発明 ThreeBallot voting system(ThreeBallot投票システム)を発表した。これは投票者が誰に投票したかというプライバシーを保護しつつ正しく投票数をカウントできる画期的な投票システムである。
文章: 秘話 デジタル方式の第2世代携帯電話の初期のものとしてGSMがある。1987年に規格の基本部分が決められ、音声の暗号化のためA5/1と呼ばれる方式が採用され主にヨーロッパで使用された。その後A5/1の暗号強度を落とした派生方式のA5/2も採用され、その他の地域で使用されている。これらの方式には脆弱性があることがわかっており、鍵ストリーム生成のコアとなるアルゴリズムとしてKASUMIを使用するA5/3と呼ばれる方式も2002年に標準として採用された。 A5/1はストリーム暗号の一種で、鍵ストリームの生成には3つの線形帰還シフトレジスタ (LFSR) を組み合わせて使用する。各シフトレジスタにはクロックビットがあり、これらの多数決の結果と自身のクロックビットが等しい場合のみシフトを行わせる。クロックを不規則にすることで単純なLSFRより解読が難しくなる。暗号鍵の長さは64ビットで、同じ鍵ストリームの生成を防ぐためシフトレジスタの初期値には暗号鍵と22ビットのフレーム番号とを用いる。 A5/1のアルゴリズムは非公開だったが、GSMは比較的早い時期から広く使われていたためアルゴリズムの解析やA5/1の解読方法の研究も早い時期から行われた。GSM携帯端末のリバースエンジニアリングにより1999年にアルゴリズムが解析され、一般に公開されていたテストデータにより結果が検証された。2000年には通常のPCを使いリアルタイムで暗号鍵を見つけ出すことができる方法が論文として発表された。またGSMのプロトコル上の脆弱性を利用し最も暗号強度の弱いA5/2を使わせることで秘密鍵を見つけ出す方法も考案されている。 文章: フィル・ジマーマン フィリップ・R・ジマーマン・ジュニア(Philip R. Zimmermann Jr., 1954年2月12日 - )、通称フィル・ジマーマン(Phil Zimmermann)は、Pretty Good Privacy (PGP) の生みの親で、暗号化技術やデータ通信を得意分野とするシステムエンジニア。暗号化技術で数々の賞を受賞している。現在はOpenPGP Alliance委員長などを務め、暗号化技術の一般化に大きく貢献している。 文章: International Data Encryption Algorithm IDEAは、オーストリア、フランス、ドイツ、イタリア、オランダ、スペイン、スウェーデン、スイス、イギリス(欧州特許番号 0482154、2011年5月16日をもって失効)、アメリカ合衆国(アメリカ合衆国特許第 5,214,703号、1993年5月25日発効、2012年1月7日をもって失効)、日本(特許第3225440号、2011年5月16日をもって失効)で特許化されている。これらの特許は2012年1月までにすべて失効しており、それ以降は自由に用いることができる。MediaCryptはIDEAの後継として新たな暗号 IDEA NXT に注力している。IDEA NXT は以前は FOX と呼ばれ、2005年5月に公式リリースとなった。 文章: デビッド・ホイーラー コンピュータ科学分野での彼の貢献には、EDSACとブロックソート(Burrows-Wheeler変換)が、まず挙げられる。モーリス・ウィルクスと Stanley Gill と共に彼はサブルーチンの発明者に数えられている。EDSACのサブルーチンコール技法(en:Electronic Delay Storage Automatic Calculator#Programming techniqueを参照)における、Aレジスタに戻り番地を置いてからサブルーチンの先頭に飛ぶジャンプは Wheeler Jump と呼ばれている。また、CAPコンピュータ(英語版)という Capability-based security に基づく世界初のコンピュータの実装責任者を務めた。暗号理論では、WAKE(英語版)の設計者であり、TEA(英語版)やXTEA(英語版)暗号をロジャー・ニーダム(英語版)と共に設計した。 1957年8月、ホイーラーは Joyce Blacker と結婚した。彼女自身も1955年から EDSAC上で数学的研究を行っていた学生であった。1964年、ホイーラーはケンブリッジ大学ダーウィン・カレッジのフェローとなり、1994年に公式には引退した。しかしその後も死の直前までケンブリッジ大学コンピュータ研究所の一員として活動し続けた。 ホイーラーの言葉として "All problems in computer science can be solved by another level of indirection."(コンピュータ科学のいかなる問題も他のレベルのインダイレクションによって解決できる)という言葉がしばしば引用される(en:Fundamental theorem of software engineering、“ソフトウェア工学の基本定理”)。別のホイーラーの言葉として "Compatibility means deliberately repeating other people's mistakes."(互換性は他の人々の間違いを意図的に繰り返すことを意味する)がある(ただし英語版の当記事で現在要出典タグが付いている)。 文章: FEAL FEAL(the Fast Data Encipherment Algorithm)とは、1987年に、NTTにいた清水明宏と宮口庄司が提案した64bitブロック暗号である。DES(Data Encryption Standard)の代替品となることを目的として開発された。 文章: 秘匿共通集合計算プロトコル この方式は、利用する準同型暗号がIND-CPAを満たしていれば semi-honestのサーバとクライアントに対して安全であることが示される。 文章: 秘話 CDMA2000方式では、ブロック暗号の128ビットAESがストリーム暗号化の鍵ストリーム生成用に、認証のためにはCAVE (Cellular Authentication and Voice Encryption)、あるいはより新しいAKA (Authentication and Key Agreement) アルゴリズムが使用される。2.5世代携帯電話とも呼ばれたcdmaOneから段階的に発展したCDMA2000方式は過去の規格やアルゴリズムを土台に新しい機能が追加されてきた。AESによるストリーム暗号化やAKAによる認証はそのような拡張機能の1つである。 CAVEアルゴリズムを認証に用いる古典的な方式では、A-Key (Authentication key) と呼ばれる64ビットの秘密鍵(マスターキー)を元にSSD (Shared Secret Data) と呼ばれる128ビットの二次的な鍵を生成し、認証と暗号化に使用する。R-UIMカード(SIMカード)を用いる場合、A-Key、SSD共にカード内に格納され通常外部から読み取ることはできない。これらのパラメータを使った計算もカード内部で行われる。SSD_Aと呼ばれるSSDの上位64ビットが認証、SSD_Bと呼ばれる下位64ビットが暗号化に使われる。暗号化のためにORYXと呼ばれるアルゴリズムが定義されているがあまり使われず、後述のボイスプライバシー (Voice Privacy) と呼ばれる方式が主に使用されてきた。 AKAアルゴリズムを用いる方式はより新しいもので、128ビットの鍵である'K'をマスターキーとして用い、これから生成した64ビットの認証鍵と128ビットの暗号化鍵を用い認証とAESアルゴリズムによる暗号化を行う。音声の暗号化の際には128ビットの暗号化鍵をAESアルゴリズムの入力とする。W-CDMAと同様、同じ鍵ストリームの繰り返しを避けるためシステム時間を基準とした32ビットのカウンタ値など複数のパラメータも暗号化アルゴリズムの入力として与える。 文章: 秘話 暗号化にはE0と呼ばれるアルゴリズムを用いたストリーム暗号が使われる。E0は25、31、33、39ビット長(合計128ビット)の4つのLFSR(線形帰還シフトレジスタ)と非線形の組み合わせロジックとを用いたもので、生成された疑似乱数ビット列(鍵ストリーム)と信号のビット列とは排他的論理和 (XOR) で結合される。 ヘッドセットプロファイルでは、音声信号が適応デルタ変調の一種であるCVSD (Continuously Variable Slope Delta modulation) でデジタル化され、前記のE0アルゴリズムを用いて暗号化される。また、制御用の信号はシリアルポートプロファイルにより音声信号とは独立して送受信される。機器の制御用のコマンドとして携帯電話やモデムの制御などの用途でよく使われるATコマンドを用いる。ATコマンド自体は非常に多機能で強力なため、不正に利用されるとBluetooth機能を持つ携帯電話などを外部から制御できてしまう問題が知られている。 NSAはBluetooth機器の使用について以下の勧告を行っている。また利用は機密扱いでない用途のみとしている。 文章: RC2 RC2 の開発資金は、Lotus Notesソフトウェアの一部として輸出可能な独自の暗号を探していたロータス社が資金提供した(輸出以前にNSAの評価が必要だった)。NSA はいくつかの修正を示唆し、リベストはそれを取り入れた。さらなる交渉の末、この暗号は1989年に輸出が許可された。RC4と同様 40ビットのキーを持つ RC2 はアメリカ合衆国の暗号輸出規制の中では重宝された。 当初、アルゴリズムの詳細は秘密とされたが(RSAセキュリティが権利を保有)、1996年1月29日、RC2 のソースコードが匿名でネットニュースの sci.crypt にポストされてしまった。似たような機密開示は RC4 で既に発生していた。ポストした者が仕様にアクセスする権限を持っていたのか、リバースエンジニアリングでソースを作成したのかは不明である。 RC2 は 64 ビットブロック暗号で任意長の鍵が可能である。18ラウンドの変形Feistel構造で、うち 16 ラウンドが1つのタイプ(MIXING)、2ラウンドがもう1つのタイプ(MASHING)である。MIXING ラウンドは 4 種類のMIX変換から構成される。 文章: DES-X DES-X (DESX) はDES (Data Encryption Standard) から派生したブロック暗号の一種で、key whitening と呼ばれる技法を使って総当り攻撃への耐性を強化している。 元々のDESのアルゴリズムは1976年に策定されたもので、鍵長が56ビットであり、鍵のとりうる値は 2 個ある。このため、例えばアメリカ国家安全保障局 (NSA) などの政府機関が総当り攻撃を実行できるかもしれないという指摘があった。DESのアルゴリズムを実質的には変更せず、鍵長だけを大きくしたのがDES-Xで、1984年5月にロナルド・リベストが提案した。 このアルゴリズムは、1980年代末以降、RSAセキュリティのBSAFE暗号ライブラリに含まれている。 文章: 商用国家安全保障アルゴリズム 商用国家安全保障アルゴリズム (英: Commercial National Security Algorithm、略称 CNSA) は、暗号化アルゴリズムの一つで、アメリカ国家安全保障局によって公布されたものである。現在Wi-Fiなどで広く使われている暗号化アルゴリズムAES(Advanced Encryption Standard)よりもCNSAの方がセキュリティ的に強い。 商用国家安全保障アルゴリズムには以下の技術が含まれている。 文章: MDSR暗号 MDSR暗号(えむでぃーえすあーるあんごう)とは、カシオ計算機株式会社が1998年10月に独自開発した共通鍵暗号化技術。MDSR(Multi-Dimensional Space Rotationの略で多次元空間回転法)とMDSR-TD(Time Dependent Multi-Dimensional Space Rotationの略で時間依存型多次元空間回転法)を組み合わせて平文を暗号化する。 文章: 機械翻訳 機械翻訳の着想は17世紀まで遡って由来を調べられるかもしれない。1629年に、ルネ・デカルトは、単一の記号をもって異なった言葉での同一の概念を割り当てる普遍言語を提案した。機械翻訳という発想が生まれた起原のひとつは、暗号学である。ウォーレン・ウィーバー(シャノンによる、情報理論の記念碑的業績である論文『通信の数学的理論』の書籍版の共著者)が1947年3月にノーバート・ウィーナー(サイバネティックスが著名)に送った手紙によると、ロシア語で書かれた文章について、それを「暗号化された英語の文章」とみなせば暗号解読の要領で機械的に翻訳できるのではないか、と提案している。しかし同年4月のウィーナーの返信によれば、(自然)言語は曖昧な表現が多いために、暗号解読のようにはうまくできないのでは、と懐疑的であった。 文章: 公開鍵暗号 もちろん、根気強く分解を試みればいつかは復号に成功するわけである。しかし、一般市民の個人的な通信程度であれば、解読に数年を要する規模の暗号化を施しておけば、それ以上の手間暇を掛けて解読しようとする者はまずいない。これは、事実上秘密が守られているといえる(計算量的安全性)。軍事用暗号の場合、専用のコンピュータで専門のプログラムを走らせても解読には数億年~数兆年を要するように設計されている。これは、事実上解読不可能といってよい。 文章: ベル研究所 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年、アーサー・ショーローとチャールズ・タウンズの学術論文で初めて「レーザー」なるものが紹介された。