クリブの当てはめ

ウィキペディア小見出し辞書

クリブの当てはめ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/09/09 08:51 UTC 版)

「パープル暗号」の記事における「クリブの当てはめ」の解説

比較的長いクリブをパープル暗号文中に当てはめる技法を説明する。なおエニグマ、コーラル、ジェイド暗号を含め当時の主要暗号機は、26字を分離なしに換字するのでこの技法は適用できない。 暗号文 WNQORLHUERJOZETNOXUWAOOGTFVXOWNSDGREHMAPKCYABCCSNEOPZUYJNDQCXGKQWLLOUYIBFQGUGRPQ… 仮定語 the government of the United States regarding the adjustment and advancement of japanese クリブ（仮定語そのまま） THEGOVERNMENTOFTHEUNITEDSTATESREGARDINGTHEADJUSTMENTANDADVANCEMENTOFJAPANESE 先頭から重ねて上下のペアをチェックする。cribが正しく重なっていれば、W-Tのペアは6字側または20字側のどちらかのグループに含まれるはずである。同様にT-Sも同じペアであるから、W-T-Sは同じグループに属す。 WNQORLHUERJOZETNOXUWAOOGTFVXOWNSDGREHMAPKCYABCCSNEOPZUYJNDQCXGKQWLLOUYIBFQGUGRPQTHEGOVERNMENTOFTHEUNITEDSTATESREGARDINGTHEADJUSTMENTANDADVANCEMENTOFJAPANESE この推論を続けると以下の系統図が得られ、26字すべてが同じグループになる。6字と20字に分かれないので、この重ね位置は棄却される。 Q Y F | | |H-K-M-N-W-T-X-E-D-G-A-V-L-O-R-U-C-S-T-P-I | | Z J-B 1文字ずらして重ねて合せた場合も26字は1つのグループとなるので、この重ね位置も棄却される。 WNQORLHUERJOZETNOXUWAOOGTFVXOWNSDGREHMAPKCYABCCSNEOPZUYJNDQCXGKQWLLOUYIBFQGUGRPQ THEGOVERNMENTOFTHEUNITEDSTATESREGARDINGTHEADJUSTMENTANDADVANCEMENTOFJAPANESE R-G V W | | |D-B-P-N-T-E-U-C-H-Q-M-J-Y | | | | | X Z K F-S A-I-O-L 2文字分ずらした場合も同様に棄却される（詳細は略す） 3文字の場合は、6字側 (KONTUY) と20字側 (ABCDEFGHIJ_LM__PQRS__VWX_Z) のグループに分かれる。よって、この位置でcribが正しく重ね合わさっていること、さらに6字のグループがK,O,N,T,U,Yであることも推定される。この方法は、暗号文が短いために統計的に6字側を判定できない場合に効果がある。 WNQORLHUERJOZETNOXUWAOOGTFVXOWNSDGREHMAPKCYABCCSNEOPZUYJNDQCXGKQWLLOUYIBFQGUGRPQ THEGOVERNMENTOFTHEUNITEDSTATESREGARDINGTHEADJUSTMENTANDADVANCEMENTOFJAPANESE Y-O-T-N-K | U B W | | A-J-S-X-F-I-G-H-R-E-L-M-Z |P-Q-C-D-V もし外務省が冠詞の"the"を省略したり、"United States"をコード化すると、クリブの当てはめが困難になる。