質問: 発明者したロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの頭文字からつけられた、現在インターネットで広く用いられる暗号アルゴリズムは何?
回答: RSA暗号

タイトル: Merkle-Hellmanナップサック暗号
超増加列とは、各項がそれまでの全ての項の和よりも大きい数列のことである。超増加列の例: (1,2,4,8,16)この暗号方式は発表時から安全性に疑問をもたれていたが、1982年にアディ・シャミア (Adi Shamir) によって一般的解読方法が発見された。これは部分和問題自体を解いたのではなく、超増加列を変換した数列を用いた場合には、どのように変換しても元の超増加という性質が残り、容易に解けることを示したものである。シャミアの解読以降、多くのナップサック暗号の変形版が提案されているが、そのほとんどが解読可能であることが判明している。用語については、暗号の用語および暗号理論の用語を参照のこと。

タイトル: オメガ符号
オメガ符号 (Elias omega coding) は、マサチューセッツ工科大学のピーター・イライアス(英語版)によって開発された、整数の符号化を行うための符号である。 語頭を再帰的に符号化するため、再帰的イライアス符号とも呼ばれている。

タイトル: Blowfish
Blowfish(ブローフィッシュ)は、ブルース・シュナイアーによって開発されたブロック暗号である。

タイトル: 公開鍵暗号
もちろん、根気強く分解を試みればいつかは復号に成功するわけである。しかし、一般市民の個人的な通信程度であれば、解読に数年を要する規模の暗号化を施しておけば、それ以上の手間暇を掛けて解読しようとする者はまずいない。これは、事実上秘密が守られているといえる(計算量的安全性)。軍事用暗号の場合、専用のコンピュータで専門のプログラムを走らせても解読には数億年~数兆年を要するように設計されている。これは、事実上解読不可能といってよい。

タイトル: ヴィジュネル暗号
ヴィジュネル暗号(ヴィジュネルあんごう、Vigenère cipher)とは、フランスの外交官ブレーズ・ド・ヴィジュネルによる多表式の換字式暗号のことである。多表式の暗号は、単一換字式暗号が安全でなくなってきた15世紀後半から16世紀後半にかけて考え出された暗号で、ヴィジュネル暗号はその中で恐らく最も有名なものである。 ビジュネル暗号とも書く。

タイトル: Secure Hash Algorithm
SHA-0およびSHA-1が最も古く、(さらにそれ以前のMD5を置き換えて)以前はTLS、SSL、PGP、SSH、S/MIME、IPSecなど、さまざまなアプリケーションソフトウェアやプロトコルに採用されていたが、2004年のCRYPTO2004におけるXiaoyun Wang(王小雲)らの発表以降、広く知られるようになった研究の進展により、2017年2月には実際に衝突攻撃の成功が示されている。よって、2017年初頭の段階でこれらを情報セキュリティの目的で使用しているのは無謀である。SHA-2までは国家安全保障局 (NSA) によって開発された。1993年に発表された最初のものは、公式には単にSHAと呼ばれていた。しかし現在は、その後のものと区別するためにもっぱらSHA-0と呼ばれている。1995年に弱点を修正したSHA-1が発表された。

タイトル: リチャード・ブロディ
リチャード・ブロディ(英: Richard Brodie、1959年11月10日 - )は、マイクロソフトの社員番号77番の元従業員であり、Microsoft Word の作者である。現在はプロのポーカープレイヤー。また、2冊の著書(『ミーム — 心を操るウイルス』、『夢をかなえる一番よい方法』)でも知られている。『ミーム―心を操るウイルス』(原題はViruses of the Mind:The New Science of the Meme)では、ミーム学というミームについての科学を扱っている。2006年のポーカーのワールドシリーズで、彼は Microsoft Word で綴りを間違えている単語に赤い下線で印をつけるようにした(スペルチェック)機能は、彼のアイデアだったと述べた。ワールドポーカーツアーでの成績は自身のブログで見ることができる。

タイトル: Data Encryption Standard
このコンテストで優勝したのは、Rocke Verser、Matt Curtin、Justin Dolske が主導する DESCHALL Project で、インターネット上の数千台のコンピュータのアイドル時間(何もしていない時間)を利用したプロジェクトだった。1998年には電子フロンティア財団 (EFF) が約25万ドルをかけてDES解読機を製作した。EFFの意図は、DESを理論上だけでなく実際に破ることができることを示すことであり、「多くの人々は実際に自分の目で見るまで真実を信じようとしない。DESを数日間で破ることができるマシンを実際に示すことで、DESによるセキュリティが信用できないことを明らかにできる」と述べている。この機械は2日強かけて総当り攻撃で鍵を見つけることができる。1999年1月に行われた3回目のコンテストでは、22時間でdistributed.

