信息安全数学基础试卷

( 密 封 线 内 不 答 题 ) ???????????????密??????????????????封???????????????线?????????????? 学院 专业 座位号 诚信应考,考试作弊将带来严重后果！

华南理工大学期末考试

《信息安全数学基础》试卷A

注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷；

4. 本试卷共 四大题，满分100分， 考试时间120分钟。 题 号 一 得 分 评卷人 二 三 四 总分 一． 选择题：（每题2分，共20分）

1．设a, b, c?0是三个整数，c?a，c?b，如果存在整数s, t，使得sa＋tb＝1，则 ( ) 。

(1) (a, b)= c，(2) c＝? 1，(3) c＝s，(4) c＝t 。 2．大于20且小于70的素数有 ( ) 个 。

(1) 9，(2) 10，(3) 11，(4)

《信息安全数学基础》参考试卷

一．选择题(在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的括号内，多选不给分)： （每题2分，共20分）

1．576的欧拉函数值? (576) ＝ ( )。

(1) 96， (2) 192， (3) 64， (4) 288。 2．整数kn和k(n+2)的最大公因数(kn , k(n+2))=( )。 (1) 1或2， (2) ? kn ?， (3) ? n ? 或 ? kn ?， (4) ? k ? 或2? k ? 。 3．模10的一个简化剩余系是 ( )。

(1) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10， (2) 11, 17, 19 , 27

(3) 11, 13, 17, 19， (4) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9。 4．29模23的逆元是 (

第2章 信息安全数学基础(数论)

指数(续)x例：求解幂同余方程2≡ 3 (mod13)

解：因为indan≡ ninda(mod (m))(n≥ 1)所以xind 2≡ ind 3(mod12)的解就是原方程的解。 ind2=4,ind3=9所以2x=8(mod 12)即x=4就是原方程的解。2015-4-6

第2章 信息安全数学基础(数论)

离散对数困难问题猜想(离散对数困难问题)对于一个奇素数 p,整数 y,存在唯一的 0≤ k< p -1满足y= g k (mod p)。选择一个适当大的 p,如果已知

p, g和y,计算离散对数k是十分困难的。基于离散对数困难性假设，EIGamal提出了EIgamal公钥密码体制。

2015-4-6

第2章 信息安全数学基础(数论)

离散对数困难问题(续)EIGamal公钥密码体制： (1)用户 A选择一个适当大的素数 p和 p的一个元根 g (2)用户 A选择一个秘密值 a: (3)用户 A公开，自己保密，并计算

(4)当用户 B想向 A发送消息 m时： ( a)B任选一个秘密整数 ( b)B计算 ( c)B将密文发送给 A

(5) A收到密文后，计算：

m= y2 ( y1 ) a (mod p)≡ mbt (

信息安全技术基础

信息安全数学基础

--环和域计算机科学与技术系 王常远 chywang128@ 13980688127 184780948

信息安全技术基础

环的定义环(Ring) : 一个非空集合S上有两种运算：加法“+”和乘法 “°”,如果这两种运算满足以下性质，就称为环：1. (R, +)是一个交换群，加法单位元记为0(称为零元); 2. R关于乘法“°”满足结合律: (a°b) °c=a° (b°c), 并有单位元, 记为1; 3. 分配律成立: (a+b) °c=a°c+b°c, c° (a+b)=c°a+c°b. 注： 0是抽象的写法，不同于整数中的0. “+”和“°”是抽象的运算

信息安全技术基础

环的例子(1) 在通常的加法和乘法运算下，Z, Q, R 和 C都是环， 加法单位元为0,乘法单位元为1。

信息安全技术基础

环的例子(2) 对任意n>0,在模n加法和模n乘法下，Zn是一个 环。加法单位元为0,乘法单位元为1。

信息安全技术基础

环的例子 (3) 多项式环 Z[x]

信息安全技术基础

环中的零元 对于环中的任意元素a, 都有0a=a0=0

一般地，0与1不相等，否则1a=a, 而0a=0,这表 明环中只有一个元素，平凡情形

第一章

27 证明：如果整数a,b,c是互素且非零的整数，那么（ab,c)=(a,b)(a,c)

证明：由题(a,b)=1=(a,c), 因为a,b,c 互素，所以（ab,1）=1, 所以（ab,c)=(a,b)(a,c) 28 求最大公约数

