传统密码与密码学基本概念 信息安全概论课件与复习知识提纲.ppt

传统密码与密码学基本概念;密码学就是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的数学理论。 ;密码学由密码编码学和密码分析学构成。 密码编码： 明密转换类型： 替代：明文中的元素映射成另一元素。 置换：明文中的元素被重新排列。 密钥数量： 单密钥 / 双密钥 明文处理方式： 分组（块）/ 序列（流） 密码分析： 唯密文攻击 已知明文攻击 选择明文攻击;无条件安全（Unconditionally secure） 无论破译者有多少密文,他也无法解出对应的明文。 计算安全（Computationally secure） 破译密码成本超过信息价值 破译时间超过信息生命周期。;1883年Kerchoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全的基础上。 这一原则已得到普遍承认，成为判定密码强度的衡量标准，实际上也成为古典密码和现代密码的分界线。 ;经典密码 军事、外交、谍报 现代密码 对称密码、非对称密码、签名算法 密码学家∈数学家 产品 MS、IBM、RSA、Entrust;加密/解密;;一个简单却安全的算法;使用非重复的加密字母序列加密会使密码分析至今能使用的任何工具失效。 一次性密钥（One Time Pad) 打印、分发、保存与使用问题 长随机数序列（对OTP的近似实现） ri+1=ri*c+b mod w c和b为常数,w为计算机能表示的最大整数 ;最早的密码：棋盘密码（公元前2世纪，希腊） 发展： 恺撒密码、单表置换 ;棋盘密码;恺撒密码 kaiser;转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，4 轮ENIGMA在1944年装备德国海军. ; 英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。;图灵（Alan Mathison Turing） Alan Mathison Turing,1912～1954. 英国数学家。 一生对智能与机器之间的关系进行着不懈探索。 1936年，24岁的图灵提出 “图灵机”的设想。二战期间成功地破译了纳粹德国的密码，设计并制造了 COLOSSUS,向现代计算机迈进了重要一步。 1952年，图灵遭到警方拘捕，原因是同性恋。1954年6月8日，服毒自杀，年仅42岁。 图灵去世12年后，美国计算机协会以他的名字命名了计算机领域的最高奖“图??奖”。;;单表置换－－更一般的变换形式;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 t s i n g h u av e r y b c d f j k l m o p q w x z g ua n x i v er s t y b c d f h j k l m o p q w z 其中，t s i n g h u av e r y 是tsinghua university略去前面已经出现的字符依次写下的。后面b c d f j k l m o p q w x z 则是按英文字母顺序续上前面未出现的字母而构成的。 tsinghua university称为该密码的密码词组。 明文：guangxi 密文：uotcuwv 练习 密码词组： guangxiuniversity 明文：take it easy that is life ? 密文：lgtx rl xgkw legl rk yrix ;单表攻击步骤(密码分析举例);多表密码-- Vigenere密码; a b c d e f g h i j k l m n o p q r s t u v w z y z a a b c d e f g h i j k l m n o p q r s t u v w z y z b b c d e f g h i j k l m n o p q r s t u v w z y z a c c d e f g h i j k l m n o p q r s t u v w z y z a b d d e f g h i j k l m n o p q r s t u v w z y z a b c e e f g h i j k l m n o p q r s t u v w z y z a b c d 明文：data 密钥：best 密文：eelt; 密码分析学：在不知道密钥的情况下恢复出明文的科学。 对密码进行分析的尝试