线性代数 课件2.3 逆矩阵应用案例：希尔密码.pptxVIP

主讲人：王飞希尔密码|逆矩阵《线性代数》

案例背景案例引入数学模型希尔密码模型求解密码编译奥斯卡电影美丽心灵

案例背景案例引入数学模型希尔密码模型求解使用信用卡、网络账号及密码、电子信箱、电子签名等都需要密码，密码学就是实现加密和解密、密文和明文的学科。1929年，要发送方将要传送的信息数字化用可逆矩阵进行加密后，接受方根LesterS.Hill发现，运用基本矩阵论原理对信息进行编码与解码，需据约定好的可逆矩阵，可以破解密码，这个可逆矩阵就称为“密钥”.希尔密码26个英文单词：26个自然数字：

编译原理案例引入数学模型希尔密码模型求解编码解码加密过程：解密过程：明文密文明文密钥矩阵拓宽知识激发兴趣

问题提出案例引入数学模型希尔密码模型求解（1）若发送的明文密码是19,5,14,4,13,15,14,5,25,接收的暗文密码是43,105,81,45,118,77,49,128,93,那么怎样选取加密的可逆矩阵？（2）假定第（1）问中的加密矩阵保持不变,发送的明文密码是T,问收的暗文密码是什么？

问题分析案例引入数学模型希尔密码模型求解第（1）问,为了进行解密准确，我们选取一个矩阵使得根据编码规则要求，三个矩阵均为整数矩阵，且满足为可逆矩阵，那么就易求解加密矩阵第（2）问，已知明文矩阵T，根据矩阵乘法运算,易求出第（2）问的接收暗文密码.

模型建立案例引入数学模