タイトル: ネヴィルのアルゴリズム
ネヴィルのアルゴリズム (英: Neville's algorithm) はラグランジュ補間の計算アルゴリズムのひとつである。エイトケン補間(英語版)と近い関係にあり、Eric Harold Nevilleによって考案された。

タイトル: IDベース暗号
ボネーとフランクリンはIDベース暗号方式を4つのアルゴリズムからなるものとして定義した。全体がうまく動作するためには、当り前ではあるが以下を前提とする。 ∀ m ∈ M , I D ∈ { 0 , 1 } ∗ : D e c r y p t ( E x t r a c t ( P , K m , I D ) , P , E n c r y p t ( P , m , I D ) ) = m {\displaystyle \forall m\in {\mathcal {M}},ID\in \left\{0,1\right\}^{*}:Decrypt\left(Extract\left({\mathcal {P}},K_{m},ID\right),{\mathcal {P}},Encrypt\left({\mathcal {P}},m,ID\right)\right)=m} 。

タイトル: MD5
これは電気通信大学の太田和夫(暗号理論)らが発見したもので、APOPのプロトコル上の弱点を利用して、MD5ハッシュから理論的に元のパスワードを求めることが出来るというものである。これの対策としては、SSLの利用が推奨されている。(総当たり攻撃法によるツールは既に公表されている)2012年4月に発覚した「Flame攻撃」(Microsoft Updateに対するなりすまし攻撃)において、一部のデジタル証明書の署名アルゴリズムにMD5が使われていたことから、MD5 の衝突耐性に関する脆弱性をついて、デジタル証明書の偽造が行われたように一部媒体では報道されている。

タイトル: 秘匿共通集合計算プロトコル
この方式は、利用する準同型暗号がIND-CPAを満たしていれば semi-honestのサーバとクライアントに対して安全であることが示される。

タイトル: FEAL
FEAL(the Fast Data Encipherment Algorithm)とは、1987年に、NTTにいた清水明宏と宮口庄司が提案した64bitブロック暗号である。DES(Data Encryption Standard)の代替品となることを目的として開発された。

タイトル: SIGSALY
 アナログ信号をPCMデジタル信号に変換する方法はイギリス人のリーブス(Alec Harley Reeves)がすでに発明済みで1937年にはフランスで特許を出願していたが、アメリカでの特許公開は1942年だったためSIGSALYの初期設計の段階では知られておらず、ベル研究所版のデジタル変換方式とバーナム暗号への応用の方法が考案された。最初、ボコーダーからのチャネル毎のアナログ出力を特定の閾値を基準に0/1に変え、その出力を直接バーナム暗号で暗号化する方法が考案された。この方式は1ビット符号化に相当しアナログ信号が持つ情報のほとんどが失われるため、実験により音質が悪くて実用にならないことが分かったが、方式を決めるための第一歩となった。最終的に、ボコーダーのアナログ信号を複数の離散的な値に量子化し、その結果に同じ複数レベルで表現された暗号鍵(乱数列)を加える方式が考案された。

タイトル: NTRU暗号
NTRU暗号とは、公開鍵暗号の一つである。 1996年にJeffrey Hoffstein, Jill Pipher, Joseph H. SilvermanがCRYPTO'96のRump Sessionで発表した。2000年にNTRU Cryptosystems社が米国で特許を取得している。 多項式環を用いて定義された格子の最短ベクトル問題が困難と予想されることを基にしているが、実際に帰着出来るか否かは未解決問題である。

タイトル: バーナム暗号
ciphering tapeとして真の乱数を使用した場合のバーナム暗号のような暗号の、数理から見た安全性(学理的強度)については、後に(やはりAT&Tの)シャノンが、情報理論的安全性として、その理論を確立した。なお、現代のストリーム暗号が専ら、短い鍵のみを秘密情報として共有し、それから生成される擬似乱数列を使用することから、真の乱数(ワンタイムパッド)を使用するものを「バーナム暗号」として言及されていることがあるが、前述のように原文献とされる特許の明細には、真の乱数の使用を示すような明確な記述は無い。

タイトル: MDSR暗号
MDSR暗号(えむでぃーえすあーるあんごう)とは、カシオ計算機株式会社が1998年10月に独自開発した共通鍵暗号化技術。MDSR(Multi-Dimensional Space Rotationの略で多次元空間回転法)とMDSR-TD(Time Dependent Multi-Dimensional Space Rotationの略で時間依存型多次元空間回転法)を組み合わせて平文を暗号化する。

タイトル: グリーン暗号
グリーン暗号(グリーンあんごう、Green)とは、機械式暗号の一種で、大日本帝国の海軍技術研究所が開発した三式換字機に対してアメリカ軍がつけたコードネームである。エニグマ暗号機と同じ鼓胴式暗号機 (rotor machine) だった。

タイトル: Advanced Encryption Standard
関連鍵攻撃により、256ビットのAES暗号の第9ラウンドまでが解読可能である。また、選択平文攻撃により、192ビットおよび256ビットのAES暗号の第8ラウンドまで、128ビットのAES暗号の第7ラウンドまでが解読可能である (Ferguson et al., 2000)。シュナイアーはAESの「代数的単純さに疑問」を感じているが、AESは欧州の暗号規格NESSIEや日本の暗号規格CRYPTRECでも採用された。AESの数学的構造は他のブロック暗号と異なり、きちんとした記述もある。この暗号はまだどんな攻撃にも屈していないが、何人かの研究者がこの数学的な構造を利用した攻撃方法が存在するかもしれないと指摘している。

タイトル: LZ78
LZ78は、1978年にジェイコブ・ジヴ (Jacob Ziv) とエイブラハム・レンペル (Abraham Lempel) によって開発されたデータ圧縮アルゴリズム。 ジヴ、レンペルらによるLZ77が発表当時ユニバーサル性を証明できていなかったため、完全なユニバーサル性が証明できる本手法が提案された。 1984年に、実用的な改良となるLZWが提案された。読み込んだ記号列から動的に辞書を作成して、それをもとに入力記号列を置き換えていく。そのため、動的辞書法とも呼ばれる。 また、記号列の長さを増して部分列に分解していくことから、増分分解法とも呼ばれる。 LZ77と同様にすでに符号化が終わっている過去の記号列を参照するが、明示的に破棄しない限り、登録した単語をすべて使用する。

タイトル: ADFGVX暗号
ADFGVX暗号の鍵は、換字表(図1,2)と鍵文字(置換鍵を決める合言葉)との2つである。補足:鍵文字から次のようにして転置鍵を求める。まず、鍵文字から重複している文字を消す。weaselの場合、eはwの次とsの次にあるが、sの次にあるほうが後なので、このeを消す。するとweaslの5文字となる。各文字をアルファベット順に1,2,3...の数字に置き換える。weaslは52143となる。これが転置鍵となる。実際には、鍵文字は2ダース程度の文字数で、換字表・鍵文字共に毎日に更新されていた。換字表と鍵文字(転置鍵)を使って、平文を次のように変換する。復号は暗号化の手順を逆に行う。

タイトル: マリアン・レイェフスキ
1933年の初め、レイェフスキが残りの暗号ローターの配線の解析をしている際、エニグマ暗号の解読を機械的に行う方法と道具を考案するために、ルジツキとジガルスキが合流した。フランス情報部からはひきつづき暗号局にエニグマの設定に関する情報が提供されたが、その情報はレイェフスキやその仲間の手には全く渡らなかった。このような事になったのは、おそらくフランスに頼らない自分たちの方法で暗号文を解読できるようにし、 情報活動によって得られていた鍵が手に入らなくなった場合にでも、解読が出来るようにするためであったのであろう。レイェフスキは以下のように回想する。「今や機械は再現したが鍵がないし、ベルトランに毎月鍵を送ってくれるように頼むわけにもいかない。状況が以前とは反対になった。以前は鍵があって、機械がなかった。この問題は解決済みで、今度は機械はあるのに鍵がない。

タイトル: マンチェスタ符号
符号名称の由来は、マンチェスター大学で開発されたコンピュータ・Manchester Mark Iにおいて、磁気ドラムメモリにデータを保存する方式として使用されたことによる。この用途では位相符号化(PE方式)の名称で1600bpiの磁気テープによる磁気記録に広く使用されていたが、後に登場した6250bpiの磁気テープではマンチェスタ符号よりも効率的な群符号記録(英語版)が主流となっている。その後、マンチェスタ符号化は1990年代に10メガビット・イーサネット (IEEE 802.3)、2020年現在ではコンシューマIR(英語版)プロトコル、RFID、近距離無線通信などで広く使用されている。マンチェスタ符号では、各データビットを「高→低」「低→高」のいずれかで表現する。1ビットあたりに2つの信号レベルがあるため、Biphase(バイフェーズ, 二相)符号とも呼ばれる。

タイトル: 量子暗号
その一方で、具体的にどのような実装により十分に強い情報理論的安全性を実現できるかは現在のところ定かではなく、量子鍵配送と比べた場合の安全性については長らく論争が続いていた . Y-00プロトコルを十分に強固な情報理論的安全にする可能性について、現時点ではそのようなY-00通信装置の実装方法が存在することは証明されているが 、 具体的な実装方法は明らかにされていない。例えば、2006年に発見された高速相関攻撃 (Fast Correlation-Attack) を防ぎきる方法も2023年時点では見つかっておらず、現状では情報理論的安全を達成できていないと考えられる 。本プロトコルは、量子コンピュータを用いた公開鍵暗号方式であり、計算量的安全性のクラスに属する。

タイトル: マックエリス暗号
符号 C ^ {\displaystyle {\hat {C}}} は,特定の符号の族から選ばれた何らかの構造を持った符号を難読化したものであるが,攻撃者はそのような事実を無視して,任意の線形符号に対する復号の方法を使うことができる.そのようなアルゴリズムとしては,符号の各符号語をチェックする方法,シンドローム復号法,information set decodingなどがある.しかし,一般の線形符号の復号はNP困難であることが知られており,上述の方法はすべて指数的な実行時間を必要とする.2008年に,BernsteinとLangeとPetersは,オリジナルのマックエリス暗号に対する実用的な攻撃を与えたが,それはSternによる Information Set Decodingを用いたものである. 最初にマックエリスが提案したパラメータを使った場合,攻撃は 2 回のビット演算で実行できる.