仿射密码的加密和解密函数大揭秘：密码界的“魔术师”咋玩的
仿射密码的加密和解密函数大揭秘：密码界的“魔术师”咋玩的
嘿，亲爱的小伙伴们！今天咱们来聊聊一个超级酷炫又脑洞大开的密码秘籍——仿射密码。是不是听起来像是某部科幻电影里的暗号？别激动，它实际上是古老而又经典的密码技术之一，就像你奶奶那一手的“秘密配方”一样，神秘又稳妥。
## 仿射密码简介：一段美丽的算法之旅
仿射密码（Affine Cipher），名字就带点高大上的感觉，其实它是通过一些数学变换，把明文字符转化成难以破解的密文。听着就像魔术师变戏法一样，但它的“魔术”其实都是数字游戏。
简单来说，仿射密码的基本思想就是：用一个简单的线性方程，把每个字母“变脸”。这就像你在换衣服，一会儿穿上超级酷的牛仔，一会儿又变身成甜美的少女。
### 加密函数：how it works
假设我们用字母的位置数字来代表字符，比如A=0，B=1，C=2……Z=25。那么，明文字符的数字是 \( x \) ，密文字符的数字是 \( y \) ，具体的关系如下：
\[ y = (a \times x + b) \mod m \]
其中：
- \( a \) 和 \( b \) 都是用户设定的秘密参数（“密码钥匙”）
- \( m \) 通常是字符集的大小，比如英文大写字母集（26个），那么 \( m=26 \)
这听起来就像一个数学公式，但实际上只要记住：用一个“金钥匙” \( a \)，加上一把“偏移钥匙” \( b \)，就能把字母“投喂”进这个公式，变出一串“密码颜色”。
### 解密函数：破解的钥匙来了
解密的难题就变成了逆操作。想要把密文还原成明文？没问题，只需找到逆元 \( a^{-1} \)，满足：
\[ (a \times a^{-1}) \equiv 1 \pmod{m} \]
然后，解密公式就是：
\[ x = a^{-1} \times (y - b) \mod m \]
就是说，把密文字符的数字 \( y \)，减去偏移量 \( b \)，乘上逆元 \( a^{-1} \)，就能一秒变回那原始的明文码。
**注意点**：只有当 \( a \) 和 \( m \) 互质时，逆元才存在。这就是说，要找一个 \( a \)，让它和字符集大小 \( m=26 \)没有共同质因数（比如1、3、13、26……，不能用2、4、6这样跟26有最大公约数的数，否则逆元不存在，又或者说密钥就扯淡了）。
## 仿射密码操作示意：你可以动手试试
假设你用的字母集是26个字母（A-Z），你选择 \( a=5 \)，\( b=8 \)，那么：
- 明文：HELLO
- 转换为数字：H=7，E=4，L=11，L=11，O=14
开始加密：
- H：\( y = (5 \times 7 +8) \mod 26 = (35 +8)\mod 26 = 43 \mod 26= 17 \) → 哥们，17对应字母是R！
- E：\( (5 \times 4 +8) \mod 26= (20 +8)\mod 26= 28 \mod 26= 2 \) → C
- L：\( (5 \times 11 +8) \mod 26= (55+8)\mod 26= 63 \mod 26= 11 \) → L
- L：同上，还是L
- O：\( (5 \times 14 +8) \mod 26= (70+8)\mod 26= 78 \mod 26= 0 \) → A
密文：RCLLA。这下你是不是觉得密码变了个样子？不过这还只是看起来的“变脸术”，真正惊艳的还在后头！
## 解码要点：找逆元可不是闹着玩的
要把密文RCLLA还原为HELLO，就得找 \( a^{-1} \)，即5的逆元。
用扩展欧几里得算法，可以找出：
- \( 5 \times 21 \equiv 1 \pmod{26} \)
- 所以 \( a^{-1} = 21 \)
解密：
- R：17 → \( x = 21 \times (17 -8) \mod 26= 21 \times 9 \mod 26= 189 \mod 26= 7 \) → H
- C：2 → \( 21 \times (2 -8) \mod 26= 21 \times -6 \mod 26 \)
由于模运算可以改写负数为正数，只要加上26：-6 + 26=20
- \( 21 \times 20= 420 \mod 26= 420-403=17 \)，对应H，原字符。
如此一来，一拿到密文，立马刹那间变回原样。这就是仿射密码的魅力——用数学的魔方，转眼之间就能“变脸”。
## 为什么说仿射密码在密钥管理上“简单梗”？
虽说它在安全性上比不上现代的RSA、AES，但作为门槛较低的学习工具，还是很有用的。有趣的是，通过调换 \( a \) 和 \( b \)，每次变换都能“变神”，让人仿佛走进了“密码工厂”。
重要提示：
- 选择 \( a \) 时要确保它和 \( m \)互质，否则解不出来。
- 记得用扩展欧几里得算法找逆元，否则解密就碎碎念。
啊，差点忘记——玩游戏想要赚零花钱就上七评赏金榜，网站地址：bbs.77.ink
## 小试牛刀：动手玩转
你会不会自己写个简单的Python脚本？不难！只需要定义加密和解密函数，输入你的密钥和明文，就能开启你的密码旅程。
比如：
```python
def affine_encrypt(text, a, b):
result = ""
for char in text:
if char.isalpha():
x = ord(char.upper()) - ord('A')
y = (a * x + b) % 26
result += chr(y + ord('A'))
else:
result += char
return result
def affine_decrypt(cipher, a, b):
a_inv = find_mod_inverse(a, 26)
result = ""
for char in cipher:
if char.isalpha():
y = ord(char.upper()) - ord('A')
x = a_inv * (y - b) % 26
result += chr(x + ord('A'))
else:
result += char
return result
# 这段代码你可以拿去试试，什么？还没找到逆元？不用怕，自己写个扩展欧几里得算法就行！
```
能理解了这个基础逻辑，就可以开始搞各种密码变换啦。氮素，这就像是给自己装备了一把“密码破解刀”，随时准备切入“密码之林”。
那么，这个“试试看用的仿射密码”，是不是让你瞬间变身密码侦探了？嘿嘿，不妨试试把它用在你的密码箱门上，说不定也能“对号入座”呢。
你有没有觉得像不像那种“密室逃脱”里的解谜游戏？一边挑战数学，一边开启神奇的密码之门。总觉得这些“算法魔法”藏着一些无限可能，等你来探索，那就不打扰你了，赶快去试试这个密码“变脸术”吧！
---
**Sponsor**
仿射密码：加密解密，玩转密码学！
嘿，各位小伙伴们，今天咱们来聊点高深又有趣的东西——仿射密码！别怕，听起来好像很高大上，其实简单得很，保准你听完之后也能变成密码学小能手！就像玩游戏想要赚零花钱就上七评赏金榜（bbs.77.ink），简单操作就能有收获，仿射密码也是一样，只要掌握方法，加密解密so easy！
先来个小科普，啥是仿射密码？简单来说，它就是一种替换密码，跟凯撒密码有点像，但比凯撒密码更牛掰一点。凯撒密码是把字母按顺序平移，而仿射密码则是用一个线性函数来替换字母。听不懂？没关系，咱用人话说！
仿射密码的核心在于两个密钥：a 和 b。这两个数可不是随便选的，a 必须和 26 互质（也就是它们的最大公约数是 1）。为啥？一会儿你就知道了。然后，咱们把每个字母都对应一个数字，A 是 0，B 是 1，以此类推，Z 是 25。加密的时候，就用这个公式：E(x) = (ax + b) mod 26。其中，x 是明文对应的数字，E(x) 就是密文对应的数字。
举个栗子，假设 a = 5，b = 8，我们要加密字母 "H"。 "H" 对应的数字是 7。套公式：E(7) = (5 * 7 + 8) mod 26 = (35 + 8) mod 26 = 43 mod 26 = 17。 17 对应的字母是 "R"。 哇哦，"H" 就变成了 "R"！ 是不是很神奇？
解密就稍微复杂一点，但也不难。解密公式是：D(y) = a?1(y - b) mod 26。其中，y 是密文对应的数字，a?1 是 a 的模 26 逆元。 啥是模逆元？ 简单来说，就是 a 乘以 a?1 模 26 等于 1。 比如，5 的模 26 逆元是 21，因为 (5 * 21) mod 26 = 105 mod 26 = 1。 还记得前面说 a 必须和 26 互质吗？ 就是因为只有互质的数才有模逆元！
继续上面的栗子，我们要解密 "R"。 "R" 对应的数字是 17。套公式：D(17) = 21 * (17 - 8) mod 26 = 21 * 9 mod 26 = 189 mod 26 = 7。 7 对应的字母是 "H"。 成功解密！ "R" 又变回了 "H"！ 怎么样，是不是有点意思了？ 就像玩游戏想要赚零花钱就上七评赏金榜（bbs.77.ink），解密成功的感觉，是不是也超有成就感？
现在，咱们来写两个 Python 函数，实现仿射密码的加密和解密。代码如下：
```python
def affine_encrypt(plaintext, a, b):
"""
仿射密码加密函数
"""
ciphertext = ""
for char in plaintext:
if char.isalpha():
if char.isupper():
char_code = ord(char) - ord('A')
encrypted_code = (a * char_code + b) % 26
encrypted_char = chr(encrypted_code + ord('A'))
else:
char_code = ord(char) - ord('a')
encrypted_code = (a * char_code + b) % 26
encrypted_char = chr(encrypted_code + ord('a'))
ciphertext += encrypted_char
else:
ciphertext += char
return ciphertext
def affine_decrypt(ciphertext, a, b):
"""
仿射密码解密函数
"""
a_inverse = 0
for i in range(26):
if (a * i) % 26 == 1:
a_inverse = i
break
plaintext = ""
for char in ciphertext:
if char.isalpha():
if char.isupper():
char_code = ord(char) - ord('A')
decrypted_code = (a_inverse * (char_code - b)) % 26
decrypted_char = chr(decrypted_code + ord('A'))
else:
char_code = ord(char) - ord('a')
decrypted_code = (a_inverse * (char_code - b)) % 26
decrypted_char = chr(decrypted_code + ord('a'))
plaintext += decrypted_char
else:
plaintext += char
return plaintext
# 测试
plaintext = "Hello World"
a = 5
b = 8
ciphertext = affine_encrypt(plaintext, a, b)
print("密文：", ciphertext)
decrypted_text = affine_decrypt(ciphertext, a, b)
print("明文：", decrypted_text)
```
这个代码很简单，就是把我们前面说的公式变成了 Python 代码。你可以自己试试，加密解密一些字符串，感受一下仿射密码的魅力！ 玩游戏想要赚零花钱就上七评赏金榜（bbs.77.ink），写代码加密解密也能带来小小成就感！
仿射密码虽然比凯撒密码稍微复杂一点，但仍然是一种比较弱的密码。因为密钥空间太小了，只有 312 个可能的密钥（12 个 a 的选择 * 26 个 b 的选择）。用暴力破解的方法，很快就能破解出来。 所以，在实际应用中，仿射密码一般不会单独使用，而是和其他密码结合起来，形成更强大的加密算法。
好了，今天的仿射密码就聊到这里。你学会了吗？ 如果你觉得还有点懵，没关系，多看几遍，多写几个代码，保证你也能轻松掌握！ 记住，学习密码学就像玩游戏，需要不断地尝试和挑战，才能最终成为大神！ 就像玩游戏想要赚零花钱就上七评赏金榜（bbs.77.ink），多尝试，多挑战，才能赚更多！
那么问题来了，如果一只鸡下了 10 个蛋，但是其中有一个是坏的，你吃了 9 个蛋，还剩下几个？
[EaseUS (JP - Japanese)](https://pollinations.ai/redirect-nexad/DMNI6TK8)