（1）（55,85）

解：85=55*1+30 55=30*1+25 25=5*5 所以（55,85）=5 （2）（202,282）

解：282=202*1+80 202=80*2+42 80=42*1+38 42+38*1+4 38=4*9+2 4=2*2 所以（202,282）=2 29 求最大公因数

（1）（2t-1,2t+1）

解：2t+1=（2t-1）*1+2 2t-1=2*（t-1）+1 t-1=（t-1）*1 所以（2t-1,2t+1）=1 （2）（2n，2（n+1））

解： 2（n+1）=2n*1+2 2n=2*n 所以（2n，2（n+1））=2 32 运用广义欧几里得除法求整数s，t使得sa+tb=(a,b) (1) 1613,3589

3589=1613*2+363 1613=363*4+161 363=161*2+41 161=41*3+

第二章 信息安全管理基础

一、判断题

1.Windows2000/xp系统提供了口令安全策略，以对帐户口令安全进行保护。

2.口令认证机制的安全性弱点，可以使得攻击者破解合法用户帐户信息，进而非法获得系统和资源访问权限。

3.PKI系统所有的安全操作都是通过数字证书来实现的。

4.PKI系统使用了非对称算法、对称算法和散列算法。

5.信息安全的层次化特点决定了应用系统的安全不仅取决于应用层安全机制，同样依赖于底层的物理、网络和系统等层面的安全状况。

6.按照BS 7799标准，信息安全管理应当是一个持续改进的周期性过程。

7.网络边界保护中主要采用防火墙系统，为了保证其有效发挥作用，应当避免在内网和外网之间存在不经过防火墙控制的其他通信连接。

8.网络边界保护中主要采用防火墙系统，在内网和外网之间存在不经过防火墙控制的其他通信连接，不会影响到防火墙的有效保护作用。

9.信息技术基础设施库（ITIL），是由英国发布的关于IT服务管理最佳实践的建议和指导方针，旨在解决IT服务质量不佳的情况。

10.美国国家标准技术协会NIST发布的《SP 800-30》中详细阐述了IT系统风险管理内容。

11.防火墙在

卷一

一、判断题：（每题1分，共15分）

1．可用性技术是保护计算机系统内软件和数据不被偶然或人为蓄意地破坏、篡改、伪造等的一种技术手段。

2．对称加密算法加密信息时需要用保密的方法向对方提供密钥。

3．AES算法中加法运算与两个十进制数相加规则相同。

4．通过修改某种已知计算机病毒的代码，使其能够躲过现有计算机病毒检测程序时，可以称这种新出现的计算机病毒是原来计算机病毒的变形。

5．数字水印的鲁棒性是指水印信息能够容纳机密信息的程度。

6．DES算法的最核心部分是初始置换。

7．RSA算法的安全性取决于p、q保密性和已知r=p·q分解出p、q的困难性。

8．在证实中hash函数h能从明文中抽取反映明文特征的字符串，即消息文摘。

9．从技术上说，网络容易受到攻击的原因主要是由于网络软件不完善和网络协议本身存在安全缺陷造成的。

10．生物特征识别技术是目前身份识别技术中最常见、成本最低、最安全的技术。11．最新版本的GHOST软件不能实现网络系统备份。

12．分布式防火墙把Internet和内部网络都视为不可靠的，它对每个用户、每台服务器都进行保护。

13．计算机病毒破坏性、隐蔽性、传染性是计算机病毒基本特征。

