通信系统的基本模型.ppt

Kerckhoffs假设： 通常假定密码分析者或敌手（opponent）知道所使用的密码系统，这个假设称作Kerckhoffs假设。?? 当然如果密码分析者或敌手不知道所使用的密码系统，那么破译密码是更难的，但我们不应该把密码系统的安全性建立在敌手不知道所使用的密码系统这个前提下。因此，在设计一个密码系统时，我们的目的是在Kerckhoffs假设下达到安全性。 以一种图形写下消息，以另一种图形读取消息 设密钥K= (7, 3), 用仿射密码加密明文hot。 (7×7 + 3) mod 26 = 52 mod 26 =0 (7×14 + 3) mod 26 = 101 mod 26 =23 (7×19 + 3) mod 26 =136 mod 26 =6 三个密文数值为0、23和6， 对应的密文是AXG。 移位密码：按密钥指示规则对明文进行位置移动的密码。 移位密码包括简单移位、有限密钥指示移位等。 1.3 古典密码 一 移位密码 对明文字符的位置进行重新排列的一种密码。 1 简单移位 基本思想：是按照一定的规则，简单打乱明文排列顺序生成密文。 报文倒置法 明文：there was a small attendance at the meeting 密文：gnit eeme htta ecna dnet tall amsa sawe reht 分组倒置法 明文：there wasas malla ttend ancea tthem eetin g 密文：ereht sasaw allam dnett aecna mehtt nitee g 1.3 古典密码 一 移位密码 1.3 古典密码 一 移位密码 1 简单移位 几何图形密码 基本思想：按密钥指示的规则对明文进行位置移动生成密文。 分为单码密钥指示移位和双重密钥指示移位。 2 有限密钥指示移位 1.3 古典密码 一 移位密码 （1）单码密钥指示移位 单码密钥指示移位所用密钥可表示为置换T。设密钥长度为t，加密时，首先将明文分成长为 t的明文组，对每一组用同一密钥T加密。 2 有限密钥指示移位 1.3 古典密码 一 移位密码 例如，设明文 M=wewillmeet，加密置换T如下： 加密时，首先将明文分成长为6的明文组，若不能分成整组，可将最后一组补虚码使成整组，不妨设虚码为z，按密钥指示的顺序从明文中取出字母即得密文。 分组处理后明文为：M = (wewill)(meetzz) 加密后所得密文为：C = (eliwlw)(eztmze) 1.3 古典密码 6 5 3 1 4 5 2 明文字符位置 6 4 3 2 1 密文字符位置 1 2 3456 1 2 3456 zz 1.3 古典密码 2 5 5 3 6 1 4 密文字符位置 6 4 3 2 1 明文字符位置 由加密置换T求得脱密置换 T-1如下： 密文为：C = (eliwlw)(eztmze) 按T-1指示的规则对密文进行位置移动得： M′ = (wewill)(meetzz) 去掉虚码即得明文 （2）双重密钥指示移位 双重密钥指示移位密码的编制方法为: 通信双方事先约定好一 n×m 的方格及相应的行、列密钥。加密时，首先将明文分成长为 n×m 的明文组，对每一组，按行密钥指示顺序将明文填入方格，再按列密钥指示顺序抄出即为密文。 2 有限密钥指示移位 1.3 古典密码 一 移位密码 1.3 古典密码 例如：明文M= abcdefghijklmnopqrstuvwxyzab 密钥表为： 1.3 古典密码 C = jtyozeisxnzdfpukzahrwmbcgqvlab 按行密钥指示顺序将明文填入方格 按列密钥指示顺序抄出即为密文 虚码用“z”表示 打乱了明文字符之间的跟随关系 明文字符的位置发生了变化 优点 1.3 古典密码 一 移位密码 密文字符出现次数也是该字符在明文中的出现次数 明文字符的形态没有变化 缺点 1.3 古典密码 一 移位密码 代替密码：按照一定规则，以特定的数码、字母等隐蔽明文原形的密码。其表现形式一般为代替表，收发双方按事先约定的代替表和使用方法实现收发报。 代替密码包括单表代替、多表代替等。 1.3 古典密码 二 代替密码 1 单表代替 1.3 古典密码 二 代替密码 只有一个代替表的代替密码称为单表代替。如： （1）十进制数字单表代替 十进制数字单表代替密码的编制方法为：以顺序的十个单码为明行，以乱序的