逆向工程凯撒密码

Question

我反向工程解密，但没有得到预期的结果。

例如输入

Lipps${svph%

偏移量为 4 的结果应该是

Hello World!

但我明白了

ello´world³

我做错了什么？

code = input("Enter text to decrypt: ")
distance = int(input("Enter number of offset: "))
plainText = ''
for ch in code:
    ordValue = ord(ch)
    cipherValue = ordValue - distance
    if cipherValue < ord('a'):
        cipherValue = ord('z') - \
            (distance - (ord('a') - ordValue + 1))
    plainText += chr(cipherValue)
print(plainText)

Answer 1

好的，我让它为 a-z 工作，并给了你一个小测试框架来自动输入/检查，而不是每次都输入它。

def dowork(code, distance, lower, upper):


    bounddown, boundup = ord(lower), ord(upper)

    plaintext = ""
    for ch in code:
        ordValue = ord(ch)
        cipherValue = ordValue - distance
        if cipherValue < bounddown:
            cipherValue = boundup - bounddown - ordValue +1

        plaintext += chr(cipherValue)


    return plaintext

dataexp = [
    (("jgnnq",2, 'a', 'z'),"hello"),
    ]

for input_, exp in dataexp:
    got = dowork(*input_)
    msg = "exp:%s:%s:got for %s" % (exp, got, inp)
    if exp == got:
        print("good! %s" % msg)
    else:
        print("bad ! %s" % msg)

这会打印出来

good! exp:hello:hello:got for ('jgnnq', 2, 'a', 'z')

现在您需要做的就是在 dataexp 列表中添加一个额外的项目，例如

(("Lipps${svph%", 4, <lowerbound>, <upperbound char>), "Hello World!")

一旦你确定了上限和下限，它应该可以工作。请注意，我不知道凯撒密码，我只是直接复制了您的，但对其进行了一些重组。

*_input 所做的是在该元组（或多或少的列表）中获取这 4 个值，并将它们分配给 dowork 函数中的 code, distance, lower, upper。

lower 对应于代码中的a，upper 对应于z。

exp 是你所期望的，exp == got 只是检查函数返回的内容是否正确。一旦你得到正确的功能，它应该适用于both我简单的a-z，2距离，hello测试和你更复杂的4距离，但包括标点符号

上下界

您的 2 个字符串，输入和输出，分别是 Lipps${svph% 和 Hello World!。这意味着所有这些字符都需要在您的上下顺序值范围内，对吗？所以所有这些中的最小排序位置是你的lower，最大值是你的upper。现在，我不是 Cryptonomicon 的人，我不记得 ord(a)

最终版本

这不需要您弄清楚将哪个字符放在下限以及哪个字符放在上限。我们取 lower = 32（可打印字符的开头），upper = 255。这样标点符号、大小写、数字、它们的 ord 值就不再重要了。

#full ASCII range, you can go to town on entering whatever you want
bounddown, boundup = 32, 255

plaintext = ""
for ch in code:
    ordValue = ord(ch)
    cipherValue = ordValue - distance
    if cipherValue < bounddown:
        cipherValue = boundup - bounddown - ordValue +1

    plaintext += chr(cipherValue)

Answer 2

这是一个在输入一定范围内的字符时进行加密和解密的实现（在本例中为a-z）。您可以根据需要将其调整为其他范围。

def caesar(text, offset, decrypt=False):
    lower_bound, upper_bound = ord('a'), ord('z')
    if decrypt:
        offset = (upper_bound - lower_bound + 1) - offset
    result = ''
    for t in text:
        o = ord(t)
        if lower_bound <= o <= upper_bound:
            new_t = o + offset
            if new_t > upper_bound:
                new_t = (new_t % upper_bound) + lower_bound - 1
            result += chr(new_t)
        else:
           result += t
    return result

然后你可以调用：

caesar(caesar('hello world!', 2,), 2, True)
# => 'hello world!'