0

0

Python 字符替换加密解密失败的根本原因:重复键导致的映射冲突

碧海醫心

碧海醫心

发布时间:2025-12-26 14:00:18

|

927人浏览过

|

来源于php中文网

原创

Python 字符替换加密解密失败的根本原因:重复键导致的映射冲突

本文详解 python `str.maketrans()` 中字典键重复引发的加密/解密不一致问题,通过分析错误代码揭示映射表设计缺陷,并提供可逆、无冲突的字符替换实现方案。

在你提供的两版代码中,核心问题并非逻辑结构或输入处理,而是字符映射表(translation table)本身的不可逆性与不一致性——这直接导致了“加密后只能还原一半字符”的现象。

? 问题根源:字典键重复覆盖,破坏一一映射

Python 字典不允许重复键。当你在 psw_encryption() 中这样写:

{"a": "b", "6": "b", "m": "c", "g": "d", ..., "a": "z", "5": "z", ...}

注意:"a" 出现了两次(分别映射到 "b" 和 "z"),"8" 映射了两次("5" 和 "x"),"z"、"9"、"b" 等也多次重复作为键出现。由于字典赋值是后写覆盖前写,最终生效的只有最后一次定义的映射。例如:

  • "a": "z" 覆盖了 "a": "b" → 所有 'a' 都变成 'z'
  • "8": "x" 覆盖了 "8": "5" → 所有 '8' 都变成 'x'

更严重的是:多个明文字符被映射到同一个密文字符(如 "a"→"z"、"5"→"z"),这在数学上已构成多对一映射,天然不可逆。解密时无论遇到 'z',程序无法判断它原本是 'a' 还是 '5' —— 这正是你看到“只有一半字母正确”的根本原因。

立即学习Python免费学习笔记(深入)”;

同样,在 psw_decrypt() 的反向字典中,你也重复定义了 "b": "a" 和 "b": "6",进一步加剧了混乱。

AI帮个忙
AI帮个忙

多功能AI小工具,帮你快速生成周报、日报、邮、简历等

下载

✅ 正确做法:构建双射(Bijective)字符映射表

要实现可靠的手动替换加解密,必须确保:

  • 每个明文字符(key)唯一,且只映射到一个密文字符(value);
  • 每个密文字符(value)也唯一,且只被一个明文字符映射(即映射关系可逆);
  • 明文集与密文集大小相等,且互为置换(permutation)。

以下是一个安全、清晰、可验证的改进实现:

import random

# 定义可打印ASCII子集(避免空格/控制符干扰)
CHARSET = "abcdefghijklmnopqrstuvwxyz0123456789"

# 生成固定、可复用的双射映射(推荐:预先生成并保存,或使用seed保证可重现)
def build_cipher_map(seed=42):
    chars = list(CHARSET)
    shuffled = chars.copy()
    random.Random(seed).shuffle(shuffled)  # 使用固定seed确保加解密一致
    return str.maketrans("".join(chars), "".join(shuffled))

# 反向映射:只需交换源与目标字符串即可
def build_decipher_map(seed=42):
    chars = list(CHARSET)
    shuffled = chars.copy()
    random.Random(seed).shuffle(shuffled)
    return str.maketrans("".join(shuffled), "".join(chars))

# 加密函数
def psw_encrypt():
    cipher_map = build_cipher_map()
    password = input("What is your password? ").strip()
    # 仅处理 CHARSET 中的字符,其余保留(或抛出警告)
    encrypted = password.translate(cipher_map)
    print("Your encrypted password is:", encrypted)

# 解密函数
def psw_decrypt():
    decipher_map = build_decipher_map()
    encrypted = input("What is your encrypted password? ").strip()
    decrypted = encrypted.translate(decipher_map)
    print("Your decrypted password is:", decrypted)

# 密码生成(保持原逻辑,增强可读性)
def psw_gen():
    abc123_list = list("abcdefghijklmnopqrstuvwxyz0123456789")
    password = ''.join(random.choices(abc123_list, k=13))
    print("Your Super Secret password is:", password)

# 主流程
if __name__ == "__main__":
    print("What do you want to do?")
    print("1/ Generate a Super Secret password.")
    print("2/ Encrypt your password.")
    print("3/ Decrypt your password.")

    try:
        choice = int(input("Put your choice here: "))
        if choice == 1:
            psw_gen()
        elif choice == 2:
            psw_encrypt()
        elif choice == 3:
            psw_decrypt()
        else:
            print("Invalid input!")
    except ValueError:
        print("Error: Please enter a valid number (1, 2, or 3).")

⚠️ 关键注意事项

  • 永远不要手动编写含重复键的映射字典:既易错又难维护。优先使用 str.maketrans(str1, str2),它天然要求两字符串等长且字符一一对应。
  • 避免硬编码“魔数”后缀(如 "di29ens92ned"):该字符串若含映射表中的字符,会被误转换;若不含,则纯属冗余,增加出错面。
  • 字符集需明确限定:原代码混用大小写字母、数字,但映射表未覆盖大写,导致大写字母被跳过(translate() 默认保留未定义字符),引发静默错误。
  • 种子(seed)很重要:加解密必须使用完全相同的字符置换规则。通过固定 random.Random(seed) 保证每次运行映射一致;生产环境建议将映射表持久化(如 JSON 文件)而非实时生成。

? 总结

你遇到的问题不是 Python 的 Bug,而是密码学基础原则的体现:任何实用的替换密码,都必须是双射(bijection)。从调试角度看,快速验证映射是否可逆的方法是:

cipher = build_cipher_map()
decipher = build_decipher_map()
test = "hello123"
assert test == test.translate(cipher).translate(decipher)

只要断言通过,就说明你的加解密逻辑是自洽的。掌握这一点,你就真正迈出了理解密码学与程序健壮性的关键一步。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

707

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

625

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

735

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

616

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1234

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

573

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

695

2023.08.11

虚拟号码教程汇总
虚拟号码教程汇总

本专题整合了虚拟号码接收验证码相关教程,阅读下面的文章了解更多详细操作。

25

2025.12.25

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.4万人学习

SciPy 教程
SciPy 教程

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号