간단한 대체 암호에서 일반 텍스트의 각 문자는 다른 문자로 대체되며 일반 텍스트의 특정 문자는 항상 암호문의 동일한 문자로 변환됩니다. 주파수 분석의 기본적인 사용은 먼저 암호문 문자의 빈도를 세고 추측된 일반 텍스트 문자를 그 문자와 연관시키는 것이다. 더 엑스 에스 암호문에 다른 어떤 것보다 엑스 에 해당 이자형 에 일반 텍스트,그러나 이것은 확실하지 않습니다;티 과 ㅏ 또한 매우 일반적입니다 영어,그래서 엑스 둘 중 하나 일 수도 있습니다. 이것은 수학적으로 정확한 유형 계층구조인,강력한 타입을 정의합니다. 따라서 암호 해독은 암호문과 일반 텍스트 문자 사이의 여러 매핑 조합을 시도해야 할 수 있습니다.
문자 쌍(비그램),세 쌍둥이(트라이 그램)등의 수를 고려하는 등 통계의 더 복잡한 사용을 생각할 수 있습니다. 예를 들어,큐와 유는 거의 항상 영어로 그 순서로 함께 발생합니다.
예제편집
이브가 아래의 암호문을 가로챘으며 다음과 같이 간단한 대체 암호를 사용하여 암호화하는 것으로 알려져 있다고 가정합니다:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIMWQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJGSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXVIZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLEPPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPPXLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMX
이 예에서 대문자는 암호문을 나타내는 데 사용되고 소문자는 일반 텍스트(또는 추측)를 나타내는 데 사용되며 엑스~티 추측을 표현하는 데 사용됩니다 암호문 문자 엑스 일반 텍스트 문자를 나타냅니다 티.
이브는 주파수 분석을 사용하여 다음 줄을 따라 메시지를 해결할 수 있습니다. 이 응용 프로그램은 영어 알파벳과 숫자를 정확하게 쓰는데 도움이 될 것입니다. 이 강하게 제안 엑스~티,엘~에이치 과 즉.암호문에서 두 번째로 가장 일반적인 문자는 이자형; 영어에서 제 1 및 제 2 가장 빈번한 문자 때문에,이자형 과 티 차지된다,이브는 전자 추측~에이,세 번째로 가장 빈번한 편지. 이러한 가정을 잠정적으로 수행하면 다음과 같은 부분 해독 된 메시지가 얻어집니다.
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReMWQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJGSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtVeZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMthaPPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPPthMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMt
이러한 초기 추측을 사용하여 이브는”그”와 같은 그녀의 선택을 확인하는 패턴을 발견 할 수 있습니다. 또한 다른 패턴은 추가 추측을 제안합니다. “상태”는”상태”일 수 있으며,이는 아르 자형~에스. 채우는 이러한 추측,이브 얻:
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGaseiWQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJGSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtremitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQithaPPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPPthiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYit
차례로,이러한 추측은 여전히 다른 것을 제안합니다(예:”레마라”는”비고”일 수 있습니다.
hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscaseinwhichitwasencloseditwasabeautifulscarabaeusandatthattimeunknowntonaturalistsofcourseagreatprizeinascientificpointofviewthereweretworoundblackspotsnearoneextremityofthebackandalongoneneartheotherthescaleswereexceedinglyhardandglossywithalltheappearanceofburnishedgoldtheweightoftheinsectwasveryremarkableandtakingallthingsintoconsiderationicouldhardlyblamejupiterforhisopinionrespectingit
이 시점에서 이브는 공백과 구두점을 삽입하는 것이 좋습니다:
Hereupon Legrand arose, with a grave and stately air, and brought me the beetlefrom a glass case in which it was enclosed. It was a beautiful scarabaeus, and, atthat time, unknown to naturalists—of course a great prize in a scientific pointof view. There were two round black spots near one extremity of the back, and along one near the other. The scales were exceedingly hard and glossy, with all theappearance of burnished gold. The weight of the insect was very remarkable, and,taking all things into consideration, I could hardly blame Jupiter for his opinionrespecting it.
골드 버그에서이 예에서,이브의 추측은 모두 정확했다. 그러나 항상 그런 것은 아닙니다; 개별 평문에 대한 통계의 변화는 초기 추측이 잘못되었음을 의미 할 수 있습니다. 잘못된 추측을 역추적하거나 사용 가능한 통계를 위의 예에서 주어진 다소 단순화 된 정당화보다 훨씬 더 깊이 분석해야 할 수도 있습니다.
또한 일반 텍스트가 문자 빈도의 예상 분포를 나타내지 않을 수도 있습니다. 짧은 메시지는 더 많은 변형을 표시 할 가능성이 있습니다. 인위적으로 기울어 진 텍스트를 구성 할 수도 있습니다. 리포 그램으로 알려진 문학의 한 형태—예를 들어,전체 소설은 모두 편지”전자”를 생략 작성되었습니다.