计算机网络全技术第2章.pptVIP

* * 驹蝉诵钠媚点焦欺嘱蓄吮怀辱拳饰培拙蛮澈炯增潍实归评怎径伪后击耘汀计算机网络安全技术第2章计算机网络安全技术第2章 第二章 预备知识 ?2．1 数论基础 数论是一门古老的数学分支。以前人们都认为它是完全纯粹的数学，在现实生活中很难找到它的实际应用。自从1976年公开密钥体制诞生以来，现代密码学就和数论有着千丝万缕的联系。因此，我们先简单介绍一下有关的数论基本概念。 1． 引言 我们约定：字母N表示全体自然数集合，Z表示全体整数集合，即 N = {0,1,2,……} Z = {……,-2,-1,0,1,2,……} 淹汀雄赔乓躁腊拍蓬评栖肩坪舜兹恳风撼枚柱系攫箭潍仅卡雅链饵烈绽酞计算机网络安全技术第2章计算机网络安全技术第2章 定义2.1.1 如果存在一个整数k∈Z使得n = kd，则称d整除n，记作d∣n ，其中d称作n的因数，n称作d的倍数。如果不存在这样一个整数k∈Z使得n = kd，则称d不整除n，记作d + n 。 定义2.1.2 整数p（? 1）,称为素数，如果除了1和其本身外，p没有任何其他因数。不是素数的整数称为合数。 例2．1 6 = 2?3 ，6是合数，2?6 ，2是6的因数，6是2的倍数。7 = 1?7，除了1和7之外，没有其他因数，因此7是素数。 定理2.1.1 （带余数除法）设a，b是两个整数，其中b? 0