[已解决]凯撒密码的解密程序

Ethan201001

怎么根据这个加密程序写出一个解密程序（主要是不会模运算的逆运算，最好可以详细解释一下）

plaincode = input("请输入明文：")
for p in plaincode:
    if ord("a") <= ord(p) <= ord("z"):
        print(chr(ord("a") + (ord(p) - ord("a") + 3)%26), end='')
    else:
        print(p, end='')

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-24 13:45:35

这个加密程序是一个简单的凯撒密码（Caesar cipher），将明文中的每个字母向后移动3位。为了创建一个解密程序，我们需要将密文中的每个字母向前移动3位。以下是解密程序的代码：

ciphertext = input("请输入密文：")
for c in ciphertext:
    if ord("a") <= ord(c) <= ord("z"):
        print(chr(ord("a") + (ord(c) - ord("a") - 3) % 26), end='')
    else:
        print(c, end='')

关于模运算的逆运算，我们需要了解以下内容：

加法逆元：对于整数a和整数n，加法逆元是一个整数b，使得 (a + b) % n = 0。在这个例子中，n=26（字母表中的字母数量）。对于加密过程中的加法操作（+3），加法逆元就是 -3。
减法可以看作加法的逆运算。在这个例子中，我们用减法（-3）来实现模运算的逆运算。
解密程序的关键部分是这一行：

print(chr(ord("a") + (ord(c) - ord("a") - 3) % 26), end='')

在这里，我们将每个字母的ASCII码减去字母"a"的ASCII码（使得a=0，b=1，...，z=25），然后减去3（对应于加密过程中的加法逆元），再对26取模（确保结果仍在0到25之间）。最后，我们将结果加回字母"a"的ASCII码，并将其转换为字符。这样就实现了解密过程。

跳转到最佳答案楼层

isdkz

这个加密程序是一个简单的凯撒密码（Caesar cipher），将明文中的每个字母向后移动3位。为了创建一个解密程序，我们需要将密文中的每个字母向前移动3位。以下是解密程序的代码：

ciphertext = input("请输入密文：")
for c in ciphertext:
    if ord("a") <= ord(c) <= ord("z"):
        print(chr(ord("a") + (ord(c) - ord("a") - 3) % 26), end='')
    else:
        print(c, end='')

关于模运算的逆运算，我们需要了解以下内容：

加法逆元：对于整数a和整数n，加法逆元是一个整数b，使得 (a + b) % n = 0。在这个例子中，n=26（字母表中的字母数量）。对于加密过程中的加法操作（+3），加法逆元就是 -3。
减法可以看作加法的逆运算。在这个例子中，我们用减法（-3）来实现模运算的逆运算。
解密程序的关键部分是这一行：

print(chr(ord("a") + (ord(c) - ord("a") - 3) % 26), end='')

在这里，我们将每个字母的ASCII码减去字母"a"的ASCII码（使得a=0，b=1，...，z=25），然后减去3（对应于加密过程中的加法逆元），再对26取模（确保结果仍在0到25之间）。最后，我们将结果加回字母"a"的ASCII码，并将其转换为字符。这样就实现了解密过程。

Ethan201001

isdkz 发表于 2023-3-24 13:45
这个加密程序是一个简单的凯撒密码（Caesar cipher），将明文中的每个字母向后移动3位。为了创建一个解密程 ...

看懂了！感谢大佬！