希尔加密思想

⑴ 希尔密码求解

希尔加密算法的基本思想是，将d个明文字母通过线性变换将它们转换为d个密文字母。解密只要作一次逆变换就可以了，密钥就是变换矩阵本身。如信息“NOSLEEPPING”对应着一组编码14，15，19，12，5，5，16，16，9，14，7。但如果按这种方式直接传输出去，则很容易被敌方破译。于是必须采取加密措施，即用一个约定的加密矩阵K乘以原信号B，传输信号为C=KB（加密），收到信号的一方再将信号还原（破译）为B=KC。如果敌方不知道加密矩阵，则很难破译。
解密
第一步，求密匙矩阵K的逆矩阵［2］K。K可用Mathematica计算。
Inverse123-120213∥MatrixForm=-614-3125-1-3，
即K=-614-3125-1-3。
第二步，由得Y=KX得X=KY（i=1，2，3，4），再次进行矩阵乘法运算：
X=KY=-614-3125-1-3671610=141519；
X=KY=-614-3125-1-327-244=1255；
X=KY=-614-3125-1-3501675=16169；
X=KY=-614-3125-1-321035=1470。
这样原来的信息编码为14，15，19，12，5，5，16，16，9，14，7。
第三步，对照编码表，即可获得对方发来的信息内容为“NOSLEEPPING”。

⑵ 矩阵乘法的实际应用，矩阵的逆的实际应用，每个写两三种，谢谢

1. 生产成本计算：在社会生产管理中经常要对生产过程中产生的很多数据进行统计、处理、分析，以此来对生产过程进行了解和监控，进而对生产进行管理和调控，保证正常平稳的生产以达到最好的经济收益。但是得到的原始数据往往纷繁复杂，这就需要用一些方法对数据进行处理，生成直接明了的结果。在计算中引入矩阵可以对数据进行大量的处理，这种方法比较简单快捷。

2. 2.人口流动问题

   假设某个中小城市及郊区乡镇共有40万人从事农、工、商工作，假定这个总人数在若干年内保持不变，而社会调查表明：

   （1） 在这40万就业人员中，目前约有25万人从事农业，10万

   人从事工业，5万人经商；

   （2） 在务农人员中，每年约有10%改为务工，10%改为经商； （3） 在务工人员中，每年约有10%改为务农，20%改为经商； （4） 在经商人员中，每年约有10%改为务农，20%改为务工。

   现欲预测一、二年后从事各业人员的人数，以及经过多年之后，从事各业人员总数之发展趋势。

   
   

   3. 应用矩阵编制Hill密码

   密码学在经济和军事方面都起着极其重要的作用。在密码学中将信息代码称为密码，没有转换成密码的文字信息称为明文，把密码表示的信息称为密文。从明文转换为密文的过程叫加密，反之则为解密。现在密码学涉及很多高深的数学知识。

   1929年，希尔（Hill）通过矩阵理论对传输信息进行加密处理，提出了在密码学史上有重要地位的希尔加密算法。下面我们介绍一下这种算法的基本思想。

   
   

4. 计算机图形变换

在计算机中点的坐标用齐次向量坐标来表示，即用n+1维向量来表示n维向量。如点A（x,y,z）用齐次向量坐标表示为A(x,y,z,1)。

矩阵的逆的应用

1. 加密保密通信模型

保密通信是新时代一个非常重要的话题，越来越多的科学研究者为此做了大量的工作，先后提出了许多较为有效的保密通信模型。其中，基于加密技术的保密通信模型是其中最为基本而且最具活力的一种。

发送方采用某种算法将明文数据加密转换成密文数据后发送给接收方，接收方则可以采用对应的某种算法将密文数据解密转换成明文数据。

从模型中可以看出，一种加密技术是否有效，关键在于密文能否还原成明文。 设有矩阵方程CAB，其中B为未知矩阵。我们知道，如果A为可逆矩阵，则方程

有唯一解-1BAC，其中-1A是A的逆矩阵。因此，可逆矩阵可以有效地应用于加密技术。

2. 求方阵的幂

3. 解矩阵方程

⑶ 希尔密码原理

希尔密码（Hill Cipher）是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果MOD26。

中文名
希尔密码
外文名
Hill Cipher
原理
基本矩阵论
类别
替换密码
提出者
Lester S. Hill
快速
导航
产生原因

原理

安全性分析

例子
简介
希尔密码是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。
每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。
注意用作加密的矩阵（即密匙）在必须是可逆的，否则就不可能解码。只有矩阵的行列式和26互质，才是可逆的。
产生原因
随着科技的日新月异和人们对信用卡、计算机的依赖性的加强，密码学显得愈来愈重要。密码学是一门关于加密和解密、密文和明文的学科。若将原本的符号代换成另一种符号，即可称之为广义的密码。狭义的密码主要是为了保密，是一种防止窃文者得知内容而设的另一种符号文字，也是一般人所熟知的密码。
使用信用卡、网络账号及密码、电子信箱、电子签名等都需要密码。为了方便记忆，许多人用生日、电话号码、门牌号码记做密码，但是这样安全性较差。
为了使密码更加复杂，更难解密，产生了许多不同形式的密码。密码的函数特性是明文对密码为一对一或一对多的关系，即明文是密码的函数。传统密码中有一种叫移位法，移位法基本型态是加法加密系统C=P+s(mod m)。一般来说，我们以1表示A，2表示B，……，25表示Y，26表示Z，以此类推。由于s=0时相当于未加密，而0≤s≤m-1（s≥m都可用0≤s≤m-1取代），因此，整个系统只有m-1种变化。换言之，只要试过m-1次，机密的信息就会泄漏出去。
由此看来，日常生活中的密码和传统的密码的可靠性较差，我们有必要寻求一种容易将字母的自然频度隐蔽或均匀化，从而有利于统计分析的安全可靠的加密方法。希尔密码能基本满足这一要求。
原理
希尔加密算法的基本思想是，将d个明文字母通过线性变换将它们转换为d个密文字母。解密只要作一次逆变换就可以了，密钥就是变换矩阵本身。[1]
希尔密码是多字母代换密码的一种。多字母代换密码可以利用矩阵变换方便地描述，有时又称为矩阵变换密码。令明文字母表为Z，若采用L个字母为单位进行代换，则多码代换是映射f：Z→Z。若映射是线性的，则f是线性变换，可以用Z上的L×L矩阵K表示。若是满秩的，则变换为一一映射，且存在有逆变换K。将L个字母的数字表示为Z上的L维矢量m，相应的密文矢量c，且mK=c，以K作为解密矩阵，可由c恢复出相应的明文c·K=m。
在军事通讯中，常将字符（信息）与数字对应（为方便起见，我们将字符和数字按原有的顺序对应，事实上这种对应规则是极易被破解的）：
abcde…x y z
12345…242526
如信息“NOSLEEPPING”对应着一组编码14,15,19,12,5,5,16,16,9,14,7。但如果按这种方式直接传输出去，则很容易被敌方破译。于是必须采取加密措施，即用一个约定的加密矩阵K乘以原信号B，传输信号为C=KB（加密），收到信号的一方再将信号还原（破译）为B=KC。

⑷ 希尔排序的基本思想

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量 =1( < …<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
该方法实质上是一种分组插入方法
比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比 较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。
一般的初次取序列的一半为增量，以后每次减半，直到增量为1。
给定实例的shell排序的排序过程
假设待排序文件有10个记录，其关键字分别是：
49，38，65，97，76，13，27，49，55，04。
增量序列的取值依次为：
5，2，1

⑸ 希尔排序法原理

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
算法思想简单描述
在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，
并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为
增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除
多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现
了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中
记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量
对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成
一组，排序完成。
下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量，
以后每次减半，直到增量为1。
希尔排序是不稳定的。

⑹ 希尔密码的Hill cipher

三、Hill cipher（希尔密码）
Hill cipher是1929年提出的一种密码体制。
设d是一正整数，定义。Hill cipher的主要思想是利用线性变换方法，不同的是这种变换是在 上运算。
例如：设d=2，每个明文单元使用 来表示，同样密文单元用 表示，具体的加密中， 将被表示为 的线性组合。
如：
利用线性代数的知识，可得
这个运算在 上进行，即mod26，密钥K一般取一个m*m的矩阵，记为。对明文 ，以 ，则加密算法为：
也可表示成。

⑺ 世界上有多少种密码

世界上有很多种密码，主要分类有以下几种：

1、摩斯密码，最早是一些表示数字的点和划，数字对应单词，需要查找一本代码表才能知道每个词对应的数；

2、四方密码，是一种对称式加密法，由法国人发明，这种方法将字母两个一组，采用多字母替换密码达到加密的目的；

3、希尔密码，是运用基本矩阵论原理的替换密码，由法国人希尔在1929年发明；

4、波雷费密码，是一种对称式密码，是首种双字母取代的加密法，最早出现在一份1854年3月26日由查尔斯·惠斯登签署的文件中，他的朋友波雷费勋爵普及了这个加密法；

5、三分密码，三分密码由Felix Delastelle发明。三分密码是三维的，用3×3×3的公式进行加密，它是第一个应用的三字母替换密码。

⑻ 希尔排序算法的思想是什么

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。

⑼ 什么是希尔密码

希尔密码(Hill Password)是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字:A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。注意用作加密的矩阵(即密匙)在\mathbb_^n必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。

希尔密码是基于矩阵的线性变换，希尔密码相对于前面介绍的移位密码以及放射密码而言，其最大的好处就是隐藏了字符的频率信息，使得传统的通过字频来破译密文的方法失效.希尔密码不是足够安全的，如今已被证实。