hill密码体制

《hill密码体制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Hill密码是一种简单的加密手段。优点是：　　　　可以实现同一个字母在不同的上下文中，对应密文中不同的字母。缺点是：　　　　加密前明文是几个字母，加密后还是几个字母。容易被穷举。以下，我们都用英文字母举例，比较简单明了下面简要介绍一下加密过程首先，要将26个字母，编号，例如a:1　　b:2　　c:3　　d:4　　e:5　　f:6　　g:7　　h:8　　i:9　　j:10　　k:11　　l:12　　m:13n:14　o:15　p:16　q:17　r:18　s:19　t:20　u:21　v:22　w:23　x:24　y:25　　z:0其次，确定密钥，在

2、这里其实就是加密矩阵，Hill2密码对应的是一个二阶矩阵，Hilln密码对应的就是一个N接矩阵了，我们这里取二阶，比较简单。如：取个加密矩阵A=(12;03)说明：大家凑合着看啊，其实是12是一行，03是一行。画个矩阵太麻烦了以下说明，矩阵里加了分号就表示换行哈有了字母编号表和密钥就万事具备了。我们来将下面一段字母加密woshigetiancai首先，将字母两两分组wo,sh,ig,et,ia,nc,ai。这里刚好是偶数个字母，如果是奇数个，就重复一次，最后一个字母，凑成偶数。其次，查询字母标号表，将分好组的字母，写成向量形式，其实就是写成一个1*

3、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组向量

4、，分别是（38；45），（27；24），（16；24），（25；60），（10；3），（17；9），（10；27）这时候，我们就遇到了一个问题，我们定义的字母标号表是0~25的，这里又是45，又是60的，怎么办？？没关系，遇到比25大的，我们就减26知道，让数字落在0~25之间就可以了例如原向量(38;45）我们就变成了(12；19），这样就落在我们的字母标号表里了，很简单吧以此类推，最后得到的7组向量就变成了(12;19),(1;24),(14;24),(25;8),(10;3),(17;9),(10,1)最后再将数字通过字母标号表对照过来就可以

5、了这里是lsaxnxyhjcqija这样就和原字符有很大的区别了吧。hill密码，加密是通过三个手段一个是：字母标号表，一个是：加密矩阵，就是密钥，最后一个是：加密矩阵的阶数。如果想简单的通过穷举来破解的话，还是有一定难度的。