第三章 《信息系统安全·3.2 信息系统安全与防护》课件 2026-2027学年浙教版高中信息技术必修二
|
16页
|
47人阅读
|
11人下载
普通
内容正文:
给同桌写一封
别人看不懂的信
凯撒密码与模运算
授课教师:许可 2026 年 10 月
01
各位同学大家好,我是今天的授课老师许可。咱们今天的课要聊一个很有意思的话题——给同桌写一封别人看不懂的信,核心是搞懂凯撒密码和背后的模运算原理。
说到加密,大家可能觉得是离我们很远的高科技,但早在两千多年前的古罗马战场上,凯撒就用简单的字母移位方法传递军令,哪怕信使被敌人截获,对方也看不懂密信内容,这套方法就是最早的凯撒密码。
今天我们就从这张简单的密文纸条开始,一步步拆解它的加密逻辑,搞懂模运算怎么给字母“转圈”,最后大家还能亲手给同桌写一封专属密信,一节课搞定实用的密码学小知识。
同 桌 递 过 来 的 一 张 纸 条
PHHW PH DW WKH OLEUDUB
你看得懂吗?
02
刚刚我们开启了凯撒密码与模运算的知识讲解,想必大家已经对核心原理有了初步认识。现在回到最开始的这张密文纸条——PHHW PH DW WKH OLEUDUB,大家还记得它最初呈现的样子吗?带着刚学到的知识,我们再来重新审视这张纸条,看看能从里面发现什么之前忽略的细节。
每个字母,都被往后挪了三位
纸条上(密文)
PHHW
PH
DW
WKH
OLEUDUB
→
→
→
→
→
它说的是(明文)
MEET
ME
AT
THE
LIBRARY
在图书馆见。整张纸条的秘密,就是这个 3。
03
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
这张纸条藏着凯撒密码最核心的转换逻辑。我们看到密文PHHW对应明文MEET,每一个字母都向后偏移了3位:P前移3位是M,H前移3位是E,规律清晰可见。
这个3是解开整张纸条的关键密钥,它代表着字母偏移的固定步数。我们顺着字母表验证所有对应关系,会发现每一组密文与明文的偏移量完全一致,没有任何例外。
当字母走到Z时,继续偏移就会绕回字母表开头重新计数,这正是之前讲过的绕回规则在纸条解密中的实际应用。只要掌握了偏移3位的规律,再晦涩的密文也能轻松还原成通顺的明文。
凯 撒 · 公 元 前 58 年
两千年前,
这就是最先进的加密
凯撒在高卢作战。军令送出去之前,他把每个字母都向后挪三位。 信使一旦被截,敌人拿到的只是一串读不通的字母;收信的将领倒着挪回来,就能读。
这个数字可以是 5,是 11,是任意一个。换一个数字就是换一把钥匙——人们把它叫作密钥。
苏维托尼乌斯《罗马十二帝王传》
密 钥
3
时间
公元前 58 年
地点
高卢战场
效果
敌人读不懂,
收信将领一读就懂
04
公元前58年的高卢战场,凯撒将军在发送军令前,将每个字母向后挪三位。信使一旦被敌军截获,拿到的只是一串无法解读的乱码;只有知晓规则的己方将领,才能将字母反向挪回原位读取信息。
这一数字可以是5、11或任意数值,每更换一个数字就相当于更换一把专属钥匙,后世将其定义为密钥。
这套加密逻辑通过《罗马十二帝王传》留存至今,在两千年前的冷兵器时代,是保障战场信息安全的核心技术。它也为现代密码学奠定了基础,我们如今使用的各类加密工具,核心逻辑都源于这个简单的移位规则。
模 型
把 26 个字母
排成一个圈
当字母走到Z的位置,再往后移动,并不会消失,而是回到环形的起点,重新对应字母A。这个首尾衔接、循环往复的特性,就是“绕回”。
05
我们把26个字母首尾相接,拼成一个没有终点的环形。外圈标注原始明文,内圈标注加密后的密文。整体向后平移3格后,字母A就自然对齐到了字母D。当字母走到Z的位置,再往后移动,并不会消失,而是回到环形的起点,重新对应字母A。这个首尾衔接、循环往复的特性,就是“绕回”。它让加密规则变得极其直观,无论偏移多少位,都能在环形上找到唯一对应的密文。
13:00,其实就是 1:00
模 运 算
为什么会绕回去
钟面上只有 12 格。走过 12 点,多出来的自动从 1 重数——我们说这是“模 12”(钟面拿 12 当 0 用)。
字母表只有 26 格,编号 0 到 25。Z 是 25,再数一个到 26——没有 26 号字母,它绕回 0 号,也就是 A。这就是取模。
钟面 · 12 格
13 点 → 1 点
字母表 · 26 格
编号 28 → 编号 2,也就是 C
(25 + 3) mod 26 = 2 → C
06
(12 + 1) mod 12 = 1 → 1点
不少人初看会疑惑,为什么我们要把A定义为0而不是1,其实这不是随意决定的规则,是为了适配模运算逻辑的最优设计。
我们把编号的本质定义为“字母到A的距离”,A作为起点距离为0,顺次到Z距离为25,刚好和26个字母的总数形成天然对应。取模运算的规则里,任意数除以26,余数只会落在0到25这个区间内,刚好能覆盖所有字母的编号,不需要额外修正。
如果改成从1开始编号,Z就会对应26,计算时26取模26会得到0,但不存在0号字母,就会出现逻辑断层。后续加密公式还要专门加上“减1再加1”的修正步骤,反而增加了不必要的计算复杂度。从0开始编号,就是让字母编号和模运算的余数范围完全对齐,让加密、解密的计算过程更流畅,不会出现逻辑卡点。
编 号
为什么 A 是 0,不是 1
编号不是给字母排队,而是量它离 A 有多远。A 站在起点,距离就是 0;Z 走到最后,距离是 25。
取模:任何数除以 26,余数只可能是 0 到 25,一共 26 个值。
让字母占住这 26 个值,余数是几,它就是第几个字母,中间不用任何修正。
A — Z 的编号
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
若改成 A = 1,Z 就是 26:26 mod 26 = 0,而 0 号没有字母。
所以从 1 开始不是错,只是公式得写成 ((P − 1 + k) mod 26) + 1:
每次先减 1、算完再加 1。约定从 0 起,是为了让编号和余数天然对齐。
07
咱们先理清核心逻辑:字母编号的本质并非排序,而是标记该字母在字母表中距离起点A的间隔距离。A作为起点,对应编号0,Z对应编号25,这套编号体系与取模运算的余数规则天然匹配。任何数值除以26,余数范围固定在0到25之间,刚好覆盖全部26个字母的编号区间,无需额外校正即可直接对应。
如果强行将A的编号设为1,Z就对应26,此时计算会出现逻辑断层:26除以26的余数为0,但不存在编号为0的字母。使用这套规则时,必须在运算前后额外执行减1、加1的修正操作,徒增计算步骤。
从0开始编号是密码学领域的通用共识,核心目的是让编号直接适配取模运算的余数输出,简化加密解密的计算流程,同时避免边界值匹配错误。
加 密 公 式(P:明文编号 k:偏移量 C:密文编号)
C = (P + k)
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
M →
12 + 3 = 15,没超过 25
X →
23 + 3 = 26 → 0,绕回
Z →
25 + 3 = 28 → 2,绕回
mod 就是“数到尾,从头再数”
08
当k=3时:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
mod 26
P
A
C
凯撒密码的加密逻辑最终浓缩为一条极简公式,明文P加上密钥k,再对26取模就能得到密文C。密钥k就像转动字母环的刻度,选定3就是把整圈字母统一向后偏移三位。
公式里取模操作是绕回规则的核心,字母没偏移到26的范围时,直接相加就能得到对应密文;当偏移后超出25的编号范围,比如X、Y、Z三个字母,就会顺着字母环绕回开头的A、B、C。你可以试着代入数值计算,比如明文K加上3之后,就能通过公式快速得到对应的密文。
反过来就是解密(P:明文 k:偏移量 C:密文)
加 密
C = (P + k) mod 26
明文加 k,得到密文
解 密
= (C − k + 26) mod 26
密文减 k。加的那个 26 不影响结果,是保证中间不出负数
09
P
凯撒加密的操作逻辑简洁高效,加密时明文搭配密钥,通过加法结合模运算生成密文,完成信息的安全封装。
解密作为加密的逆向流程,以密文为基础,搭配对应密钥开展运算,还原出原始明文。解密公式中额外增加了数值26,这一步设计不会对最终运算结果造成影响,核心作用是规避运算过程中出现负数的情况,保障模运算顺利执行。
这组互逆的运算公式,构成了凯撒加密的核心运行逻辑。
现在,给同桌写一句
1
想一句简短的英文(20个字母内)
2
选一个自己的 k,把它加密
3
把密文递给同桌
把K(密钥)告诉他/她。他要自己对着环倒着数回来
任务 1:写下你的密文,和那个只属于你们的 k
10
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
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
掌握加密与解密的数学逻辑是灵活运用凯撒密码的核心前提。加密环节遵循线性偏移规则,将明文字符的编号与密钥k做加法运算,再对26取模得到密文编号,本质是通过固定步长的正向位移实现信息混淆。解密过程则是加密的逆向推导,通过密文编号反向减去密钥k并做取模运算还原明文,公式中额外加26的操作,是为了规避减法过程中出现负数的情况,保证取模运算的合法性,让整个解密逻辑自洽。
理解这套逻辑后,我们设置了同桌互动实操任务。大家先构思一句简单的英文短句,选定专属密钥完成加密,将密文和密钥传递给同桌。对方依托环式字母对照表反向位移即可完成解密,在动手实操中巩固对加密解密流程的认知,同时直观感受对称加密的传递逻辑。
25
把 25 种可能,
全部试一遍
k 只能取 1 到 25,一共 25 种。
可能性
25 种
单次尝试
一次加法,一次取模
12
凯撒密码的破译核心是穷举密钥空间。
凯撒密码的密钥k仅能取1到25的整数,总共只有25种可能的取值。
穷举过程的计算量极低,每一次尝试仅需执行一次加法运算与一次取模运算,整个破译过程不到一秒就能全部完成。这种极低的破译成本,正是凯撒密码在现代不再具备加密安全性的核心原因。
现在,换你
截获别人的信
k未知。
11
AVKHF UV OVTLDVYR
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
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
解 密
= (C − k + 26) mod 26
P
凯撒密码的加密逻辑可以用环上移位的思路理解,字母按A到Z排成闭合的环,加密时把明文字母向后挪k位,解密时反向挪k位就能还原明文。举个例子,当k等于3时,明文字母M向后挪3位会落在P,密文就是P;如果是字母X,挪到Z之后就绕回开头的A,这就是加密过程里最容易忽略的循环规则。
现在我们切换到破译场景。你截获了一段没有k值的密文,无法直接按位置倒推字母。凯撒密码的密钥k只能取1到25,一共25种可能。我们可以逐个尝试不同的k值,把密文里的每个字母向前挪对应位数,只要某次挪完的字母能组成通顺的英文,就找到了正确的k,破解出原文。
GUR ORFG GVZR GB CYNAG N GERR JNF GJRAGL LRNEF NTB GUR FRPBAQ ORFG GVZR VF ABJ
用python程序破解密码
观察这行无空格的密文,你会发现它没有任何真实语义的痕迹,完全是打乱字符规则的呈现。凯撒密码的核心漏洞完全暴露:密文没有隐藏语言本身的结构特征。
英文书写中字母出现的频率存在稳定分布,字母“E”的出现概率远高于其他字母。哪怕密文长度较短,高频字母的分布规律也无法被密钥偏移掩盖,逐字符倒推就能快速还原真实内容。
你亲手加密传递密文的过程,本质是对这套加密体系的正向操作。当你作为截获者面对未知密文时,这套仅靠25种偏移的加密规则,根本无法抵抗基于语言特征的逆向破译。
为什么现在不用凯撒密码
25
凯撒的密钥空间
计算机不到一秒就全部试完
4×10²⁶
26 个字母的全排列
每秒试 100 亿个,也要 10 亿年以上——但这仍是“可以穷举”的量级
10⁶¹⁷
现代加密的钥匙数量
RSA 用 2048 位密钥,可能性多到宇宙年龄都不够数
密钥空间的大小,决定加密能不能被穷举。
所以,破译凯撒密码不需要多聪明,只需要有耐心
14
凯撒密码早在古罗马时代就被用来传递军事情报,放在今天却像把保险柜做成了玩具。它的密钥只有区区25种,随便写段程序,不到一秒就能全部试完。哪怕你把26个字母随便打乱顺序,组合数达到4×10²⁶,看似天文数字,但真要穷举也不过是时间问题。
现代加密早已不玩这种小游戏。RSA加密用的是2048位密钥,可能的组合数是10的617次方,这个数字大到什么程度?就算每秒试100亿把钥匙,试到宇宙毁灭都碰不到正确答案。
密码学的核心逻辑很简单:安全从来不是藏得住秘密,而是让破解的代价高到没人愿意付。凯撒密码输就输在破解成本太低,低到只要有点耐心的人都能拆开。
结 课
安全不是把秘密藏起来,
而是让破解的代价大到不可行。
下一节预告:不用穷举,也能破译——频率分析
15
各位同学,今天我们通过凯撒密码的学习,走完了第一堂密码学的入门课。从一开始琢磨字母编号为什么从0开始,到亲手写出加密公式、和同桌互相传递密文,再到亲眼见证凯撒密码被穷举破解的全过程,我们其实已经摸到了密码学的核心脉络。
大家有没有发现,凯撒密码看似精巧,可它的密钥只有25种可能,哪怕我们手动尝试也花不了多少时间——这正是它早已退出实用场景的根本原因。而我们今天最值得记住的一句话,就写在这页PPT上:安全从来不是把秘密藏得严严实实,而是让破解的代价大到没有人愿意去做。从只有25种可能的凯撒密码,到26个字母全排列的置换密码,再到我们将来会接触的、密钥空间大到宇宙都装不下的现代加密,密码学的每一次进步,本质上都是在拉高破解的成本门槛。
这节课到这里就告一段落了,但我们的探索才刚刚开始。下一节课,我们将挑战一个更有意思的话题:如果连穷举都不用,能不能破解密码?这就是密码学里另一门神奇的技术——频率分析。它不用挨个尝试密钥,只靠统计字母出现的规律就能撕开密文的防线。大家课后也可以先留个心眼:如果真的遇到一段不知道密钥的密文,除了挨个试,我们还能从哪些地方找到破绽?
最后,希望大家能带着今天的收获,去感受密码学的精妙——它不是枯燥的公式堆砌,而是人类用智慧构建的安全屏障。感谢大家的专注投入,我们下节课再见!
课后思考
1
用你自己的 k,给朋友写一句加密的话
把密文和 k 一起交给对方,看他能不能读出来
2
挑战:不用穷举,怎么破解密码? 提示:字母出现频率
3
如果 k 等于 0,加密还有意义吗?
下课
16
大家看这最后的三个思考题,其实是我们今天凯撒密码学习的小延伸,也是给大家埋下的关于密码学的小种子。第一个任务是把今天的课堂变成可以和朋友互动的小工具,用你自己选的密钥写一句加密的悄悄话,看看对方能不能顺利解开——你会发现,密码学不是书本上冰冷的公式,而是能连接人和人、制造专属默契的小桥梁。第二个挑战是跳出穷举的思维定式,想想有没有不用试遍所有密钥就能破译密码的方法,这也是我们下一节课要聊的频率分析的引子,带着这个问题去思考,你会更能感受到密码学里“智斗”的乐趣。第三个问题是关于密钥为0的思考,当k=0时,明文和密文完全一样,这其实在提醒我们,加密的本质是制造破解的门槛,如果没有了这个门槛,再复杂的公式也只是形同虚设,刚好呼应了我们今天说的“安全不是藏住秘密,而是让破解代价高到不可行”的核心观点。今天的课就到这里,希望大家能带着这些小思考,继续发现密码学里的趣味与智慧,下课。
$