クエリ: 発明者したロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの頭文字からつけられた、現在インターネットで広く用いられる暗号アルゴリズムは何?
文章: RSA暗号 しかし、秘密鍵 d を知らずに解読する(法 n の下で e 乗根を計算する)のは、「n の素因数を知らないと難しい(大きい合成数の素因数分解も難しい)」と考えられている。つまり、「秘密鍵を用いずに暗号文から平文を得ることは難しい」と信じられている。これがRSA暗号の安全性の根拠である。RSA暗号のアルゴリズムは、1983年9月20日にアメリカ合衆国で特許(4,405,829号)を取得し、RSA Security 社がライセンスを独占していたが、特許期間満了に伴って2000年9月6日からは誰でも自由に使用できるようになった。暗号の用語については、暗号の用語、暗号理論の用語を参照。
文章: 格子暗号 格子暗号 (あるいは格子ベース暗号) とは、方式自体あるいは安全性証明において格子を用いる暗号プリミティブを示す一般的用語である。格子ベースの暗号方式 (公開鍵暗号方式や鍵共有方式) は現在、耐量子暗号の重要な候補となっている。広く利用されている公開鍵方式である RSAや 楕円曲線暗号、ディフィー・ヘルマン鍵共有は、量子コンピュータ上で実行できるショアのアルゴリズムによって破られるが、いくつかの格子暗号は古典コンピュータと量子コンピュータの両方に対して攻撃耐性があると考えられている。さらに、多くの格子ベースの方式は、良く研究されている何らかの格子問題 (格子に関連した問題) が効率的に解けないという計算量的な仮定のもとで、安全であると考えられている。 文章: アルトゥール・シェルビウス アルトゥール・シェルビウス(ドイツ語: Arthur Scherbius, 1878年10月30日 - 1929年5月13日)は、ドイツ人電気技術者、発明家である。機械式暗号機エニグマを発明した。 文章: MDSR暗号 MDSR暗号(えむでぃーえすあーるあんごう)とは、カシオ計算機株式会社が1998年10月に独自開発した共通鍵暗号化技術。MDSR(Multi-Dimensional Space Rotationの略で多次元空間回転法)とMDSR-TD(Time Dependent Multi-Dimensional Space Rotationの略で時間依存型多次元空間回転法)を組み合わせて平文を暗号化する。 文章: サイファーパンク サイファーパンク宣言に示されるように「サイファーパンクはコードを書く」。良い考えは議論されるだけでなく実装される必要があるという考えは、サイファーパンクメーリングリストの文化の多くを占める。元のサイファーパンクメーリングリストをホストしていたジョン・ギルモアは次のように記述している。Mixmaster Remailerなどの匿名リメーラーはほとんど全てすべてサイファーパンクにより作成された。彼らが変わった数々のプロジェクトの中にはメールのプライバシーのためのPGP・ネット全体の日和見主義的暗号化のためのFreeS/WAN・匿名でのネットサーフィングのためのTorプロジェクトが含まれる。1998年電子フロンティア財団はサイファーパンクメーリングリストの援助を受け、データ暗号化標準の鍵を数日で見付ける20万ドルの機械を構築し、政府による陰謀の疑惑を沸き起こした。 文章: Advanced Encryption Standard Advanced Encryption Standard (AES) は、アメリカが2001年に標準暗号として定めた共通鍵暗号アルゴリズムである。アメリカ国立標準技術研究所(NIST)が公募し、Rijndael(ラインダール)がAESとして採用された。 文章: CRYPTREC また、128ビットRC4、SHA-1といった、これまで広く利用されてきたが脆弱性が指摘されている暗号方式は、「運用監視暗号リスト」に移動された。これは「推奨すべき状態ではなくなった暗号技術のうち、互換性維持のために継続利用を容認するもの」であり、これらの暗号方式を利用しているシステムは対応を迫られることとなった。 2013年の公表後も、ChaCha20-Poly1305、EdDSA、SHA-3といった新しいアルゴリズムの追加、古いアルゴリズムの運用監視暗号リストへの格下げ(トリプルDES)やリストからの削除(RC4)などが行われている。 以下に示すのは2023年3月30日更新版である。いずれのリストにおいても、利用する鍵長について「暗号強度要件(アルゴリズム及び鍵長選択)に関する設定基準」の規定に合致しない鍵長を用いた場合には、電子政府推奨暗号リストの暗号技術を利用しているとは見なされないことに留意する必要がある。 文章: ADFGVX暗号 ADFGVX暗号の鍵は、換字表(図1,2)と鍵文字(置換鍵を決める合言葉)との2つである。補足:鍵文字から次のようにして転置鍵を求める。まず、鍵文字から重複している文字を消す。weaselの場合、eはwの次とsの次にあるが、sの次にあるほうが後なので、このeを消す。するとweaslの5文字となる。各文字をアルファベット順に1,2,3...の数字に置き換える。weaslは52143となる。これが転置鍵となる。実際には、鍵文字は2ダース程度の文字数で、換字表・鍵文字共に毎日に更新されていた。換字表と鍵文字(転置鍵)を使って、平文を次のように変換する。復号は暗号化の手順を逆に行う。 文章: オメガ符号 オメガ符号 (Elias omega coding) は、マサチューセッツ工科大学のピーター・イライアス(英語版)によって開発された、整数の符号化を行うための符号である。 語頭を再帰的に符号化するため、再帰的イライアス符号とも呼ばれている。 文章: クリッパーチップ クリッパーチップは、スキップジャックと呼ばれるデータ暗号化アルゴリズムを使用して情報を送信し、ディフィー・ヘルマン鍵共有アルゴリズムを使用してピア間で暗号鍵を共有した。スキップジャックアルゴリズムは、アメリカ国家安全保障局(NSA)によって発明された。このアルゴリズムは当初機密情報(英語版)に分類されていたため、暗号学者が査読することができなかった。政府は、このアルゴリズムは80ビット鍵(英語版)を使用した共通鍵暗号であり、DESアルゴリズムと同様であると述べた。スキップジャックアルゴリズムは、1998年6月24日にNSAによって機密解除され公開された。チップの初期コストは、Mykotronx(英語版)がロジックを設計し、VLSIテクノロジー(英語版)が製造した場合で、16ドル(未プログラム)または26ドル(プログラム済み)と言われる。 クリッパーチップのコンセプトの中心に、キーエスクローがある。クリッパーチップを搭載した電話機やその他のデバイスには、生産工程で2つの暗号鍵が与えられるが、その暗号鍵は同時に「鍵供託方式(キーエスクローシステム)」により、同内容のものが別個の2箇所の機関に保管されることになっていた。裁判所の審査を経て、通信を傍受する権限が政府機関に与えられた場合、その政府機関に暗号鍵が提供され、その政府機関はその特定の電話機によって送信されたすべてのデータを解読することができる。電子フロンティア財団は、実際に起こっていると主張するものを強調するために、これを「鍵の明け渡し(key surrender)」という言葉で呼んだ。 文章: イーサネット イーサネットの発想の原点はハワイ大学のノーマン・エイブラムソン教授が開発した「ALOHAシステム」と言われている。ハワイ諸島の島々を4,800ビット/秒の無線によるネットワークで結ぶシステムであった。最初のイーサネットはALOHAシステムのアイデアに基づいており、1972年 - 1973年にかけて、米ゼロックスのパロアルト研究所 (PARC) においてロバート・メトカーフを中心に開発された。1973年5月22日、特許として登録したため、この日がイーサネットの誕生日とされる。発明当初の伝送速度は2.94Mbpsで、これは当時開発中のコンピュータ XeroxのAltoのベース・クロック5.88MHzに合わせたためだとされている。ゼロックス社はその後、特許を開放してオープンな規格とし、インテルとDECを開発に加えて、1979年、3社の頭文字をとってDIX仕様を制定する。 文章: 秘匿共通集合計算プロトコル この方式は、利用する準同型暗号がIND-CPAを満たしていれば semi-honestのサーバとクライアントに対して安全であることが示される。 文章: Cramer-Shoup暗号 Cramer-Shoup暗号(クレーマー シュープあんごう)とは暗号理論における暗号方式の一つ。適応的選択暗号文攻撃(英語版)に対する安全性(IND-CCA2)が標準モデル(暗号理論)(英語版)で証明された初の効率的な公開鍵暗号である。 安全性はDDH仮定(英語版)の計算理論的な非展性(但し証明はされていない)に基づいている。 1998年にロナルド・クレーマー(英語版)とビクター・シュープ(英語版)によって提案されたもので、ElGamal暗号の拡張になっている。 ElGamal暗号は頑強性を持たないが、Cramer-Shoup暗号は別の要素を加えることでより強力な攻撃者に対しても頑強性を達成している。 この頑強性は万能一方向ハッシュ関数の利用とElGamal暗号にはない計算の追加によって得られており、その結果、暗号文の長さはElGamal暗号の2倍になる。 文章: 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変換から構成される。 文章: 秘密分散 秘密分散(ひみつぶんさん、英: secret sharing)とは暗号技術の一つであり、秘密情報を何らかのグループのメンバーに分散する手法の総称である。各メンバーには、秘密情報から生成されたシェアと呼ばれる情報がそれぞれ渡される。シェアはメンバー数だけ生成され、個々のシェアを見ても元の秘密情報について何もわからないように、なおかつ、十分な数のシェアを集めれば秘密情報を復元することができるように生成される。 このため、秘密情報を情報漏洩と紛失のリスクから守ることができる。 秘密分散は、秘密情報からシェアを生成するディーラーと、シェアを受け取って保管する n 人の参加者によって実行される。ディーラーは、「どの参加者(シェア)が集まったら秘密を復元できるようにしたいか?」「どの参加者(たち)には秘密を全く知らせたくないか?」をあらかじめ設定し、その設定に従ってシェアを生成する。 秘密分散の典型的な設定はしきい値構造と言われるものである。t をしきい値としたとき(t≦n)、n 人の参加者のうち t 人以上が集まったら秘密を復元できるが、t 人未満が集まっても秘密は全く分からないようにシェアが生成される。このようなシェアの作成方法は、(t,n)-しきい値秘密分散法,あるいは (t,n)-しきい値法と呼ばれる。 秘密分散は、1979年にアディ・シャミア と ジョージ・ブラークリーによって独立に提唱された概念である。 文章: 秘話 CDMA2000方式では暗号化とは別にボイスプライバシーと呼ばれる傍受しにくくする仕組みも組み込まれている。CDMA2000で使われる通信方式である符号分割多元接続方式(CDMA方式)では端末毎に固有の拡散符号を用いてスペクトラム拡散を行い、受信側では同じ符号を用いて逆拡散を行い元の信号を復元する。通常の通信では端末毎に割り当てられたESN (Electronic Serial Number) と呼ばれるパラメータから拡散符号(パブリックロングコードマスク)を計算し用いる。しかし秘話通信を行う場合は、認証に使われるSSD (Shared Secret Data) から計算した特別な拡散符号(プライベートロングコードマスク)を使用する。ESNは基地局間のメッセージ内で平文でやり取りされ盗聴可能だが、SSDは直接やり取りされないためどのような拡散符号を用いているか盗聴している第三者にはわからない。この場合逆拡散が正しくできないため信号は単なる広帯域のノイズにしか聞こえず、端末からの信号の受信自体が難しくなる。 携帯電話用の新しい通信規格であるLTE (Long Term Evolution) はデータ通信専用の規格で音声データが直接やり取りされることは無いが、音声データをIP (Internet Protocol) 上のパケットデータとしてやり取りすることは可能である。この方式はVoLTE (Voice over LTE) と呼ばれる。LTEでも無線でやり取りされるビット列の暗号化のためにストリーム暗号が用いられる。鍵ストリーム生成に使用される暗号化アルゴリズムとしてW-CDMAの標準の一つでもあるSNOW 3Gと、CDMA2000で使われるAESの2種類が定義されている。鍵ストリーム生成に使用される暗号化鍵の生成には、元の鍵(マスターキー)を元に二次的な鍵、三次的な鍵と順次鍵を生成し階層的に管理する方式が使われている。これは基地局間の切り替わりであるハンドオーバー時や事業者間の切り替わりであるローミング時の鍵生成を高速化し、さらに鍵の1つが危険にさらされた場合の被害を最小にするためである。 携帯電話で使われる暗号化方式は、A5/1やA5/2のような古い方式を除けば、一般的な用途には十分な秘話性を持っている。しかし最初に記述した通り、仕様上暗号化機能をサポートしていることが盗聴できないということを意味するわけではない。GSM、CDMA2000、W-CDMA、LTEとも通信仕様の詳細は標準化を行っている3GPPや3GPP2が一般に公開しており誰でも通信プロトコルの詳細を知ることができる。公開情報には暗号化アルゴリズムの仕様の多くも含まれている。基地局や端末が使用している暗号鍵が分からない場合でも、公開されている情報のみから暗号化が行われていない通話の盗聴を行う装置を専門家が作成することは可能である。暗号化が有効な場合でも、通信プロトコルの脆弱性を用い暗号強度の低い暗号を使用するように仕向けることもできる。偽の基地局を端末の近くに用意しそこから本来の基地局と通信を行うことで相手に気づかれずに盗聴する中間者攻撃も考えられている。 さらに、強力な暗号化機能を使用している場合であっても、通信事業者の設備内での復号後の音声の盗聴は可能である。