数学与密码学关系一窥.docxVIP

数学与密码学关系一窥

数学是现代科学的基础，数学被应用到物理学、化学、生物学、计算机科学、地球物理学等，如微分方程被应用到工程力学、土力学、桥梁力学等力学方向上面，以及计算化学方面；群论被应用到晶体学、编码理论、拓扑学、计算机科学、量子化学上面；黎曼几何被应用到相对论上面；组合数学被应用到计算机科学；最优理论被应用到道路交通运输、工程机械优化等上面；非线性代数方程组被应用到机械、最优化理论、计算机图形学等上面；群论同样也被应用到量子力学上面；数论被应用到加密理论如RSA加密、ECC加密等上面；计算机科学大多离不开数学如NP问题；数论同样被应用到通信工程上面；如香农的经典论文《通信的数学原理》《保密系统的通信原理》等等这些都离不开数学，可想而知数学的重要性不言而喻.

1.传统密码学

目前的密码编制已经实现了机械化，密码分析实现了数学化.传统密码编制的最基本方式是代替和换位，而代替密码是按一定规则，用密文代替明文字母的.

从明文字母表X到密文字母表Y的一一映射的序列K=（f1，f2，f3，……），称为代替密码体制的密钥.由密钥K决定一个密码变换Tk.它按照公式yi=fi(xi)，（其中i=1，2，3…），将明文字母序列X1X2X3…变换为密文字母序列Y1Y2Y3….解密过程是按照公式Xi=fi-1(Yi),(其中i=1，2，3，