hill密码-矩阵应用.ppt_第1页
hill密码-矩阵应用.ppt_第2页
hill密码-矩阵应用.ppt_第3页
hill密码-矩阵应用.ppt_第4页
hill密码-矩阵应用.ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

1、1,应用矩阵编制Hill密码,密码学在经济和军事方面起着极其重要的作用。现在密码学涉及很多高深的数学知识，这里无法展开介绍。,密码学中将信息代码称为密码，尚未转换成密码的文字信息称为明文，由密码表示的信息称为密文。从明文到密文的过程称为加密，反之为解密。,2,1929年，希尔（Hill）通过矩阵理论对传输信息进行加密处理，提出了在密码史上有重要地位的希尔加密算法。下面我们介绍一下这种算法的基本思想。,【准备】若要发出信息 action，现需要利用矩阵乘法给出加密方法和加密后得到的密文，并给出相应的解密方法。,3,（2）假设将单词中从左到右，每3个字母分为一组，并将对应的3个整数排成3维的行向量

2、，加密后仍为3维的行向量，其分量仍为整数。,【假设】（1）假定26个英文字母与数字之间有以下的一一对应关系：,4,【加密、解密】,若要发出信息action，使用上述代码，则此信息的编码是：1，3，20，9，15，14可以写成两个向量:,或者写成一个矩阵,5,第一步 “加密”,现任选一个三阶的可逆矩阵，例如,或者,6,第二步 “解密”,从密码中恢复明码：,7,或者,反过来查表：,即可得到信息action,8,我们选择不同的可逆矩阵 （密钥），则可得到不同的密文。 如： 选择可逆矩阵,action的编码矩阵是,则,9,因为,所以,反过来查表：,即可得到信息action,10,。,在【假设】中，也可将单词中从左到右，每4个字母分位一组，并将对应的4个整数排成4维的行向量，加密后仍为4维的行向量，其分量仍为整数，最后不足4个字母时用空格补上。,信息action，使用上述代码，则此信息的编码是：1，3， 20，9，15，14可以写成两个向量,即action的编码矩阵可以写成,11,12,所以,反过来查表：,即可得到信息action,13,作业：,自己选择一个英文单词，按本节所学密码编

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论