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

置换矩阵在置换密码中的应用北京交通大学目录一.摘要3二.置换密码31.概念32.实际应用举例43.关于置换矩阵的深入思考44.程序源代码6三．小结13四.参考文献及网站14一.摘要 受到思源1004姜力文同学论文的启发，本文也主要针对高等代数学在密码学中的应用，其中重点是置换矩阵在置换密码中的应用。本文可作为蒋同学论文的有效补充。 置换密码是密码学中相对简单的一种加密方法，但是在密码学中占据重要地位，是很多复杂加密方法的基础。所以，研究置换密码是必要的。当然，限于水平有限，本文的切入点尚且比较浅显，还有很多不足之处。如发现不足之处，请多多指正。关键词：高等代数；密码学；置换矩阵；置换密码二.置换密码 1.概念 置换是一个简单的换位，每个置换都可以用一个置换矩阵Ek来表示。每个置换都有一个与之对应的逆置换Dk。置换密码的特点是仅有一个发送方和接受方知道的加密置换（用于加密）及对应的逆置换（用于解密）。它是对明文L长字母组中的字母位置进行重新排列，而每个字母本身并不改变。2.实际应用举例 假设明文为“A man is not old as long as he is seeking something.”将该“字符串”删去所有空格与标点符号，将大写字母全部换为小写字母，变为“amanisnotoldaslongasheisseekingsomething”,将字母分为5个字母一组，即“