数学在密码中的某些应用参考.pdfVIP

数学在密码中的某些应用 数学在密码学的发展过程中占有愈来愈重要的地位 , 数学的许多分支在密码学中都 有重要的应用 , 本文主要介绍代数（包括线性代数和抽象代数） 、数论和组合数学在密码学 中的某些应用。 一 . 什么是密码学 密码学是由保密通讯的需要而发展起来的一门科学。 在保密通讯中 , 信息 从发送到接收要经过如下过程： 发送者先将要发出的原始信息 （即真实的消息内 容）一称为明文， 进行某种方式的变化或变换一称为加密 , 将加密后的信息一称 为密文发送出去； 接收者收到密文后 , 将密文还原为明文一称为脱密， 脱密后得 到明文 , 即原始信息。密文在传输的过程中（包括有线与无线的传输方式） 可 能被窃取者截取 , 窃取者无法从截取的密文直接读出原始信息 , 他在不知道加密 算法的前提下 , 想方设法从密文中恢复出明文一种为破译或解密；破译的可能性 取决于加密算法的好坏（这是有一定标准的）破译者水平 ( 包括破译者掌握的知 识和他具有的经验 ) 以及科学技术发展的水平。 实际上 , 在保密通讯中存在着两个重要的方面： 一方面是提供通讯的保密方法 , 即研 究如何将发送的原始信息加密 , 才能使窃取者不易破密； 另一方面是对截取的别人的密文信 息进行破译 , 以得到有用的原始信息。 第一个方面称为密码编码学 , 或简称为编码学； 第二 个方面称为密码分析学或密码破译。 这两个方面合起来构成密码学。 编码学和密码分析学有 时称为孪生科学 , 或称为互逆科学。 在功能上 , 两者相互反映 , 其一所作为另一所解 , 但两 者所具有的特性基本上是不同的。 下面我们主要谈数论、代数和组合数学在序列密码体制和公开密钥密码体制中的某些 应用。 二 . 有限域和组合数学在序列密码体制中的应用 由于微电子学和数字通讯的发展 , 序列密码体制至今仍广泛使用。 它的加密 方法 , 简单地说 , 是将明文二元序列和伪随机序列作模 2 加法 , 即在二元域 F2 中作加法 , 从而得到密文二元序列 , 这可用图 2 表示，脱密方法是密文二元序列 和同一伪随机序列作模 2 加法 , 在序列密码体制中 , 伪随机序列的研究占有非 常重要的地位。 明文二元序列 + 密文二序列 伪随机序列 图 2 所谓伪随机序列 , 粗略地说 , 它是期序列 , 但具有较好的随机特性。 因而 在周期很大时 , 可以将它作为一个随机序列使用。 为给出精确描述 , 下面引出自 相关函数的概念。 第 1 页 共 3 页 2 设有二元域 F 上的周期序列 a (a ,a ,a , ) 0