Hill密码加密解蜜时矩阵的求法.pdf

～ 一 ～ ～ ～ 法 t ～ 徐小华 黎 民英 《 。 ～ 一 ～ 摘 要 ：在计算机 网络 中，为了保证数据的安全 ，常常要对数据进行加密和解密。运用数学知识 ～ 和Matlab语言 ，介绍了Hill密码加 密时如何给出密钥矩 阵以及解密时如何求密钥矩阵的逆 ．从而 实现 Hill密码快速加密和解密。 ～。第用智实～。一一一～～～～ 关键词 ：Hill密码；加密 ；解密；Matlab7．0 1 引言 3 Hill密码加密解密算法实例分析 在计算机网络 中，为了保证数据的安全．常常要对数据进 由于明文 、密文一般都是正整数 ，故密钥矩阵 K及其逆矩 行加密和解密。对数据进行加密的方法很多 ，Hill密码是其中 阵 的元素都应该是正整数 ，不能是负整数 、分数或小数 。 一 种。Hill密码加密时就是利用非退化的密钥矩阵 -在模 26 当密钥矩阵 K的行列式 的值等于正负一 ．即K=±时 ．由数学 的意义下进行线形变换，解密时就是利用密钥矩 阵 K的逆矩 阵 知识可知 ，密钥矩阵 K的逆矩阵 的元素是整数 ．若密钥矩 一慧 在模 26的意义下进行线形变换 。但是 同学们在作业时，随 阵的逆矩阵的元素有负整数 ，再对逆矩阵的所有元素加 26的 密 便给一个非退化 的密钥矩 阵 K，对 明文加密没问题 ．但解密 若干倍 ，再模 26，可保证密钥矩阵K的逆矩阵 -的所有元素 ～集 时 ，由于在通常的数学意义下 ，密钥矩 阵K的逆矩 阵 有可 为正整数 ，密文解密后可得正整数明文 M，与原 明文 M相 同。 能是分数 ，有可能在模 26的意义下无整数解 ，往往得不 出正 下面介绍加密时如何求出合适 的密钥矩阵以及解密 时如何求密 一 确明文 。为保证解密时得 出正确明文，本人通过长期的计算与 钥矩阵的逆的方法 。 ～ 思考，给 出加密时如何求 出合适的密钥矩阵以及解密时如何求 为求 出合适 的密钥矩阵 K 在一个 nxn阶矩阵中 f如阶矩 一 密钥矩阵的逆的一些方法。 阵中)，任设二元素的直为 、 其余元素给出具体的正整数数 一 字 。并令其行列式的值等于正一或负一 ．可得一个二元一次或 2 HilI密码算法介绍 一 二元二次不定方程，可求其正整数解。现举几例加以说 明。 Hill加密算法的基本思想是将个明文字母通过线性变换 ． ～ 4 8 v 将它们转换为个密文字母 。解密只要作一次逆变换就可 以了。 l2 1 6 9 ～ 例一：如取 = 令 =1 密钥就是变换矩 阵本身 。即设明文为 M=mlm2… ，，经过线 3 6 4 6 ～ 性变换得密文 C=Ek㈣ =cf2．．… C·J。 2 1l 3 8 ～ 其中 得 ：一105x+187y=761，借助其 Matlab语 言程序解之得一正整 一 cl=(七tlI+t2m：+L+kz,mf)mod26 数解 ：x=7，y=8141。 C2=(2Iml+k22m2+L +k2，m，)mod26