クエリ: エニグマ暗号はいつ開発された
文章: エニグマ (暗号機) エニグマ暗号機は、1918年にドイツ国の発明家アルトゥール・シェルビウスによって発明された電気機械式暗号機械で、1925年にはドイツ軍が正式に採用。続いてドイツ国政府や国営鉄道なども採用し、3万台以上を販売する結果となった。 暗号方式は換字式であり、詳しくは順変多表式である。エニグマはと同様な反転暗号となり、暗号文を同じ鍵で再暗号化すると平文が得られる特徴がある。
文章: マリアン・レイェフスキ 暗号化の手順や暗号機自体が絶え間なく改良されることに対応して、エニグマ暗号の解読方法も多く考案されることになった。最初の方法は表をつくる方法で、とても手のかかる作業であった。この方法は、プラグボードでは6組の文字を交換しているだけで残りの14文字は変化しないという原理に立脚している。次の方法はルジェツキの時計の方法という方法で、与えられた日にもっとも右にあるローターがどれなのかをかなり良い確率で決めることができた。 文章: Colossus その間Colossusは機密とされたままだった。これはイギリスの諜報部門がエニグマ風の暗号機を使っており、それを同盟国へ売り込んでいたためで、暗号解読機の存在が知られると、誰もその暗号機を買ってくれなくなると考えたのである。しかし1960年代になると通信のデジタル化が進み、デジタル暗号システムが一般的となり、そのような暗号機の必要性は低くなっていった。 文章: CRYPTREC 2003年に発表された初版では、64ビットブロック暗号として(NEC)・(東芝)・MISTY1(三菱電機)、128ビットブロック暗号としてCamellia(NTT、三菱電機)・(NEC)・(東芝)・(富士通)、ストリーム暗号としてMUGI・(いずれも日立製作所)と、日本の企業によって開発された暗号方式が多く採用されていた。 文章: アラン・チューリング 1942年11月には、暗号に関する情報交換の一環として、アメリカを訪れた。そこでは、ワシントンでアメリカ海軍の暗号解読者に海軍版エニグマと bombe の構造について伝授し、英米間の盗聴不可能な音声通信手段としてベル研究所で当時開発中だった秘話装置SIGSALYの情報提供を受け暗号化方式の安全性についての評価作業を行った。ベル研究所では同じようにSIGSALYの評価を行っていたシャノンにも会っている。1943年3月、ブレッチリー・パークに戻る。この間に Hut 8 の責任者がヒュー・アレグザンダーに変わり、チューリング自身は部門の日常業務の運営に興味を持たなくなっていたため、ブレッチリー・パークの暗号解読コンサルタントのような立場となった。 文章: 大西洋の戦い (第二次世界大戦) 5月9日にイギリス海軍の駆逐艦ブルドッグがU-110を捕獲し、完全に無傷なエニグマを回収した。これは連合国にとって暗号解読に必要不可欠な躍進であった。機材はバッキンガムシャー州のブレッチリー・パークの政府暗号学校に運ばれ、そこでドイツの暗号解読に使用された。結果、その他の戦いでもドイツ海軍の動向を事前に察知できるようになり、世界で最初のコンピュータであるコロッサスの開発にも繋がった。 文章: マリアン・レイェフスキ 1949年から1958年の間レイェフスキは保安庁(内務省管轄下の公安組織、略称:SB)の監視を受けていた。レイェフスキとても穏やかで用心深く、控えめな人物であったので、戦時中に参謀本部第2部暗号局で働いていたという事実以外、戦時中の彼の運命やエニグマに携わっていたことが知られていなかったのである。引退してまもなくレイェフスキは回想録を書いた。その中でもっとも強力なドイツの暗号を破ったことで自分のなしたことを明らかにし、原稿は当時の戦史研究所(現在の戦史調査研究所)に預けた。1969年、レイェフスキは家族とともにワルシャワに居を移した。1973年、エニグマ解読に果たしたポーランド人達の功績が初めて公にされた。そのときからレイェフスキは様々な出版物やテレビの依頼に応じて、エニグマについて書いたり話したりするようになった。帰国した後もレイェフスキは、当時すでに将軍となっていたギュスターブ・ベルトランと手紙をやり取りしていた関係で、ベルトランはエニグマについて初めて本を書いた時、彼に頼まれその本をポーランド語に訳したりもした。亡くなる数年前には、ユゼフ・ピウスツキとポーランド社会党の同士との間で1904年に交わされた秘密書簡の暗号を解いた。1978年1月12日にはポーランド復興オフィツェルスキ十字勲章を受勲した。虚血性心疾患を患っていたレイェフスキは、1980年2月13日、心筋梗塞を起こしワルシャワの自宅で亡くなった。74歳であった。ポボンスコフスキ通りワルシャワ軍人墓地B39区に埋葬されている。 文章: ドラベッラの暗号 このときのエドワード・エルガーは音楽教師であり、作曲家として成功する前であり、ドーラ・ペニーは40歳のエルガーより20歳近くも年下だった。エルガーとペニーはお互いを気に入り、二人は終生の友となった。エルガーは1899年の『エニグマ変奏曲』第10変奏を「ドラベッラ」と名づけ、ドーラ・ペニーに捧げている。 文章: 換字式暗号 しかし、9世紀頃にはこのような単純な暗号は、変換ルールが固定の1対1写像である限り、どのような変換であっても解読可能であることが知られていて、以来、暗号解読されないように、色々な改良が行われ、様々な換字式暗号が登場した。さらに近代のエニグマ他に代表される機械式暗号も、変換ルールを機械の利用により複雑にする技巧を凝らした、換字式暗号の一種と言える。シーザー暗号は、1文字を別の1文字に変換する方式であるが、普通の文字に変換するのではなく単語や数字・記号・図形等に変換する暗号もあり、有名なものから無名なものまで数多くある。などがある。 文章: エニグマ (暗号機) 原字は自分自身に換字されない (Ap≠Ac) 特徴を持つ。仮にエニグマの"A"のボタンを連続して打鍵すると、その都度に異なる文字ランプが点灯するが決して"A"だけは点灯しない。これは反転ロータの構造による(26個の接点を2個ずつ結合しているから)。 例えばM-209はreciprocityであるがnoncrashingではない。 これはクリブによる解読が容易である欠点となった。 この特徴を利用して気象通報用エニグマ暗号文の冒頭部に対してクリブ (crib) を当てはめる場合を説明する。 文章: ARIA (暗号) ARIAは2003年に韓国のにより開発され、2004年ににて標準暗号として選定されたブロック暗号である。 文章: マリアン・レイェフスキ エニグマ暗号を破るための第一段階としてレイェフスキが行ったのは、エニグマの最も重要な要素である暗号化ローターの配線を復元することであった。このために、まず、暗号の解析に純粋数学の理論を当てはめた。それまで暗号を破る際には、ある言語で書かれた文章での特定の文字の出現頻度を分析する(頻度分析)というように、言語学と自然言語に対する統計学が用いられた。レイェフスキはそれに加えて群論とりわけ置換群の性質を用いた。この数学的手法と、フランスの情報部員ハンス=ティロ・シュミットが提供する機械の構造に関する情報を使って、暗号化ローターと反転ローターの内部配線の復元することに成功した。アメリカの歴史家でありジャーナリストであるディヴィッド・カーンによれば、「この課題を解決したことは驚くべき成果であって、この成果がレイェフスキを史上最も偉大な暗号研究者の殿堂へと押し上げた」。ある数学の教授が言った「戦争に勝った定理」をレイェフスキは使って成果を挙げたわけである。 文章: 第二次世界大戦 大戦中期からドイツのエニグマなどの暗号解読のためイギリスのアラン・チューリングが中心になり研究・開発し、また弾道計算のためにドイツがコンピュータが研究・開発された。 文章: 弱鍵 ドイツのエニグマ暗号機には10種類程度の異なる暗号機設計が存在するが、それぞれに固有の問題がある。軍用のエニグマ暗号機は、3番ローターと4番ローターの実装に弱鍵に相当する問題があった。ローターの順番、回転、そして初期鍵の特定の組み合わせは、他の組み合わせより根本的に弱かった。エニグマでは、リフレクターを使用すると文字がそれ自体に暗号化されることが決してないことが保証されていた。つまり、Aが暗号化の結果、再びAになることは決してなかった。これは、ポーランドと、後には英国による暗号解読作業に役立った (とを参照のこと)。 文章: アメリカ国立暗号博物館 第二次世界大戦のエニグマ(暗号機)の実機が操作できる他、日本軍のパープル、レッド暗号機なども展示されている。 文章: 暗号史 ドイツの発明家シェルビウスが発明し、1925年にドイツ軍が採用した暗号機エニグマは長い間ドイツ軍の通信の秘密を支えてきた。エニグマの暗号方式は換字式暗号のひとつだが、3枚のローターと数本のプラグの位置を交換することができるため鍵の個数は膨大な数になり、一文字打つたびにローターが回転し回路が変更されるので、単純な換字式暗号とは違い、同じ文字がその位置によって別の文字へ変換されるなど複雑なものである。操作も簡単で特別に訓練を積んだ専門家でなくても扱うことができた。エニグマの暗号機そのものはやがて連合国側も手に入れ解析を進めたが、コードブックの奪取以外の方法ではなかなか解読することは出来なかった。