密码学与组合数学问题解析

最新推荐文章于 2025-12-02 11:20:08 发布

原创

最新推荐文章于 2025-12-02 11:20:08 发布 · 631 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#密码学 # 替换密码 # 恩尼格玛机

1、考虑一个具有以下密文字母表的替换密码。明文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 密文：X Q K M D B P S E T C L O R U J V A F W Z G H N I Y (a) 使用此密码加密“QUOTH THE RAVEN NEVERMORE”。(b) 使用此密码加密“A FEW WORDS ON SECRET WRITING”。(c) 解密“WSD BXLL UB WSD SUZFD UB ZFSDA”，该密文是使用此密码生成的。

以下是将给定文本内容调整为markdown格式的结果：

(a) 加密“QUOTH THE RAVEN NEVERMORE”的结果需根据字母表对应得出，Q对应X，U对应Z，O对应R，T对应W，H对应S，E对应D，R对应A，A对应X，V对应J，N对应O，M对应K，可得出加密结果为：

XZWRS SDR XAJOD OKXZRAX

(b) 同理，加密“A FEW WORDS ON SECRET WRITING”，A对应X，F对应B，E对应D，W对应F，O对应R，R对应A，D对应M，S对应F，N对应O，C对应K，T对应W，I对应E，G对应G，可得：

X BDF AFRAF RO RDKWD AFRAF EFWG

THE BEST THING ABOUT THE FUTURE IS THAT IT COMES ONE DAY AT A TIME

2、创建一个关键字列代换密码，并使用它来加密你选择的至少包含20个字母的明文。

以下为创建和加密过程示例。

假设关键字为“HELLO”，去掉重复字母后为“HELO”。将字母按如下排列：

H E L O
A B C D
F G I J
K M N P
Q R S T
U V W X
Y Z

按列从左到右转录得到密文字母表：

明文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密文：H A F K Q U Y E B G M R V Z L C I N S W O D J P T X

选择明文“THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG”，根据上述密文字母表加密后的密文为：

LHB FQASG EWJPK JCX LUMRQ OVY LHB HZYD QSC

3、找出以下一项或多项的图片：(a) 恩尼格玛机全貌 (b) 恩尼格玛机在实地使用的场景 (c) 恩尼格玛机键盘 (d) 恩尼格玛机灯板 (e) 恩尼格玛机插线板 (f) 恩尼格玛机转子 (g) 拆开以展示线路的恩尼格玛机转子 (h) 恩尼格玛机反射器 (i) 拆开以展示线路的恩尼格玛机反射器 (j) 刻有字母的恩尼格玛机转子环 (k) 刻有数字的恩尼格玛机转子环 (l) 拆除顶板以展示插槽内转子的恩尼格玛机 (m) 透过窗口显示字母（或数字）的恩尼格玛机 (n) 显示凹槽的恩尼格玛机转子环

可通过互联网搜索找到(a)至(n)各项的图片。

4、考虑一个恩尼格玛转子，其右侧触点按顺序为 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z，左侧触点按顺序为 E S O V P Z J A Y Q U I R H X L N F T G K D C M W B 。(a) 假设代表 B 的电流从右侧进入转子。求电流从左侧离开转子时所代表的字母。(b) 假设代表 I 的电流从右侧进入转子。求电流从左侧离开转子时所代表的字母。(c) 假设代表 D 的电流从左侧进入转子。求电流从右侧离开转子时所代表的字母。(d) 假设代表 T 的电流从左侧进入转子。求电流从右侧离开转子时所代表的字母。

(a) S；(b) A；(c) V；(d) F

5、考虑一个接线方式为触点A与配对触点R相连、触点B与配对触点D相连、触点C与配对触点O相连、触点E与配对触点J相连、触点F与配对触点N相连、触点G与配对触点T相连、触点H与配对触点K相连、触点I与配对触点V相连、触点L与配对触点M相连、触点P与配对触点W相连、触点Q与配对触点Z相连、触点S与配对触点X相连、触点U与配对触点Y相连的恩尼格玛反射器。(a) 假设代表字母D的电流进入反射器。求电流离开反射器时所代表的字母。(b) 假设代表字母N的电流进入反射器。求电流离开反射器时所代表的字母。

(a) B；(b) F

6、求以下恩尼格玛机转子的转子偏移量。(a) 环设置为 7 且窗口字母为 J 的转子 (b) 环设置为 2 且窗口字母为 B 的转子 (c) 环设置为 22 且窗口字母为 E 的转子 (d) 环设置为 16 且窗口字母为 L 的转子

(a) J 在字母表中是第 10 位，转子偏移量为 10 - 7 = 3 ；
(b) B 在字母表中是第 2 位，转子偏移量为 2 - 2 = 0 ；
(c) E 在字母表中是第 5 位，转子偏移量为 5 - 22 = -17 ， -17 + 26 = 9 ；
(d) L 在字母表中是第 12 位，转子偏移量为 12 - 16 = -4 ， -4 + 26 = 22 。