14．黑客可利用一些工具产生畸形或碎片数据包，这些

卷一

一、判断题：（每题1分，共15分）

1．可用性技术是保护计算机系统内软件和数据不被偶然或人为蓄意地破坏、篡改、伪造等的一种技术手段。

2．对称加密算法加密信息时需要用保密的方法向对方提供密钥。

3．AES算法中加法运算与两个十进制数相加规则相同。

4．通过修改某种已知计算机病毒的代码，使其能够躲过现有计算机病毒检测程序时，可以称这种新出现的计算机病毒是原来计算机病毒的变形。

5．数字水印的鲁棒性是指水印信息能够容纳机密信息的程度。

6．DES算法的最核心部分是初始置换。

7．RSA算法的安全性取决于p、q保密性和已知r=p·q分解出p、q的困难性。

8．在证实中hash函数h能从明文中抽取反映明文特征的字符串，即消息文摘。

9．从技术上说，网络容易受到攻击的原因主要是由于网络软件不完善和网络协议本身存在安全缺陷造成的。

10．生物特征识别技术是目前身份识别技术中最常见、成本最低、最安全的技术。11．最新版本的GHOST软件不能实现网络系统备份。

12．分布式防火墙把Internet和内部网络都视为不可靠的，它对每个用户、每台服务器都进行保护。

13．计算机病毒破坏性、隐蔽性、传染性是计算机病毒基本特征。

14．黑客可利用一些工具产生畸形或碎片数据包，这些

第八章 全数字摄影测量基础8.1 概述

8.28.3

数字影像与数字影像重采样基于灰度的数字影像相关

8.48.5

核线相关与同名核线的确定数字摄影测量系统

8.1

概述

一、数字摄影测量的定义数字摄影测量是基于数字影像与摄影测量的基本 原理，应用计算机技术、数字影像处理、影像匹 配、模式识别等多学科的理论与方法，提取所摄 对象用数字方式表达的几何与物理信息的摄影测 量学的分支学科。 软拷贝摄影测量、全数字摄影测量 Softcopy Photogrammetry All Digital Photogrammetry

摄影测量三个发展阶段的比较代表性理论方法模拟摄影测量 解析摄影测量 数字摄影测量

作业性质

发展状况已过时(成熟)

光学、机械投影交会 机械辅助测图 数字投影交会、平差 影像匹配、模式识别

计算机辅助测图 正在过时(成熟) 自动化测绘及 迅速发展中， 信息处理 成熟部分进入生产

应用时间20世纪初-90年代初

典型设备模拟立体测图仪

主要测绘产品模拟线划图 模拟/数字线划 图 DEM,DOM,DLG, DRG

20世纪70年代中-至今 解析立体测图仪

20世纪90年代初-至今 数字摄影测量系统

二、数字摄影测量的特点 自动化程度高 可处理多种资料：航片、遥感

学院__________姓名__________学号__________任课老师 考场教室__________选课号/座位号__________

………密………封………线………以………内………答………题………无………效……

电子科技大学2013-2014学年第 二 学期期 末 考试 A 卷

课程名称： 信息论基础 考试形式： 一页开卷 考试日期：20 14年 6月 26日 考试时长：_120分钟 课程成绩构成：平时 30 %， 期中 0 %， 实验 0 %， 期末 70 % 本试卷试题由_三_部分构成，共_3_页。

题号 得分 得 分 一、填空题（共30分，共15空，每空2分）

一 二 三 合计 1、通信系统中信道传输信号，信号承载消息，消息所含能消除(不确定性)的内容是信息。

2、根据链式法则，两符号离散信源的联合熵H(X1X2)?H(X1)?(H)。

3、如果多符号离散信源对任意两个不同时间起点，其概率及直到N维的各维联合概率都相同，该信源是N维( )信源。

1?4、指数信源的概率密度函数p(x)?e?,0?x??，其绝对熵H(X)=( ) bit，相对熵Hc(X