hill密码体制.doc_第1页
hill密码体制.doc_第2页
hill密码体制.doc_第3页
全文预览已结束

下载本文档

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

文档简介

Hill密码是一种简单的加密手段。优点是：可以实现同一个字母在不同的上下文中，对应密文中不同的字母。缺点是：加密前明文是几个字母，加密后还是几个字母。容易被穷举。 以下，我们都用英文字母举例，比较简单明了 下面简要介绍一下加密过程 首先，要将26个字母，编号，例如 a:1b:2c:3d:4e:5f:6g:7h:8i:9j:10k:11l:12m:13n:14o:15 p:16 q:17 r:18s:19 t:20 u:21v:22 w:23 x:24 y:25z:0 其次，确定密钥，在这里其实就是加密矩阵，Hill2密码对应的是一个二阶矩阵，Hill n密码对应的就是一个N接矩阵了，我们这里取二阶，比较简单。如：取个加密矩阵 A=(1 2;0 3) 说明：大家凑合着看啊，其实是 1 2是一行，0 3是一行。画个矩阵太麻烦了 以下说明，矩阵里加了 分号 就表示换行哈 有了 字母编号表和密钥 就万事具备了。我们来将下面一段 字母加密woshigetiancai首先，将字母两两分组 wo ,sh, ig, et, ia, nc, ai。这里刚好是偶数个字母，如果是奇数个，就重复一次，最后一个字母，凑成偶数。其次，查询字母标号表，将分好组的字母，写成向量形式，其实就是写成一个1*2的矩阵（我就讨厌，那些书，明明就是个1*2矩阵，偏偏要要定义成向量，增加无谓的概念）：如w 对应 23，o对应15，写成向量（23;15）（这个是竖着写的，实在不好意思，矩阵实在不太好画，手头没matlab）以此类推，得到7组向量，分别是wo对应的(23;15) sh对应的(19;8) ig对应的(9;7) et对应的（5;20) ia对应的(9;1） nc对应的(14;3) ai对应的(1;9)将 这些向量分别 左乘 密钥 注意:这里矩阵这个东西比较麻烦，不符合乘法交换律，两个矩阵左乘和右乘的结果是不一样的左乘就是将 密钥放到 左边，右边是 向量 A*P(向量）又得到7组向量，分别是（38；45），（27；24），（16；24），（25；60），（10；3），（17；9），（10；27） 这时候，我们就遇到了一个问题，我们定义的字母标号表是 025的，这里又是45 ，又是 60的，怎么办？没关系，遇到比25大的，我们就 减26 知道，让数字落在 025之间就可以了例如 原向量 (38;45） 我们就变成了 (12；19），这样就落在我们的字母标号表里了，很简单吧以此类推，最后得到的 7组向量就变成了(12;19),(1;24),(14;24),(25;8),(10;3),(17;9),(10,1) 最后再将数字通过字母标号表 对照过来就可以了这里是 lsaxnxyhjcqija 这样就和原字符有很大的区别了吧。 hill密码，加密是通过三个手段 一个是：
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论