下载文档原格式
序列密码序列密码引⾔序列密码⼜称流密码，它是将明⽂串逐位地加密成密⽂字符。
并有实现简单、速度快、错误传播少等特点。
密码按加密形式可分为：分组密码序列密码密码按密钥分为：对称密码(私钥密码)⾮对称密码(公钥密码)1. 加解密算法明⽂序列：m=m1m2……mn……密钥序列：k=k1k2……kn……加密：ci=mi+ki,i=1,2,3,……解密：mi=ci+ki,i=1,2,3,……注：+模2加，0+0=0，0+1=1,1+0=1,1+1=0例 m=101110011,c=m+k=111000110,m=c+k=101110011.1949年，Shannon证明了“⼀次⼀密”密码体制是绝对安全的。
如果序列密码使⽤的密钥是真正随机产⽣的，与消息流长度相同，则是“⼀次⼀密”体制。
但缺点是密钥长度要求与明⽂长度相同，现实情况中不可能实现，故现实中常采⽤较短的种⼦密钥，利⽤密钥序列⽣成器产⽣⼀个伪随机序列。
序列密码的原理分组密码与序列密码都属于对称密码，但两者有较⼤的不同：1. 分组密码将明⽂分组加密，序列密码处理的明⽂长度为1bit;2. 分组密码算法的关键是加密算法，序列密码算法的关键是密钥序列⽣成器。
3. 序列密码分类同步序列密码密钥序列的产⽣仅由密钥源及密钥序列⽣成器决定，与明⽂消息和密⽂消息⽆关，称为同步序列密码。
缺点：如果传输过程中密⽂位被插⼊或删除，则接收⽅与放送⽅之间产⽣了失步，解密即失败。
⾃动同步序列密码密钥序列的产⽣由密钥源、密钥序列⽣成器及固定⼤⼩的以往密⽂位决定，称为⾃同步序列密码（⾮同步密码）。
优点：如果密⽂位被删除或插⼊时，可以再失去同步⼀段时间后，⾃动重新恢复正确解密，只是⼀些固定长度的密⽂⽆法解密。
4. 密钥序列⽣成器的要求(key generation)种⼦密钥k的长度⾜够⼤，⼀般128bit以上，防⽌被穷举攻击;密钥序列{ki}具有极⼤的周期性现代密码机数据率⾼达10^8 bit/s，如果10年内不使⽤周期重复的{ki}，则要求{ki}的周期T>=3*106或255;良好的统计特征。
密码学原理流密码前面的密码体制中，连续的明文元素使用相同的密钥K来加密。
y=y1y2...=e k(x1)e k(x2)...这种类型的密码体制称为分组密码与分组密码的区别需要设计复杂的加密函数以提高安全性经常需要对明文进行填充(padding)操作以确保分组长度完整密钥管理将明文看作字符串或比特串，并逐字符或者逐位进行加密。
为了防止密钥穷举，使用和明文信息一样长的密钥(无限)流z=z 1,z 2...进行加密。
这种密码体制称为流密码(或序列密码)•可以使用非常简单的加密算法(如简单的异或运算)•关键是如何生成密钥流流密码设计思路1212z 1z 2y =y y =e (x )e (x )弗纳姆(Vernam)密码1918年，Gillbert Vernam建议密钥与明文一样长并且没有统计关系的密钥内容，他采用的是二进制数据：加密：Ci =Pi⊕Ki解密：Pi =Ci⊕Ki关键：构造和消息一样长的随机密钥流密码的代表流密码特点运算简单实时性强安全性依赖与密钥流的产生方法流密码的分类按密钥的周期性分类周期流密码•存在某个固定的正整数r，使得密钥流每隔r个字符（或者比特）以后重复。
非周期流密码•对任何正整数密钥流都不重复•如一次一密乱码本流密码的分类按密钥的产生方式分类同步流密码•密钥流的产生独立于消息流;•例如分组密码的OFB(输出反馈)模式异步流密码•每一个密钥字符是由前面n个明文或密文字符推导出来的，其中n为定值。
•例如分组密码的CFB(密码反馈)模式同步流密码使用某种算法，由一个初始密钥变换出和明文串相互独立的密钥流。
定义如下：同步流密码是一个六元组(P,C,K,L,E,D)和一个函数g，且满足如下条件•P,C,K分别是明文、密文、密钥的有限集。
•L是密钥流字母表有限集。
•g是密钥流生成器，g使用密钥k∈K作为输入，产生无限长的密钥流Z=z1z2...，其中z i∈L。
•对任意的z∈L，都有一个加密规则(函数)e z:P→C∈E和相应的解密规则(函数)d z:C→P∈D，并且对每个明文x∈P满足d z(e z(x))=x。
1、密码体制分类及典型算法描述密码体制分为三类：1、换位与代替密码体质2、序列与分组密码体制3、对称与非对称密钥密码体制。
典型算法描述：2、试对代替密码和换位密码进行安全性分析。
1.单表代替的优缺点优点: 明文字符的形态一般将面目全非缺点: (A) 明文的位置不变; (B) 明文字符相同,则密文字符也相同; 从而导致:(I) 若明文字符e被加密成密文字符a,则明文中e的出现次数就是密文中字符a的出现次数; (II) 明文的跟随关系反映在密文之中. 因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变 2. 多表代替的优缺点优点: 只要(1) 多表设计合理,即每行中元互不相同,每列中元互不相同.(这样的表称为拉丁方表) (2) 密钥序列是随机序列即具有等概性和独立性。
这个多表代替就是完全保密的。
等概性:各位置的字符取可能字符的概率相同独立性在其它所有字符都知道时也判断不出未知的字符取哪个的概率更大。
2. 多表代替的优缺点密钥序列是随机序列意味着1密钥序列不能周期重复2密钥序列必须与明文序列等长3这些序列必须在通信前分配完毕4大量通信时不实用5分配密钥和存储密钥时安全隐患大。
缺点周期较短时可以实现唯密文攻击。
换位密码的优缺点优点: 明文字符的位置发生变化;缺点: (A) 明文字符的形态不变;从而导致: (I) 密文字符e的出现频次也是明文字符e的出现次数; 有时直接可破! (如密文字母全相同) 换位密码优缺点总结:位置变但形态不变. 代替密码优缺点总结: 形态变但位置不变3、ADFGX密码解密过程分析1918年第一次世界大战已经接近尾声。
为了挽回日趋不利的局面德军集中了500万人的兵力向协约国发动了猛烈的连续进攻。
采用一种新密码ADFGX密码体制。
该密码用手工加解密费时不多符合战地密码的基本要求。
进行了两次加密有两个密钥一个是代替密钥棋盘密钥一个是换位密钥。
其结果是把前面代替加密形成的代表同一明文字符的两个字母分散开破坏密文的统计规律性。
1.密码体制分类：1）对称密码体制（密钥必须完全保密、加密与解密密钥相同，或可由其中一个很容易推出另一个，又称秘密密钥、单钥、传统密码体制，包括分组密码和序列密码）优点：加解密速度较快，有很高的数据吞吐率；使用的密钥相对较短；密文的长度与明文长度相同；缺点：密钥分发需要安全通道；密钥量大，难于管理；难以解决不可否认问题。
2）非对称密码体制（使用两个密钥，一个是对外公开的公钥，一个是必须保密的私钥，不能由公钥推出私钥，又称双钥或公开密钥密码体制）优点：密钥的分发相对容易；密钥管理简单；可以有效地实现数字签名。
缺点：与对称密码体制相比，非对称密码体制加解密速度较慢；同等安全强度下，非对称密码体制要求的密钥位数要多一些；密文的长度往往大于明文长度。
2.AES与DES对比：1）相似处：二者的圈（轮）函数都是由3层构成：非线性层、线性混合层、子密钥异或，只是顺序不同；AES的子密钥异或对应于DES中S盒之前的子密钥异或；AES的列混合运算的目的是让不同的字节相互影响，而DES中F函数的输出与左边一半数据相加也有类似的效果；AES的非线性运算是字节代换，对应于DES中唯一的非线性运算S盒；行移位运算保证了每一行的字节不仅仅影响其它行对应的字节，而且影响其他行所有的字节，这与DES中置换P相似。
2）不同之处：AES的密钥长度（128位192位256位）是可变的，而DES的密钥长度固定为56位；DES是面向比特的运算，AES是面向字节的运算；AES的加密运算和解密运算不一致，因而加密器不能同时用作解密器，DES 则无此限制。
3.Hash函数：也称散列、哈希、杂凑函数等，是一个从消息空间到像空间的不可逆映射；可将任意长度的输入经过变换得到固定长度的输出；是一种具有压缩特性的单向函数。
性质：1）H可应用于任意长度的消息2）H产生定长的输出3）对任意给定的消息x，计算H（x）较容易，用硬件和软件均可实现4）单向性5）抗弱碰撞性6）抗强碰撞性应用：数字签名；生成程序或者文档的数字指纹；用于安全传输和存储口令特点：1）输入数字串与输出数字串具有唯一的对应关系;输入数字串中2）任何变化会导致输出数字串也发生变化;从输出数字串不能够反求出输入数字串。
