矩阵及向量外积在密码学中的应用.docVIP

密码学中矩阵及向量外积的应用 摘 要 密码技术是一门古老而十分有用的技术，随着计算机通信技术的迅猛发展，大量的敏感信息通过公共设施或计算机网络进行交换。特别是 Internet 的广泛应用、电子商务和电子政务的迅速发展，越来越多的信息需要严格的保密，如：银行账号、个人隐私等。加密过程是实现安全系统的核心，矩阵在加密中起着重要作用，该论文结合矩阵加密的过程，利用向量的外积对通信信息进行加密，可以更好地提高密码的安全性能。 Abstract Cryptography is an ancient and very useful technique, along with the rapid development of computer communication technology, a large amount of sensitive information is exchanged through public facilities or computer networks. Especially the rapid development of Internet application, e-commerce and e-government, more and more information needs strict confidentiality, such as: bank account, the personal privacy. The encryption process is the core of implementation of security system, matrix plays an important role in cryptography, the combining process matrix encryption, using a vector product to encrypt the communication of information, can better improve the safety performance of the password. Keywords: password; matrix; vector product 1 绪论 近几年来，信息安全成为全社会的需求，信息安全保障成为国际社会关注的焦点。而密码学是信息安全的核心，应用密码学技术是实现安全系统的核心技术。随着信息系统及网络系统的爆炸性增长，形形色色的安全威胁严重阻碍了当前的信息化进程，因此，使用密码学来增强系统的安全性尤为重要，而密码学课程设计正是为这方面做出了具体的实践。 在当今密码学不仅用于国家的信息安全上，人们已经将重点更多的集中在实际应用中，在我们的生活中就有很多密码，例如为了防止别人查阅你文件，可以将你的文件加密；为了防止窃取你钱物，可以银行账户上设置密码等等。随着科技的发展和信息保密的需求，密码学的应用将融入了人们的日常生活。 利用矩阵进行加密是密码学中信息编码的技巧,可以更好的提高密码的安全性能，而向量是特殊的矩阵，受矩阵加密过程的启发，该论文尝试利用向量的外积运算对信息进行加密与解密。 加密过程中，需要进行加密的消息称为明文。用某种方法伪装消息以隐藏它的内容的过程称为加密，加了密的消息称为密文，而把密文转变为明文的过程称为解密。加密与解密的算法称为密钥。 2 矩阵及向量外积的相关概念 定义个数构成的行列的数表 称为行列的矩阵，简称矩阵. 定义 2 用表示向量外积，且的方向垂直于所决定的平面，方向按右手规则从转向，大拇指所指的方向确定. 向量外积的形式 则它们的外积 向量的外积满足反对称性两两垂直时， 3 矩阵及向量外积在密码学中的应用 结合矩阵加密的过程，该论文尝试利用向量的外积对信息进行加密，得到一密文矩阵，下面结合例子给出具体的加密与解密过程。 3.1 加密 首先将原明文按0—25与26个英文字母一一对应，然后将对应所得数组按三个数一组划分为几个三维向量。若明文的字母个数不能被3整除，则添零补齐。其次把分组所得三维向量两两作外积（作外积前，先作坐标向量旋转，使这两向量转变为相互垂直的两向量，这样便于解密。），若分组所得三维向量为奇数个，则最后一个向量不参与作内积。最后用上面所得向量构成密文矩阵。 例1 明文 battle on Tuesday 将明文与数字一一对应得一数组 按3个数一组划分为5个3维向量 并把分组所得向量两两作外积。 首先对与作外积. 把作坐标向量旋转，得一个与垂直的向量，即 ，.令 使得 即可， 取，显然，此时 记，则两两垂直且构成右手系， 显然有(其中为整数),且可解得 其次对与作外积. 把作坐标向量旋转，得一