网络信息安全0003.pptVIP

  1. 1、本文档共27页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络信息安全0003

网络信息安全 倪一涛 Ni_yitao@ 流密码 1.XOR函数 EXAMPLE1 1.加密过程: PLAINTEXT: T h e PLAINTEXT BITS: KEY BITS: CIPHERTEXT BITS: CIPHERTEXT: Y \ ‘SI’ 2.解密过程: CIPHERTEXT: Y \ ‘SI’ CIPHERTEXT BITS: KEY BITS: PLAINTEXT BITS: PLAINTEXT: T h e 流密码模型 产生”随机”的位流的方案. 设计”随机”的位流产生器,该产生器依赖于一个短语(即密钥) 随机的位流产生器的类型: (1).同步型. (2).自同步型. 2. 线性反馈移位寄存器: 移位寄存器的操作. EXAMPLE2 移进位 寄存器内容 移出位 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 几个问题 1.给定LFSR是否可产生无限不重复的位序列? 2. 若1的答案是否定的,则可产生的最长的不重复的位序列最大值是多大? 3. LFSR周期分析. (1).移进位的表示: bn=c1b1 XOR c2b2 XOR … cnbn ci=1表示第i位被选中,否则没被选中. (2). LFSR特征多项式: P(X)=cnXn + cn-1Xn-1 +….+ c1X +1. 结论:LFSR的特征多项式是本原多项式,则LFSR具有最长序列周期:2n-1; 特征多项式: P(X)=Xn + cn-1Xn-1 +….+ c1X +1. 是本原多项式的条件: 若P(X) | Xk -1则k 的最小值为: 2n -1. EXAMPLE3 P(X)=X3 + X +1是本原多项式 111 ?011?101?010? 001?100?110?111. P(X)=X4 + X3 + X2 + X +1.不是本原多项式: 1111?0111?1011?1101? 1110?1111. 随机位测试(FIPS140-1) 首先,随机数生成器产生 20000 bits.然后作如下测试: 1.MONOBIT测试: 计算20000 bits中1的位数N(1). 若 9654≤N(1) ≤1036,则测试通过. 2.POKER测试: 将20000位按每4位分为一组,共得5000组,将每组表示成十进制数.用N(I)表示该5000组值为I的个数,计算: X= 若:1.03≤X ≤57.4 则测试通过. 随机位测试(FIPS140-1)(续) 3.游程测试:各游程分布如下则通过该测试. 流密码分析 1.插入攻击: 示例: 明文: p1 p2 p3 p4 … 密钥: k1 k2 k3 k4 … 密文: c1 c2 c3 c4 … 插入位p 明文: p1 p p2 p3 … 密钥: k1 k2 k3 k4 … 密文: d1 d2 d3 d4 … 流密码分析(续) 2.可能字攻击(1): 前提条件: (1).明文位流(p0,p1 …. pn-1). (2).相应的密文位流(c0,c2 ….cn-1). (3).LFSR的大小(m). 由(1)(2)可得密钥位流(k0,k2 ….kn-1). 根据LFSR的特点,有: 流密码分析(续) 即: (km+1,km+2 ,….,k2*m)= (a0,a1 ,….,am-1)*K 式中K= 所以: (a0,a1 ,….,am-1)=(km+1,km+2 ,….,k2*m)*K-1 3. 可能字攻击(2):(略). 其它流密码 非线性生成器: 其它流密码(续) 4-1Multiplexer: RC4密码体制 1.设计者:RON RIVEST在MIT. 应用于: SSL, WEP 2.

文档评论(0)

wyjy + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档