高中数学二年级“有趣的加密与解密”专题教学设计

高中数学二年级“有趣的加密与解密”专题教学设计一、教学背景与设计理念本专题教学设计面向高中二年级学生，属数学学科选修内容，具体指向信息安全与数论初步的交叉领域。在信息社会背景下，加密与解密不仅是通信技术的重要基础，更是数学核心素养中逻辑推理、数学运算与数据分析能力的综合载体。本课以“有趣”为切入点，旨在破除密码学高深莫测的刻板印象，引导学生从古典密码入手，经历编码、加密、解密、破译的完整思维过程，进而理解现代公钥密码体制背后的数学原理。设计理念坚持“问题驱动、活动建构、价值引领”三位一体，通过情境化任务链，使学生在做中学、在思中悟，既掌握基本的加密解密方法，又体会数学在维护国家安全与公民隐私中的实际作用，落实立德树人根本任务。二、学情分析与目标定位高二学生已系统学习函数、数列、集合与简易逻辑，具备同余概念初步感知（在数列与周期性内容中有所渗透），但系统数论知识尚欠缺。学生思维活跃，对网络通信、电子支付中涉及的密码安全问题有直观体验，部分学生接触过凯撒密码等简单游戏化加密方式，但未形成理论认识。针对这一学情，本课将数学化难度控制在同余运算与一次函数变换范围内，避免涉足高深数学分支。依据《普通高中数学课程标准（2017年版2020年修订）》中“数学建模活动与数学探究活动”主题要求，结合“信息安全与数学”选修专题的育人导向，确定如下教学目标。知识与技能层面：学生能理解替换密码、移位密码及仿射密码的数学表达；掌握模运算的基本性质（加法、乘法、逆元）；能用穷举法或频率分析法对简单古典密码实施破译；了解RSA公钥密码体制的基本思想与数学依据。过程与方法层面：通过“加密—解密—破译”三段递进活动，经历从特殊到一般、从具体到抽象的数学化过程；在小组协作破解密码的活动中，发展有条理的推理表达与算法思维。情感态度与价值观层面：感悟密码学中“攻防博弈”所蕴含的辩证思维，认识数学工具在信息安全领域的巨大价值；树立依法使用密码技术、维护网络空间安全的责任意识。三、教学重难点确定教学重点：仿射密码的数学建模与模逆元运算；古典密码的频率分析破译方法。教学难点：模逆元存在条件的理解（即gcd(a，n)=1时a在模n下有逆元）；从对称密码到公钥密码思想跃迁的认知建构。四、教学过程设计本课共安排两个课时，每课时45分钟。第一课时侧重古典密码中的数学，第二课时侧重现代公钥密码思想模拟。第一课时古典密码中的数学（一）情境导入环节（约8分钟）上课伊始，教师展示两段材料。材料一：北宋曾公亮《武经总要》中记载的“字验”密码，即将军中常见40种情况对应40个不含重复字的诗句字，以此传递军情。材料二：电影《风声》中“老鬼”利用《圣经》传递情报的片段描述。教师提问：“这两则材料有一个共同特征，谁能发现？”学生回答均涉及“约定好的替换规则”。教师顺势板书“加密——解密”核心词，并追问：“如果敌方截获了密文，但他们不知道替换规则，能破译吗？破译的关键又是什么？”由此激活学生认知冲突，导入新课。随后教师呈现现实情境：某同学在社交平台收到一串看似乱码的信息“wxwzgyxjgo”，经询问是朋友用凯撒密码加密的留言。学生立刻产生好奇。教师公布凯撒密码规则：将英文字母表循环平移3位，即明文字母c对应密文字母(c+3)mod26。学生迅速动手解出明文为“tutwdvugdl”？教师提示计算有误，再引导学生逐一核对。最终有学生得出“txtzdyugdl”？仍不对。此时教师引导统一约定字母序号a=0，b=1，…，z=25，则加密规则为E(m)=(m+3)mod26。学生重新计算，得出正确明文“tutwdxugdl”后，教师提示可在此基础上尝试寻找规律，最终学生合作得到“tuowangyoudao”？教师依旧保持悬念，不做最终判断，而是引导学生进入下一环节。教师总结：“同一个凯撒密码，不同人计算得出不同结果，原因在于对字母编号的起点约定不一致。数学的严谨性要求我们建立统一标准。下面我们用mod记号系统描述这类移位密码。”（二）新知建构：移位密码与模加法（约12分钟）教师正式引入定义。设明文m∈{0，1，…，25}，密钥k∈{0，1，…，25}，加密函数E_k(m)=(m+k)mod26，解密函数D_k(c)=(c−k)mod26。教师强调：这里mod26表示取除以26后的非负余数。例如17mod26=17，30mod26=4，−3mod26=23。教师给出三组快速练习：（1）若k=7，明文hello加密后是什么？（学生计算：h=7，(7+7)mod26=14即o；e=4，(4+7)mod26=11即l；l=11，(11+7)mod26=18即s；l=11→s；o=14，(14+7)mod26=21即v。得密文olssv。）（2）若截获密文olssv，且已知k=7，求明文。（3）若密钥未知，共可能有多少种密钥？学生回答26种，教师指出这就是穷举破译的基础，如果密钥空间太小，逐一尝试即可破译。教师进一步引导思考：“凯撒密码的密钥只有26种，计算机一秒钟就能全部试完。那么古人如何增加破译难度？”投影展示古罗马“棋盘密码”与“维吉尼亚密码”的简要原理，但不过多展开。重点指出：增加密钥空间的一种方法是引入乘法。教师让学生尝试：若加密规则改为E(m)=(7m)mod26，字母a=0，b=1，…，z=25，试加密明文“no”。学生计算：n=13，(7×13)mod26=91mod26=13，n→n；o=14，(7×14)mod26=98mod26=20，o→u。密文为nu。有学生发现明文n加密后仍是n，教师引导观察因为7×13=91，而91=3×26+13，所以余数仍为13。这说明乘法加密并非对所有字母都有效，某些字符不变，这是该加密的严重缺陷。教师追问：“如果选择乘数5，是否还存在不动点？”学生验证：(5×0)mod26=0，因此字母a总是不动点，也就是说任何乘法加密都至少会将字母a映射到自身。这暴露了乘法密码的脆弱性。教师总结：单独使用乘法或移位均有局限，但两者结合就能构造更强的密码。（三）核心突破：仿射密码与模逆元（约15分钟）教师正式给出仿射密码定义：加密函数E(m)=(am+b)mod26，其中a，b为密钥参数，且要求a必须满足gcd(a，26)=1。解密时需计算a在模26下的逆元a⁻¹，满足a·a⁻¹≡1(mod26)，解密函数D(c)=a⁻¹(c−b)mod26。教师板书如下：gcd(7，26)=1，因26=3×7+5，7=1×5+2，5=2×2+1，回代1=5−2×2=5−2×(7−1×5)=3×5−2×7=3×(26−3×7)−2×7=3×26−11×7，故7⁻¹≡−11≡15(mod26)。即7×15=105=4×26+1。教师在黑板右侧用较大字号写出逆元求解过程：求7在模26下的逆元：26=3×7+57=1×5+25=2×2+1回代：1=5−2×2=5−2×(7−5)=3×5−2×7=3×(26−3×7)−2×7=3×26−11×7所以7×(−11)≡1(mod26)，且−11≡15(mod26)，故7⁻¹=15。教师强调：只有a与26互质时逆元才存在。若a与26有公因数d>1，则a的倍数模26至少产生d个同余类，不同明文可能映射到同一密文，导致无法唯一解密。这就是规定gcd(a，26)=1的原因。学生分组完成探究任务单：任务1：设仿射密码E(m)=(5m+8)mod26，加密明文“math”。计算：(m=12)(5×12+8)mod26=68mod26=16，对应q；(a=0)(8)mod26=8，对应i；(t=19)(5×19+8)mod26=103mod26=25，对应z；(h=7)(5×7+8)mod26=43mod26=17，对应r。密文qizr。任务2：已知密文“qizr”由上述加密得到，解密还原明文。先求5的逆元。因5×21=105=4×26+1，所以5⁻¹=21。对密文c=16，m=21×(16−8)mod26=21×8mod26=168mod26=12，即m；c=8，m=21×0=0，即a；c=25，m=21×17mod26=357mod26=19，即t；c=17，m=21×9mod26=189mod26=7，即h。明文math。学生对照加密结果，确认一致。教师选取两组代表上台投影展示演算过程，其余同学互查。教师点评时重点强调“逆元”就相当于模运算中的“倒数”，将解密视作加密的逆变换。（四）破译挑战：频率分析与穷举（约10分钟）教师展示一段用仿射密码加密的英文密文，长度约100字母，向学生提供英文中字母频率最高的前三位为e、t、a（频率分别约为12.7%、9.1%、8.2%）的信息。学生分小组尝试破译。教师引导破译策略：密文中出现频次最高的字母大概率对应明文字母e，频次次高的对应t或a。假设密文中最高频字母为h，次高频字母为q，则可列出如下同余方程组：a×4+b≡7(mod26)a×19+b≡16(mod26)两式相减得a×(19−4)≡9(mod26)，即15a≡9(mod26)。教师提示利用试算法或扩展欧几里得算法，先判gcd(15，26)=1，逆元存在。经计算15⁻¹=7（因15×7=105=4×26+1），故a≡9×7≡63≡11(mod26)。代回式一：11×4+b≡7，44+b≡7，b≡7−44≡−37≡15(mod26)。得仿射变换E(m)=(11m+15)mod26。学生用此解密全部密文，得到完整英文句子，验证破译成功。活动后教师组织反思讨论：“为什么频率分析能破解古典密码？这说明了什么？”学生归纳：单表替换密码保留了明文的统计特征，字母分布规律未被有效隐藏。教师总结：破译的本质是利用冗余信息与统计规律，这正是现代密码设计必须消除的弱点。同时指出破译行为必须合法合规，未经授权破解他人信息属于违法行为，本课中的破译练习仅限于教师提供的学习材料。（五）应用拓展与课堂小结（约5分钟）教师以“老式密码的现代影子”为话题，介绍计算机字符编码中常用到的模运算思维，指出ASCII码与数据存储中的循环移位运算都与本节课模运算本质相通。随后布置课后小项目：小组合作编写一个简单的加密电路程序（用数学软件或编程语言实现仿射加密与解密），并尝试对一段英文短文做加密，再与其他小组交换破译。同时提示学生思考“如果a和b都未知且可自由选取，仿射密码的密钥空间有多大？”教师引导计算：a可选与26互质的数，φ(26)=φ(2)×φ(13)=1×12=12，b有26种选择，故密钥总数为12×26=312。相比凯撒密码的26种增加了12倍，但今天计算机穷举312种可能仅需毫秒级时间，这一事实为下节课引入现代密码铺路。第二课时从古典到现代：RSA公钥密码的思想模拟（一）复习与问题引入（约5分钟）教师通过快速问答复习仿射密码相关概念，随后提出一个两难情境：“如果两个人相隔千里，事先没有约定任何密钥，能否安全通信？传统密码要求双方共享同一个密钥，这在网上下单时不可能实现——难道商家和每一位顾客都要预先建立密钥约定吗？”学生展开简短讨论，教师顺势引出公钥密码的突破性思想：加密和解密使用不同密钥，且公开加密钥，私有解密钥，称为非对称加密。（二）数学基础：欧拉函数与模幂运算（约15分钟）教师板书介绍欧拉函数定义：φ(n)表示1到n−1中与n互质的整数个数。若n=pq，其中p、q为不同素数，则φ(n)=(p−1)(q−1)。举例：p=3，q=11，则n=33，φ(33)=2×10=20。教师让学生验证从1到32中与33互质的数确有20个。随后引入欧拉定理：若gcd(a，n)=1，则a^φ(n)≡1(modn)。教师利用直观实例说明：n=7，φ(7)=6，取a=3，则3^6=729=104×7+1，余数为1。学生通过计算器验证其他例子，初步感受定理的正确性。教师指出RSA加密核心运算为模幂：计算c=m^emodn。如n=3233（即59×53），φ(n)=58×52=3016，选取e=17。加密m=65时，计算65^17mod3233。教师展示逐步用平方乘算法简化计算的过程，强调模运算可将中间结果控制在n以内，这是计算机高效实现的关键。教师强调实际应用中n通常取2048比特以上大数，其素数因子不可有效分解，这正是攻击难以奏效的原因。（三）模拟RSA密钥生成与加解密（约20分钟）教师组织学生分角色活动。每组发放如下工作单：选取两个小素数p=5，q=11，n=55，φ(n)=40。选择e=3（满足gcd(3，40)=1）。计算d使得d×e≡1(mod40)。学生用扩展欧几里得算法计算：40=13×3+1，回代1=40−13×3，即(−13)×3≡1(mod40)，故d≡−13≡27(mod40)。公钥为(e，n)=(3，55)，私钥为(d，n)=(27，55)。各小组分别加密不同明文数字，如明文m=8，密文c=8^3mod55=512mod55=512−9×55=512−495=17。解密验证：17^27mod55。教师让学生先利用欧拉定理简化：17^40≡1(mod55)，27=40×0+27，但直接计算量仍大，可先算17^2=289mod55=14，17^4=14^2=196mod55=31，17^8=31^2=961mod55=26，17^16=26^2=676mod55=16，又27=16+8+2+1，则17^27=17^16×17^8×17^2×17^1mod55=16×26×14×17mod55。16×26=416mod55=31，31×14=434mod55=49，49×17=833mod55=8。还原得到8。学生见证这一看似神奇的循环过程，兴奋不已。教师组织小组间交换公钥相互加密信息，用各自私钥解密，切身体会公钥公开、私钥不公开的实际流程。教师提示：“这里的e和d模φ(n)互为逆元，正是欧拉定理保证了加密后还能正确解密。若n的素因子被轻松分解，任何人都能算出d，密码即告失效。”（四）辩证讨论与素养升华（约5分钟）教师投影展示“三七”核心原则：密码学是典型的对抗性学科，任何加密算法都可能被攻击，安全建立在计算复杂度而非绝对不可破的假设之上。引导学生讨论“为什么国家需要对密码实行分类管理？”学生结合《中华人民共和国密码法》的知识，了解到商用密码用于保护公民法人信息安全，核心密码保护国家秘密，国家鼓励密码技术研究与应用并依法进行