密码学入门3(摩斯密码与二进制)课件

虽然仅有26个字母，但有26×26＝676种字母对， 因此，识别字母对要比单个字母要困难得多
一个明文字母有多种可能的代换密文字母，使 得频率分析困难的多(hs成为BP, hq成为YP)。
由于这些原因，Playfair密码过去长期被认 为是不可破的。
最简单的多表代换密码---Vigenère
注意
Internet的广泛应用，可以把全世界的计算机资源 连成一体，形成巨大的计算能力，从而拥有巨大的 密码破译能力，使原来认为安全的密码被破译。
1994年，40多个国家的600多位科学家通过Internet， 历时9个月破译了RSA-129密码，1999年又破译了RSA - 140密码，2005年，RSA-200也被成功破译。
经典密码运用的两种基本技术：
代换法：将明文字母替换成其他字母、数字 或符号
置换法：明文的字母保持相同，但顺序被打 乱
代换技术
代换法，是将明文字母替换成其他字母、数 字或符号的方法。
Caesar密码（已知的最早的代换密码）
例如：明晨五点发动反攻 明文：MING CHEN WU DIAN FA DONG FAN GONG 密文：PLQJ FKHQ ZX GLDQ ID GRQJ IDQ JRQJ
密码系统的分类(3)
根据加密算法是否变化分类
设E为加密算法，K0, K1,…,Kn,为密钥， M0,M1,…,Mn为明文，C为密文
固定算法密码体制
C0=E(M0,K0), C1=E(M1,K1),..., Cn=E(Mn,Kn)
变化算法密码体制
C0=E1 (M0,K0), C1=E2 (M1,K1),..., Cn=En (Mn,Kn)
密码学的发展历史(5)

2
加密和解密
KD KE
M
C
加密
C
M
解密
加密
解密
M：明文 C：密文 KE：加密密钥 KD：解密密钥
3
● 密码技术为电子商务提供的服务： ● 秘密性 ● 不可否认性 ● 验证 ● 完整性
4
● 密码技术包括： ● 密码设计、密码分析、密码管理、验证
技术等内容。 ● 密码设计的基本思想是伪装信息，使局
23
3 DES算法 DES的产生-i
● 1973年5月15日, NBS开始公开征集标准加密算 法,并公布了它的设计要求:
(1)算法必须提供高度的安全性 (2)算法必须有详细的说明,并易于理解 (3)算法的安全性取决于密钥,不依赖于算法 (4)算法适用于所有用户 (5)算法适用于不同应用场合 (6)算法必须高效、经济 (7)算法必须能被证实有效 (8)算法必须是可出口的
33
DES的破译
● 1990年，以色列密码学家Eli Biham和Adi Shamir提出了差分密码分析法，可对DES 进行选择明文攻击。
● 线性密码分析比差分密码分析更有效
34
双重DES
● 对DES加密算法的改进，用两个密钥对明 文进行两次加密。
● 假设两个密钥是K1和K2，步骤是： ● 用密钥K1进行DES加密； ● 用K2对步骤1的结果进行DES解密。
17
● 将其按顺序分为5个字符的字符串： ● Itcan ● Allow ● Stude ● Ntsto ● Getcl ● Oseup ● Views
18
● 再将其按先列后行的顺序排列，就形成 了密文：
● C： IASNGOVTLTTESICLUSTEEAODTCU WNWEOLPS

密码学3 序列密码
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
ቤተ መጻሕፍቲ ባይዱ
6、法律的基础有两个，而且只有两个……公平和实用。——伯克 7、有两种和平的暴力，那就是法律和礼节。——歌德
8、法律就是秩序，有好的法律才有好的秩序。——亚里士多德 9、上帝把法律和公平凑合在一起，可是人类却把它拆开。——查·科尔顿 10、一切法律都是无用的，因为好人用不着它们，而坏人又不会因为它们而变得规矩起来。——德谟耶克斯

25
明文 vs.密文
• 明文(Plaint或密报(Cryptogram)：明文经密码变换而成 的一种隐蔽形式。 • 加密员或密码员(Cryptographer)：对明文进行加密操作的人 员。
26
加密 vs.解密
加密（Encryption）：将明文变换为密文的过程。把可懂的 语言变换成不可懂的语言，这里的语言指人类能懂的语言和 机器能懂的语言。
31
对称密码算法 vs.非对称密码算法
•对称密码算法（Symmetric cipher）：加密密钥和解密密钥相同， 或实质上等同，即从一个易于推出另一个。又称传统密码算法 （Conventional cipher)、秘密密钥算法或单密钥算法。
– DES、3DES、IDEA、AES
•非对称密码算法（Asymmetric cipher） ：加密密钥和解密密钥 不同，从一个很难推出另一个。又叫公钥密码算法（Public-key cipher)。其中的加密密钥可以公开，称为公开密钥（public key)， 简称公钥；解密密钥必须保密，称为私人密钥（private key)，简 称私钥。
14
现代密码学
Shannon
1949～1975年：
– 1949年，Shannon的论文“The Communication Theory of Secret Systems” 。
– 1967年，David Kahn的专著《The Code breakers》。
– 1971年～1973年，IBM Watson实验室的Horst Feistel等人发表的几篇技术报告。
5
古典密码学分类
Substitution cipher
Stream cipher
代替密码