密码学趣谈1分解.ppt

1 密码学趣谈 计算机系 李 莉 lili_lesson@163.com 密码是什么？ 2 3 《饮食密码》，《健康密码》，《风水密码》…… ？？？ 刷银行卡、登录计算机、登录电子邮箱、登录论坛、登录QQ…… ？？？ 密码是什么？ 密码 ≠ 口令 i love you LORYHBRX 00001110011011100111101100011101010010111001001010111100101011100001101001100101100111000010111001100101011000000100001100011001 CLUPQYUM 明文 密文 算法+密钥 凯撒密码、仿射密码、DES 4 课程内容简介 密码技术是信息安全的关键技术之一。 密码技术是一门古老的技术，大概自人类社会出现战争便产生了密码。战争和科学技术的进步推动了密码学的发展。计算机和计算机网络的广泛应用，电子政务、电子商务的发展给密码学开拓了广泛的应用空间，从而使密码学进入了空前繁荣的阶段。 本课程是面向全校各专业学生开设的一门公共选修课程。课程教学立足于信息安全知识体系的框架之下，讲授密码学的历史、现状及展望未来技术，以及基本的密码学理论和应用技术。 5 课程基本要求 了解密码学的发展历史、现状，理解古典密码、序列密码、分组密码、公钥密码、数字签名、密钥管理等主要知识，掌握密码学系统相关的一些重要概念，熟悉密码学技术在日常生活中的应用。 6 教材及参考书籍 教材 参考书籍 7 课程安排 学时：16学时 时间：2-9周，周一第五大节 考查 8 密码导论 通信是人类社会的重要活动之一。 保密通信的两种基本方法：密码术和隐写术。 现代密码学 信息隐藏和数字水印 密码学要解决的基本问题: (1) 信息的保密传输和存储问题; (2) 信息的认证问题。 例: 我收到你写给我1封信,那么我问: ----信的内容是否被改动? ----是否真是你写的信? ----是否真是写给我信? ----有没有人看过这封信？ 9 密码学能够解决的问题 信息系统的安全与保密问题； 电子商务、电子政务中的安全和保密问题； 银行系统、证券系统、保险系统等的安全问题； 商品、票据、信用卡等的防伪与审核问题。 10 密码学的发展 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 密码学已经成为结合物理、量子力学、电子学、语言学等多个专业的综合科学，出现了如“量子密码”、“混沌密码”等先进理论，在信息安全中起着十分重要的角色。 11 凯撒的密信 凯撒又被称为凯撒大帝，是杰出的军事统帅、政治家，被视为罗马帝国的奠基者。他曾经出任高卢总督，花了8年时间征服了高卢全境（基本就是现在的法国），公元前44年，凯撒遭到众多元老院成员暗杀身亡 。 盖乌斯·尤利乌斯·恺撒 明文：caesar 密文：fdhvdu 他的《高卢战记》中包含了第一次有史料记载的加密信息的使用的事例 。 公元前102年7月12日 –公元前44年3月15日 12 密码学基本概念 明文(Plaintext) 密文(Ciphertext) 加密算法(Encryption algorithm) 解密算法(Decryption algorithm) 密钥(Key) 明文：caesar 密文：fdhvdu C=Ek(P) P=Dk(C) 13 密码技术发展的3个时期 古典密码时期 从古代到19世纪末，长达几千年 纸、笔或简单器械实现的代替和换位 通信手段：信使 近代密码时期 从20世纪初到20世纪50年代，即一战及二战时期 手工或电动机械实现的复杂的代替或换位 通信手段：电报通信 现代密码时期 从20世纪50年代初至今 分组密码、序列密码及公开密钥密码，有数学理论基础 通信手段：无线通信、有线通信、计算机网络等 14 古典密码 换位密码 列换位密码 周期换位密码 代替密码 单表代替密码 多表代替密码 15 列换位密码 将明文序列以矩阵[m*n]方式写出，再按密钥指示逐列写出每列字符而得到密文的加密方法。 明文：are you a student a r e y o u a s t u d e n t z z 密钥：3 4 2 1 y e a r s a o u e d t u z z n t 密文：ysez eadz aotn ruut 解密密钥：4 3 1 2 16 周期换位密码 将明文按密钥长度分组，每组中的字符按密钥K中的数字的指示位置进行换位的一种加密方法。 明文：can you understand 密钥：4 3 1 2 cany ouun ders tand