密码学 移位密码、仿射密码_第1页
密码学 移位密码、仿射密码_第2页
密码学 移位密码、仿射密码_第3页
密码学 移位密码、仿射密码_第4页
密码学 移位密码、仿射密码_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第2章 古典密码体制1我们做如下约定:明文用小写字母表示,密文则用大写字母(或黑体字母)表示。英文字母表和数字做如下对应:忽略空格和标点符号。opqrstuvwxyz141516171819202122232425abcdefghijklmn0123456789101112132jj2.1 移位密码凯撒密码:将每个字母向后移3位。明文:密文:移位密码:设密钥为k,0 k25,加密函数解密函数bcdealmnopghijkvwxyzqrstugagaul is divided into three partsjdxolvglylghglqwrwkuhhsduwvfdelmnopghikvwxyz

2、qrstufbcad3利用CAP实现移位密码的加密/解密输入明文选择菜单Ciphers下 Simple Shift输入 shift value选择 EncipherThis is a sampleymnxnxfxfruqz 54移位密码的破译下面利用CAP尝试所有25种移位,并显示结果。输入密文选择Shift选择Run蛮力攻击法52.2 仿射密码仿射密码:设两个整数和,及gcd(,26)=1, 加密函数(一个仿射函数) 解密函数习题:设仿射加密函数为对明文fine进行加密;对密文EYYD进行解密。6例:设加密函数为 1)对明文fine进行加密; 2)对密文EYYD进行解密。解:1)fine对应

3、数字是5,8,13,4,代入加密函数得,因此fine的密文为vwpm.7例:设加密函数为 1)对明文fine进行加密; 2)对密文EYYD进行解密。解:2)显然解密函数为因此EYYD的明文为good.于是,8在CAP 中实现仿射密码的加密/解密选择菜单ciphers下affine . . .Enter the two numbersThis will set up your keyError message if you fail to select the correct key numbersCAP例:设加密函数为 1)对明文fine进行加密; 2)对密文EYYD进行解密。9仿射密码的破译问题:设仿射密码加密函数为该密码的密钥是什么?密钥空间有多大?如何攻击该密码?唯密文攻击蛮力攻击法(密文长度约20个字母即可)频率分析法(密码长度需要长些)已知明文攻击选择明文攻击选择密文攻击例1:利用P10的英文字母频率表破译由仿射密码加密的文件名为affine.text的密文.例2:P35上机练习ex3End10例2:密文是用仿射密码加密的: edsgickxhuklzveqzvkxwkzukcvuh; 明文前两字母为if。对其解密。解:设仿射加密函数为由

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论