暗号文の文字頻度グラフ

Aug 20 2020

私はモノアルファベットの換字式暗号について研究しました。文字頻度グラフを使用すると、暗号化されたテキストをデコードできます。どうして起こり得るのだろうか?

回答

1 RCvaram Aug 20 2020 at 19:35

モノアルファベット暗号は、特定のキーについて、各プレーンアルファベットの暗号アルファベットが暗号化プロセス全体で固定されている換字式暗号です。たとえば、「A」が「D」として暗号化されている場合、その平文で何度発生しても、「A」は常に「D」に暗号化されます。

ソース-> https://www.tutorialspoint.com/cryptography/traditional_ciphers.htm#:~:text=Monoalphabetic%20cipher%20is%20a%20substitution,get%20encrypted%20to%20'D'。

これは、文字頻度グラフで復号化する方法の例です。

プレーンテキストの一部

コンピュータセキュリティ、サイバーセキュリティ1、または情報技術セキュリティ(ITセキュリティ)は、ハードウェア、ソフトウェア、または電子データの盗難や損傷、および提供するサービスの中断や誤った方向からのコンピュータシステムの保護です。コンピュータシステム、インターネット2、BluetoothやWi-Fiなどのワイヤレスネットワークへの依存度が高まり、スマートフォン、テレビ、その他のさまざまな小型デバイスなどの「スマート」デバイスの成長により、この分野の重要性が増しています。モノのインターネット。政治と技術の両面で複雑であるため、現代世界の主要な課題の1つでもあります。[3]

暗号文の一部

XLNKFGVI HVXFIRGB、XBYVIHVXFIRGB 1 LI RMULINZGRLM GVXSMLOLTB HVXFIRGB(RG HVXFIRGB)RH GSV KILGVXGRLM LU XLNKFGVI HBHGVNH UILN GSVUG LI WZNZTV GLVL ZLVH GL GSVRI SZIWDZIV、HLUGZIV GSV URVOW RH TILDRMT RM RNKLIGZMXV WFV GL RMXIVZHRMT IVORZMXV LM XLNKFGVI HBHGVNH、GSV RMGVIMVG 2 ZMW DRIVOVHH MVGDLIPH HFXS ZH YOFVGLLGS ZMW DR-UR、ZMW WFV GL GSV TILDGS LU "HNZIG" WVERXVH、RMXOFWRMT HNZIGKSLMVH、GVOVERHRLMH ZMW GSV EZIRLFH GRMB WVERXVH GSZG XLMHGRGFGV GSV RMGVIMVG LUGSRMTH。WFV GL RGH XLNKOVCRGB、YLGS RM GVINH LU KLORGRXH ZMW GVXSMLOLTB、RG RH ZOHL LMV LU GSV NZQLI XSZOOVMTVH LU GSV XLMGVNKLIZIBDLIOW。[3]

頻度が最も高く、アルファベットの平文文字へのマッピングを推測する5つの暗号文文字Ciphertext plaintext VEGTZARIIR

基本的に、この暗号化はAZからZA AZ BYCXの逆順です。

この方法では、元のテキストと暗号文が必要です。

1 RoryAlsop Aug 20 2020 at 19:32

各言語には予想される文字の分布があるため、これを使用して文字について合理的な見積もりを行うことができます。

たとえば、Eは英語の単語で最も一般的な文字であり、T、A、Oの順に続きます。したがって、置換暗号文では、最も一般的な文字はおそらくEです。

pi.math.cornell.eduから: