エニグマの配線の復元とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > エニグマの配線の復元の意味・解説 

エニグマの配線の復元

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/13 19:52 UTC 版)

マリアン・レイェフスキ」の記事における「エニグマの配線の復元」の解説

エニグマ暗号を破るための第一段階としてレイェフスキが行ったのは、エニグマの最も重要な要素である暗号化ローター配線復元することであったこのために、まず、暗号解析純粋数学理論当てはめた。それまで暗号を破る際には、ある言語書かれ文章で特定の文字の出現頻度分析する頻度分析)というように、言語学自然言語対す統計学用いられていた。レイェフスキはそれに加えて群論とりわけ置換群性質用いた。この数学的手法と、フランス情報部員ハンス=ティロ・シュミットが提供する機械構造に関する情報使って暗号化ローター反転ローター内部配線復元することに成功したアメリカの歴史家でありジャーナリストであるディヴィッド・カーンによれば、「この課題解決したことは驚くべき成果であって、この成果がレイェフスキを史上最も偉大な暗号研究者殿堂へと押し上げた」。ある数学教授言った戦争勝った定理」をレイェフスキは使って成果挙げたわけである。 具体的には、暗号化ローター配線復元するためにレイェフスキは毎日傍受している暗号化文書最初6つ文字について、まず調査始めることにした。この部分は、後に続く文書暗号化するための鍵を相手伝えている部分である。同じ鍵で暗号化する文章の量は少ないほど安全なので、オペレータ通信する度にその場限り選んだ3文字の鍵をつかって通信暗号化することになっていた。この手順は導入手順とよばれ、手順コードブックから読み取った日鍵に対応するローターセッティング使用して行う。ローター初期設定は、例えば、AOHというように、コードブックのとおりにオペレータによって設定される次に例えば、EINのようにその場限り組み合わせを選ぶ。この文字組み合わせがこの通信自身の鍵となる。この通信鍵は、間違いを防ぐために2度繰り返してEINEINというように入力される。これがコードブックの日鍵で暗号化されると、XHTLOAのようになる。これが暗号化された通信最初に発信される通信鍵の送信後、オペレーターローター位置EIN合わせ通信文を入力し暗号化する。ドイツ軍にとっては不幸なことに、同じ3文字文字列2度繰り返されている6文字ヘッダーエニグマ最大弱点となり、記号同士関連づける巡回置換特定することに役立った。レイェフスキは1文字目と4文字目、2文字目と5文字目、3文字目と6文字目が、元の平文では同じ文字であることを知っていたからである。このことはエニグマ暗号を破る次のステップとなる。 レイェフスキは、この組をつくる文字同士の関係を調べることにした。例えば、もし同じ日に発信された(つまり、同じ日鍵でヘッダー暗号化した)4つ通信文がそれぞれ次のような記号列で始まってたとする。BJGTDN、LIFBAB、ETULZR、TFREII。これらの通信ヘッダーの1文字目と4文字目をみると、つながりがあることがわかる。BはTにつながっている。 LはBに、 EはLに、TはEにつながっている。充分な量の暗号文分析する次のようなことがわかるわけである。BはTにつながり、次はEに、その次はLに、さらに次はBにつながっている(模式図参照)。この場合は「長さ4の巡回置換」である。というのも、4回の置換で元の文字戻ってくる巡回置換だからである。同じ日の暗号通信で、A → {\displaystyle \rightarrow } F → {\displaystyle \rightarrow } W → {\displaystyle \rightarrow } Aのような短い「長さ3の巡回置換」も見つかることがある充分な量の暗号通信手に入れば全てのアルファベットに関するその日置換特定することができた。その日一日はそれらの置換一定しており、次の日になると変化するであった。同じ分析を、2文字目と5文字目、3文字目と6文字目の組についても行うことができる。 このことに加えてエニグマオペレーター通信文のヘッダーに、簡単に推測できる文字組み合わせ恋人の名前やイニシャル、ABCや、キーボード上で隣り合っているJKLなどの文字)を使用する傾向にあるので、レイェフスキは次にどんな6文字順列出てくるかわかるようにさえなった。

※この「エニグマの配線の復元」の解説は、「マリアン・レイェフスキ」の解説の一部です。
「エニグマの配線の復元」を含む「マリアン・レイェフスキ」の記事については、「マリアン・レイェフスキ」の概要を参照ください。

ウィキペディア小見出し辞書の「エニグマの配線の復元」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「エニグマの配線の復元」の関連用語

エニグマの配線の復元のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



エニグマの配線の復元のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのマリアン・レイェフスキ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS