置换矩阵在置换密码中应用.docxVIP

 PAGE \* MERGEFORMAT 15 置换矩阵在置换密码中的应用 北京交通大学 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc375427527 一.摘要  PAGEREF _Toc375427527 \h 3  HYPERLINK \l _Toc375427528 二.置换密码  PAGEREF _Toc375427528 \h 3  HYPERLINK \l _Toc375427529 1.概念  PAGEREF _Toc375427529 \h 3  HYPERLINK \l _Toc375427530 2.实际应用举例  PAGEREF _Toc375427530 \h 4  HYPERLINK \l _Toc375427531 3.关于置换矩阵的深入思考  PAGEREF _Toc375427531 \h 4  HYPERLINK \l _Toc375427532 4.程序源代码  PAGEREF _Toc375427532 \h 6  HYPERLINK \l _Toc375427533 三．小结  PAGEREF _Toc375427533 \h 13  HYPERLINK \l _Toc375427534 四.参考文献及网站  PAGEREF _Toc375427534 \h 14  一.摘要 受到思源1004姜力文同学论文的启发，本文也主要针对高等代数学在密码学中的应用，其中重点是置换矩阵在置换密码中的应用。本文可作为蒋同学论文的有效补充。 置换密码是密码学中相对简单的一种加密方法，但是在密码学中占据重要地位，是很多复杂加密方法的基础。所以，研究置换密码是必要的。当然，限于水平有限，本文的切入点尚且比较浅显，还有很多不足之处。如发现不足之处，请多多指正。 关键词：高等代数；密码学；置换矩阵；置换密码 二.置换密码 1.概念 置换是一个简单的换位，每个置换都可以用一个置换矩阵Ek来表示。每个置换都有一个与之对应的逆置换Dk。置换密码的特点是仅有一个发送方和接受方知道的加密置换（用于加密）及对应的逆置换（用于解密）。它是对明文L长字母组中的字母位置进行重新排列，而每个字母本身并不改变。 2.实际应用举例 假设明文为“A man is not old as long as he is seeking something.”将该“字符串”删去所有空格与标点符号，将大写字母全部换为小写字母，变为“amanisnotoldaslongasheisseekingsomething”,将字母分为5个字母一组，即“amani”；“snoto”；“ldasl”；“ongas”“heiss”；“eekin”；“gsome”；“thing”。将每组字符串中的字符按顺序编号为（0,1,2,3,4）。 假设加密置换矩阵为Ek=（3,0,4,2,1），即在新的字符串中，3号字符为首字符，0号字符为第二个字符，以此类推。于是，我们得到了新的字符串：“naiam”；“tsoon”；“sllad”；“aosgn”；“shsie”；“ienke”；“mgeos”；“ntgih”。则最终经过置换后的密文即为：“naiamtsoonslladaosgnshsieienkemgeosntgih”。 而解密的过程与加密的过程类似，即用解密置换矩阵Dk=（1,4,3,0,2）依照上述类似方法操作密文，即得到明文。 3.关于置换矩阵的深入思考 A. 置换矩阵的变化 在上面的的举例中，Ek和Dk都是1*5的矩阵。事实上，若将Ek变为1*n（n为一大于5的自然数）的矩阵，即改变该向量的维数，那么能得到多种经过加密后的密码。且维数越高，相对破译难度越大。（当然，以现在的技术水平，破译如此简单的密码十分容易。）同理，若将Ek改为2*5的矩阵，甚至n*5的矩阵，即含有5个字符的不同字符串按不同法则进行加密，那么破译难度又会加大。 B. 由加密置换矩阵得到解密置换矩阵的方法 由上例，Ek=（3,0,4,2,1），则将所有元素加“1”，得到E=（4,1,5,3,2）。给上述5个元素编号，即数字4为“1”号，以此类推。另D=（d1,d2,d3,d4,d5）。由于数字4为“1”号，则令d4=1。由此，我们可以得到：D=（2,5,4,1,3）。将D所有元素减一，得到dk=（1,4,3,0,2），即为解密置换矩阵。 C. 关于置换密码的破译问题 事实上，置换密码十分容易破译。限于篇幅有限，在此不赘述破译方法。所以，一些重要的信息如需加密还应该选择更为高级的加密方法。 Ｄ．关于引例的说明与补充