密码学概论[精选].pptVIP

2.4.2 欧拉(Euler)函数 欧拉函数的定义 欧拉函数φ(n) ：与n互素、且小于n的整数的个数。 欧拉函数的性质 若n为素数，则φ(n) = n-1； 若p为素数，k0，则φ(pk) = pk-1(p-1)； 若gcd(p, q)=1，则φ(pq) = φ(p) φ(q)。若p和q均为素数，则φ(pq) = (p-1) (q-1)； * * 2.4.3 欧几里德(Euclid)算法 带余除法 设 ，若存在唯一确定的整数q和r，使得a =bq+r, 。则称q为a除以b所得的商，称r为a除以b所得的余数，记为r = a mod b。 欧几里德算法 利用带余除法计算两个整数的最大公约数。设有正整数a, b，且ab，则gcd(a, b)=gcd(a, a mod b)。 算法应用 该算法可以快速求得给定整数a和b的最大公因数 gcd(a, b)，因此可用来计算RSA私钥。 * * 2.4.4 模运算 模运算即求余运算，记为：a (mod m) 模运算的性质 (a+b) mod m = ((a mod m) + (b mod m) ) mod m (a-b) mod m = ((a mod m) - (b mod m) ) mod m (a*b) mod m = ((a mod m) * (b mod m) ) mod m (a* (b+c) ) mod m = ((a*b) mod m + (a*c) mod m ) mod m * * 作业 P73：1，3 * * * * 信息安全概论 电子科技大学出版社 2007年8月 * * 第2章 密码学概述 2.1 密码学简介 2.2 密码学基本概念 2.3 古典密码 2.4 基础数论 2.1 密码学概述 2.1.1 密码学与数学的联系 2.1.2 密码学的发展历史 * * 返回本章目录 * * 2.1.1 密码学与数学的联系 基础数论在密码学中的作用 基础数论作为一门古老的数学学科，在整个数学学科中占有非常重要的地位。古典密码机制，如加法、乘法密码，实质上就用到了数论中同余的概念。 数论理论在近代密码学的研究中发挥了前所未有的生命力。最典型的是影响广泛的RSA公钥密码体制，它的基础是数论的欧拉定理，其安全性依赖于大数的因素分解的困难性。 数论中的许多基本内容，如同余理论、中国剩余定理、高次剩余理论等，在新型密码体制、密钥分配与管理、数字签名、身份认证等方面有直接的应用。 2.1.1 密码学与数学的联系 近代数学对现代密码学的影响 近代数学在现代密码研究中的应用比比皆是 ，如群论在分组密码中的应用，利用置换概念实现轮函数的扩散性等。（对称密码体制） 有限域上椭圆曲线理论，多项式理论和陷门单向函数等使密码学与数学的关系越来越紧密。 （非对称密码体制） 在生成密钥序列的对象中，布尔函数的一些特殊结构起到了很大的作用。 就数理逻辑来说，BAN逻辑已延伸到网络协议的逻辑认证等方面，如网络安全协议以及电子交易的防抵赖协议的形式化分析。 * * 返回本节目录 2.1.2 密码学的发展历史 朴素密码时代 密码学的渊源可追溯到古代社会中的行帮暗语、黑帮行话和隐写术等。 古典密码时代 随着战争的出现，通信的保密性成为必然的需求。 古典密码采用手工或机械变换的方式实现。 古典密码体制可分为单表替代密码和多表替代密码。 单表替代密码： Caesar密码（据传为凯撒使用）。 多表替代密码： Engima密码（二战时德国使用）。 * * 2.1.2 密码学的发展历史 电子计算时代 1949年Shannon发表《保密系统的通信理论》，为密码学奠定了理论基础。 1976年Diffe和Hellman发表了《密码学的新方向》，提出了一种崭新的密码设计思想——公钥加密体制。 1977年美国国家标准局正式公布了《数据加密标准 (DES)》。 网络计算时代 随着网络技术的迅速发展和高性能计算机的问世，密码学重新引起了人们的极大关注。 1997年美国开始征集新一代数据加密标准AES。 * * * * 2.2 密码学的基本概念 2.2.1 基本术语 2.2.2 密码系统模型 2.2.3 密码分析攻击 2.2.5 密码系统的安全性 返回本章目录 2.2.1 基本术语 明文与明文空间 需要加密的信息称为明文。明文的取值范围称为明文空间。 密文与密文空间 明文经过隐藏（加密）形成密文。密文的取值范围称为密文空间。 密钥与密钥空间 在明文转换为密文或将密文转换为明文的算法中输入的参数。密钥的取值范围称为密钥空间。 * * 2.2.1 基本术语 加密和解密（算法） 为了隐藏明文，对明文实施的一系列变换过程，称为加密（算法），所使