R國和S國正陷入戰(zhàn)火之中,雙方都互派間諜,潛入對(duì)方內(nèi)部,伺機(jī)行動(dòng)。
歷經(jīng)艱險(xiǎn)后,潛伏于S國的R國間諜小C終于摸清了S國軍用密碼的編碼規(guī)則:
1、S國軍方內(nèi)部欲發(fā)送的原信息經(jīng)過加密后在網(wǎng)絡(luò)上發(fā)送,原信息的內(nèi)容與加密后所的內(nèi)容均由大寫字母‘A’—‘Z’構(gòu)成(無空格等其他字母)。
2、S國對(duì)于每個(gè)字母規(guī)定了對(duì)應(yīng)的“密字”。加密的過程就是將原信息中的所有字母替換為其對(duì)應(yīng)的“密字”。
3、每個(gè)字母只對(duì)應(yīng)一個(gè)唯一的“密字”,不同的字母對(duì)應(yīng)不同的“密字”?!懊茏帧笨梢院驮帜赶嗤?。
例如,若規(guī)定‘A’的密字為‘A’,‘B’的密字為‘C’(其他字母及密字略),則原信息“ABA”被加密為“ACA”。
現(xiàn)在,小C通過內(nèi)線掌握了S國網(wǎng)絡(luò)上發(fā)送的一條加密信息及其對(duì)應(yīng)的原信息。小C希望能通過這條信息,破譯S國的軍用密碼。小C的破譯過程是這樣的:掃描原信息,對(duì)于原信息中的字母x(代表任一大寫字母),找到其在加密信息中的對(duì)應(yīng)大寫字母y,并認(rèn)為在密碼里y是x的密字。如此進(jìn)行下去直到停止于如下的某個(gè)狀態(tài):
1、所有信息掃描完畢,‘A’—‘Z’所有26個(gè)字母在原信息中均出現(xiàn)過并獲得了相應(yīng)的“密字”。
2、所有信息掃描完畢,但發(fā)現(xiàn)存在某個(gè)(或某些)字母在原信息中沒有出現(xiàn)。
3、掃描中發(fā)現(xiàn)掌握的信息里有明顯的自相矛盾或錯(cuò)誤(違反S過密碼的編碼規(guī)則)。例如某條信息“XYZ”被翻譯為“ABA”就違反了“不同字母對(duì)應(yīng)不同密字”的規(guī)則。
在小C忙得頭昏腦脹之際,R國司令部又發(fā)來電報(bào),要求他翻譯另外一條從S國剛剛截取到的加密信息?,F(xiàn)在請(qǐng)你幫助小C:通過內(nèi)線掌握的信息,嘗試破譯密碼。然后利用破譯的密碼,翻譯電報(bào)中的加密信息。
AA AB EOWIE
Failed