1、3.43.4 加密与解密加密与解密 教学目标:教学目标: 理解数据加密与解密和概念及原理。 会分析生活中由密码引起的数据安全问题,理解对数据进行保护的意义。 了解数据加密的历史 会用 Python 实现简单的加密算法 恺撒密码的加密与解密算法。 【教学重点】【教学重点】 会分析生活中由密码引起的数据安全问题,理解对数据进行保护的意义。 恺撒密码的加密与解密算法。 【教学难点】【教学难点】 用穷举法破解密码;恺撒密码的加密与解密算法。 【教学过程】【教学过程】 一、引入一、引入 1.学生预习,阅读第 77 页“任务一解开网站账号被盗之谜”之“活动 1防范盗 窃行为” ,填写下表。 密码盗窃与防盗
2、分析表 盗窃方式防盗窃措施 肩窥方式 我们可以在输入密码时遮挡自己的操作过程,防止别人偷看我们可以在输入密码时遮挡自己的操作过程,防止别人偷看 密码信息;或者确定环境安全后再进行操作密码信息;或者确定环境安全后再进行操作 字典破解 密码不要用生日密码不要用生日、姓名及拼音缩写姓名及拼音缩写、手机号手机号、简单数字组合简单数字组合、 单词、身份证号、用户单词、身份证号、用户IdId 暴力破解同时包含大小写字母、数字、特殊符号,不少于同时包含大小写字母、数字、特殊符号,不少于8 8个字符个字符 二、密码二、密码 来源来源:Z:Z。xxxx。k.Comk.Com 1 1、密码的定义:、密码的定义:
3、密码是指用来核对用户指用来核对用户IDID以验证用户就是本人的一组字符。以验证用户就是本人的一组字符。 2 2、活动:设置安全密码、活动:设置安全密码 运行“数据安全性测试.py”并测试穷举搜索一个5位、7位和9位的数字密码, 分别需要多长时间,填写下表。(文件己下发到学生机桌面) 表3.4.2 穷举搜索密码需要的时间 密码长度密码值破解时间 5位 125671.0毫秒 9830215.6毫秒 7位 9位 实现穷举实现穷举 搜索的自定义函数搜索的自定义函数jiemi()jiemi()的程序代码如下:的程序代码如下: def jiemi(): d1=datetime.datetime.now()
4、#获取当前系统时间d1 p=int(varin.get()#获取输入文本框的数字密码 for i in range(0,p+1):#从0循环到正确密码数值 if i=p:#如果密码相同 d2=datetime.datetime.now()#获取当前系统时间d2 d=d2-d1#取得时间差 #在输出文本框中显示解密用时 varout.set(str(d.seconds)+秒+str(d.microseconds/1000)+毫秒) 运行程序:(学生运行,调试结果)运行程序:(学生运行,调试结果) 【比一比】当然,我们也可以编写无可视化界面的程序,程序更简单。 程程序运行结果:序运行结果: 3 3
5、、创建安全密码的一般技巧:、创建安全密码的一般技巧: 1)使用长度不少于8个字符的密码。密码越长越不容易被破解。 2)在可能的情况下,尽量使用字母、数字和特殊符号相结合的密码。 3)不要使用电话号码、身份证号或生日作为密码。 4)不要使用整个用户ID或用户ID的一部分作为密码。 5)不要使用字典中能找到的词语作为密码,即使是字母顺序颠倒过来的常用词 语也不可以。 练习练习 试编写程序,破解超级密码可能包含数字、大小写英文字母和键面特殊字符(不含空格 共有32个键面特殊字符) 在内的4位字符组成的密码, 每个字符的ASCII码值在33至126之间。 将运行用时记入下表: 密码值来源:学+科+网Z
6、+X+X+K破解用时 超级密码超级密码( (字符串字符串).).pypy超级密码超级密码( (列表列表).).pypy !876 AbY5 Z$*m z)0来源:学科网ZXXK ?x= “超级密码超级密码( (字符串字符串).).pypy”和和“超级密码超级密码( (列表列表).).pypy” ,比较两种算法的快慢。,比较两种算法的快慢。 (程序己发桌面)(程序己发桌面) 超级密码(字符串)超级密码(字符串) 超级密码(列表)超级密码(列表) 三、加密三、加密 1.学生自学,阅读第 79 页“让数据 隐身 ”之“古老的隐身术 ” ,填写表下表, 了解“加密”的历史。 (提示:利用网络搜索相关信
7、息)(提示:利用网络搜索相关信息) 时间加密方式 683年 拆字法。将明文中的文字进行组合生成新的字,即为密文,比如“十二月”合起来 为“青” 北宋 代码法。 北宋进士曾公亮曾搜集了40个常用军事短语, 然后对其进行顺序编码: 一、 请弓;二、请箭;三、请刀;四、请甲;五、请枪旗;六、请锅幕;七、请马;八、请衣 赐;九、请粮料四十、战小胜。军队出征前,指挥机关将用上述短语编码的密 码本发给将领,并约定用一首不含重复文字的40字五言律诗与密码相对应 公元前五 世纪 移位法。希罗多德(Herodotus)的历史中记载了公元前五世纪,希腊城邦和 波斯帝国发生多次冲突和战争。 这些战争中希腊城邦中广泛
8、使用了移位法进行加密 处理战争通讯信息,使波斯帝国难以获得希腊城邦的军事情报, 也就无法提前做军 事部署。希腊城邦用来传输军事信息、命令的每段文字都有固定的字数,解密者手 中会有一份文字移位说明。解密者拿到密文后,根据文字移位说明进行解密,从而 破解其中的军事命令或消息 古罗马时高卢战记有描述恺撒曾经使用密码来传递信息,即所谓的“恺撒密码”,它 加密就是将原始信息(数据)隐匿起来,使之在缺少特殊信息(数据)时不可将原始信息(数据)隐匿起来,使之在缺少特殊信息(数据)时不可 读读。原始信息(数据)称为明文,加密后的信息(数据)称为密文密文。将密文还原 成明文的过程称为解密(或解码)解密(或解码)
9、。 自古以来,在管理国家,指挥战斗或是经济来往中,都需要高效、安全的数据通 信系统。古人己会用很多办法将数据伪装起来,使得只有联络好的数据接收者才 能读懂。 学生讨论:举例身边常见的数据加密?学生讨论:举例身边常见的数据加密? 其中恺撒迦密作为一种最古老的加密体制,在古罗马非常流行。 四、加法密码四、加法密码 加法密码又被称为移位密码。在加法密码算法中,明文中的所有字母都在字母 表上向后或向前按照一个固定数目进行偏移生被替换成密文。 恺撒密码只是简单地将明文中的每一个字母用字母表中该字母后的第 3 个字母 替换。例如,将明文中的 a 用 d 替换,b 用 e 替换,以此类推,X 变成 A, Y
10、 变成 B,z 用 c 替换。像恺撒密码这样,明文中的所有字母都在字母表上向后 (或向前) 按照一个固定数目进行偏移后被替换成密文, 这种密码称为加法密码, 又称为移位密码。 “恺撒密码加密算法流程图撒密码加密算法流程图 期是一种替代密码, 通过将字母按顺序推后起3位起到加密作用, 如将字母A换作字母 D,将字母B换作字母E。因据说恺撒是率先使用加密函的古代将领之一,因此这种 加密方法被称为恺撒密码 第二次世 界大战 密码机。在第二次世界大战期间,德国军方启用“恩尼格玛”密码机,密码学在战 争中起着非常重要的作用 “恺撒密码撒密码( (加密有界面加密有界面).py).py”对应代码如下: de
11、f CaesarCipher():#Button按钮激发函数 c=mingwen.get(0.0, end)#获取Text组件mingwen的明文内容 b= miwen .delete(0.0, end)#清空Text组件miwen的内容 for i in range(len(c):#获取明文内容的每一个字母,并加密 if a=ci=w or A=ci=W:#判断aw或AW间的字母 b=b+chr(ord(ci)+3) #生成密文 elif x=ci=z or X=ci=Z: #判断xz或XZ间的字 母 b=b+chr(ord(ci)-23) #生成密文 else:#字母以外的明文内容不变 b
12、=b+ci miwen.insert(0.0,b) #在Text组件miwen中显示结果 程序运行结果:程序运行结果: 【试一试】请写出恺撒密码的解密算法。 “恺恺撒密码撒密码( (解密无界面解密无界面).py).py” c=input(请输入密文:) b= for i in range(0,len(c):#获取密文内容的每一个字母,并破解 ifd=ci=z or D=ci=Z:#判断d-z或D-Z间的字母 b=b+chr(ord(ci)-3)#破解密文 elif a=ci=c or A=ci=C:#判断a-c或A-C间的字母 b=b+chr(ord(ci)+23)#破解密文 else: b=
13、b+ci#字母以外的密文不变 print(你的明文为:+b) 【想一想】恺撒密码的安全性能如何? 可以说可以说,保密性能极差保密性能极差。将明文字符前移或后移一个固定的长度将明文字符前移或后移一个固定的长度d d(称为密钥称为密钥),即使即使 改变改变d d的值,也最多只需的值,也最多只需2525次尝试次尝试d d的值,就能破解。的值,就能破解。 了解密码安全与加密、解密的技术能够帮助我们保护个人隐私。同时,我们也要从自己 做起,遵守相关法律和必要的道德规范,共同维护健康、良好的数据环境。 练习练习 编程:考虑到恺撒密码的安全性极差,应对算法进行改进。一种可行的改进方式是,建立一 个明文字符与密文字符之间的一一映射表,即“密表”,如: 明文:ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文:QWERTYUIOPASDFGHJKLZXCVBNM 加密时,AQ,BW,,解密时QA,WB ,小写字母对应法则也相同,即aq,b w,。原先恺撒密码只有一个“密钥”,现在好比有25个“密钥”,这样保密性能大大提 升,破解难度大大增加。另外,这个“密表”也是可以按需要改变的。 你能写出这种改进的恺撒密码的加密与解密算法吗?试一试。