Python：將Cesar密碼轉換爲仿射密碼

我應該將此Cesar密碼轉換爲仿射密碼，但不幸似乎無法弄清楚。Python：將Cesar密碼轉換爲仿射密碼

最終，我應該將給定的Cesar密碼代碼轉換爲Affine密碼，該密碼解密由26個小寫字母{a，b，c，...，x，y，z}組成的任何字符串密文。這是通過蠻力搜索，嘗試所有可能的密鑰並輸出加密密鑰k =（a，b）和相應的純文本。當「可理解的」純文本消息被解密時，程序應該停止。

任何幫助指出我在正確的方向將不勝感激。

這裏是塞薩爾密碼代碼：

def caeser (s, k): 
    y = "" 
    for x in s: 
     c = ((ord(x) - ord("a")) + k) % 26 
     y = y + chr(ord("a") + c) 
    return y 

def topLetter(s): 
    count = [0]*26 
    for x in s: 
     x_index = (ord(x) - ord("a")) 
     count[x_index] += 1 
    lcount = 0 
lchar = "" 
for i in range(26): 
    if count[i] > lcount: 
     lcount = count[i] 
     lchar = chr(i + ord('a')) 
return lchar 

def findShift(s): 
    return(ord(topLetter(s)) - ord("e")) 

cipher = "vwduwljudeehghyhubwklqjlfrxogilqgsohdvhuhwxuqdqbeoxhsulqwviruydxowdqgdodupghvljqedvhgrqzklfkedqnbrxghflghrqldpvhwwlqjxsvdihkrxvhfr" 
print("Deciphering:'", cipher +"'") 

print("\nBrute Force") 
shift = 1 
while shift < 26: 
    ptext = caeser(cipher, -1*shift) 
    print() 
    print("Plaintext message when encryption key =", shift) 
    print(ptext) 
    shift += 1

下面是一些示例輸出來幫助你們的。

Decrypting the cipher text: 'vwduwljudeehghyhubwklqjlfrxogilqgsohdvhuhwxuqdqbeoxhsulqwviruydxowdqgdodupghvljqedvhgrqzklfkedqnbrxghflghrqldpvhwwlqjxsvdihkrxvhfr' 

Encryption key: a = 1 b = 1 
Decryption equation: x = 1 *(y - 1) 

Plaintext: 
uvctvkitcddgfgxgtavjkpikeqwnfhkpfrngcugtgvwtpcpadnwgrtkpvuhqtxcwnvcpfcnctofgukipdcugfqpyjkejdcpmaqwfgekfgqpkcougvvkpiwruchgjqwugeq 

Hit enter to continue search or 'S' key to stop: 
Encryption key: a = 3 b = 1 
Decryption equation: x = 9 *(y - 1) 

Plaintext: 
yhsphmupsbbctczcpahdmfumkoqntlmftxncsycpchqpfsfabnqcxpmfhylopzsqnhsftsnspwtcymufbsyctofidmkdbsfeaoqtckmtcofmswychhmfuqxyslcdoqycko 

Hit enter to continue search or 'S' key to stop: 
Encryption key: a = 5 b = 1 
Decryption equation: x = 21 *(y - 1)

來源

2016-02-28 BBladem83

@SeanBallais我一直在試圖弄清楚Cesar Cipher的來龍去脈，所以我明白它足以試圖將它轉換爲仿射密碼。也盡我所能完全理解仿射密碼和我需要做的事情。 – BBladem83

下面是對凱撒密碼的解釋：從a到z連續兩次寫下字母表：abc..zabc..z。現在，在下一行中，從第一個'a'開始計數'k'個位置（無論您選擇哪個值），並且從a到z寫入一次字母表。例如，如果你的'k'是11，你可以計算11個以上的位置，而第二行的'a'將位於第一行字母'l'（ell）之下。現在運行密碼，在底行找到您的句子的每個字符，並將其替換爲頂行中的相應字符。 –

我不確定我是否理解你在這裏問的問題（而不是你的家庭作業是什麼）。你對仿射密碼是什麼感到困惑嗎？或者關於如何將它整合到你的暴力破解程序中？或者你不明白你已經有了什麼代碼？ – Blckknght

有凱撒密碼蠻力之間有兩個主要區別求解你已經有了，你會需要編寫蠻力仿射密碼是什麼。

第一個變化是，對仿射加密法的關鍵是兩個整數（通常命名爲a和b），而不是在愷撒密碼只是一個單一的價值。（a等於1的仿射密碼相當於帶有密鑰b的casear密碼。）用作a的值必須與字母表的長度互質，對於26個小寫字母，這意味着它必須是1之間的奇數和25（含）以外的值。b的值就像凱撒密碼的關鍵，所以任何整數都可以工作，儘管由於密碼的計算使用了模塊化算術，所以值相差多倍的字母長度是相同的。對於使用小寫字母的代碼，我會堅持使用0到25之間的值。你的暴力代碼將需要生成部分的鍵（可能與嵌套循環，但itertools.product也可以）。

第二個變化是反轉加密解密對於仿射密碼來說更復雜。雖然凱撒密碼的decrpytion密鑰僅僅是加密密鑰的否定，但要找出解密版本，仿射密鑰的密鑰需要更多的計算。如果你用鑰匙（a，b）加密，你想用的密鑰解密（a^-1，-b * a^-1），其中a^-1是a的modular multiplicative inverse關於字母大小。您可能需要編寫代碼來爲求解器計算這樣的逆矩陣，儘管您可能只是強制使用解密密鑰而不關心最初使用的加密密鑰。

來源

2016-02-28 08:54:00 Blckknght

Python：將Cesar密碼轉換爲仿射密碼

回答

相關問題