信息安全数学基础第一章下文档.pptVIP

信息安全数学基础第一章下演示文稿

一、信息安全数学基础的内容

内容：初等数论、近世（抽象）代数、椭圆曲线

二、教学方式和目的

方式：课堂教学为主

目的：了解和掌握数论和代数的基本知识，包括整数

的可除性、同余、同余式、二次同余式与平方

剩余、原根、群、环、域和椭圆曲线等

三、数论和代数在信息安全中的作用

信息安全数学基础-密码学基础-网络（信息）安全基础

例：公钥密码学（Public-keycryptography）所基于

的三个难解数学问题:

1.大因数分解问题（RSA加密(签名)安全基础）

2.离散对数问题

3.椭圆曲线离散对数问题．

都涉及数论、代数和椭圆曲线论中的部分知识。

三、课程考核

闭卷考试+作业

四、成绩计算

平时作业＊30%+考试＊70%

五、教材和参考书目

[1]《信息安全数学基础》，清华大学出版社，陈恭亮

[2]《信息安全数学基础》清华大学出版社，覃中平、张

焕国

看书时注意书中的书写错误。

第一章整数的可除性

要求：掌握整除、素数、最大公因数等的定义，

熟练运用欧几里得除法和广义欧几里得除法。

1.1整除的概念欧几里得除法

一、整除基本概念及性质

定义1.1.1设a,b是任意两个整数,其中b0,如果

存在一个整数q使得等式

abq

成立,则称b整除a或者a被b整除,记作b|a.此时q可

a

写成a/b或.

b

如果b|a,则b叫做a的因数,而a叫做b的倍数.

如果b不能整除a,则记作b|a.

注:(1)当b遍历整数a的所有因数时,b也遍历整数

a的所有因数.

(2)当b遍历整数a的所有因数时,a/b也遍历整数

a的所有因数.

(3)对任何整数b0,有b|0.

(4)对任何整数b,有1|b.

(5)对任何整数a0,有a|a.

(6)若b|a,则b|(a),(b)|(a).

定理1.1.1设a,b0,c0是三个整数.

若c|b,b|a,则c|a.

证设，，则存在整数，，使得

c|bb|aq1q2

，

bcq1abq2

于是有

abq2(cq1)q2c(q1q2)

因是整数所以

q1q2,c|a.

定理1.1.2设a,b,c0是三个整数.

若c|a,c|b,则c|ab.

证因所以存在整数使得

c|a,c|b,q1,q2,

acq1,bcq2

abcq1cq2c(q1q2)

因是整数所以

q1q2,c|ab.

定理1.1.3设a,b,c0是三个整数.若c|a,c|b,

则对任意整数s,t,有c|satb.

证因所以存在整数使得

c|a,c|b,q1,q2,

acq1,bcq2

于是对任意整数s,t,

satbs(cq1)t(cq2)c(sq1tq2)

因是整数所以

sq1tq2,c|satb.

定理设是整数.若

1.1.4a1,a2,,an,c0c|ai,

则对任意整数,有

(i1,2,,n),s1,