信息安全试题及答案
信息安全试题（1/共3）
一、单项选择题（每小题2分，共20分）
1．信息安全的基本属性是＿＿＿。
A. 保密性
B.完整性
C. 可用性、可控性、可靠性
D. A，B，C都是
2．假设使用一种加密算法，它的加密方法很简单：将每一个字母加5，即a加密成f。这种算法的密钥就是5，那么它属于＿＿＿。
A. 对称加密技术
B. 分组密码技术
C. 公钥加密技术
D. 单向函数密码技术
3．密码学的目的是＿＿＿。
A. 研究数据加密
B. 研究数据解密
C. 研究数据保密
D. 研究信息安全
4．A方有一对密钥（K A公开，K A秘密），B方有一对密钥（K B公开，K B秘密），A方向B方发送数字签名M，对信息M加密为：M’= K B
公开（K A秘密（M））。B 方收到密文的解密方案是＿＿＿。
A. K B公开（K A秘密（M’））
B. K A公开（K A公开（M’））
C. K A公开（K B秘密（M’））
D. K B秘密（K A秘密（M’））5．数字签名要预先使用单向Hash函数进行处理的原因是＿＿＿。
A. 多一道加密工序使密文更难破译
B. 提高密文的计算速度
C. 缩小签名密文的长度，加快数字签名和验证签名的运算速度
D. 保证密文能正确还原成明文
6．身份鉴别是安全服务中的重要一环，以下关于身份鉴别叙述不正确的是＿＿。
A. 身份鉴别是授权控制的基础
B. 身份鉴别一般不用提供双向的认证
C. 目前一般采用基于对称密钥加密或公开密钥加密的方法
D. 数字签名机制是实现身份鉴别的重要机制
7．防火墙用于将Internet和内部网络隔离＿＿＿。
A. 是防止Internet火灾的硬件设施
B. 是网络安全和信息安全的软件和硬件设施
C. 是保护线路不受破坏的软件和硬件设施
D. 是起抗电磁干扰作用的硬件设施
8．PKI支持的服务不包括＿＿＿。
A. 非对称密钥技术及证书管理
B. 目录服务
C. 对称密钥的产生和分发
D. 访问控制服务
9．设哈希函数H有128个可能的输出(即输出长度为128位)，如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5，则k约等于＿＿。
A．2128 B．264
C．232 D．2256
10．Bell-LaPadula模型的出发点是维护系统的＿＿＿，而Biba模型与
Bell-LaPadula模型完全对立，它修正了Bell-LaPadula模型所忽略的信息的＿＿＿问题。它们存在共同的缺点：直接绑定主体与客体，授权工作困难。
A．保密性可用性 B．可用性保密性 C．保密性完整性 D．完整性保密性
二、填空题（每空1分，共20分）
1．ISO 7498-2确定了五大类安全服务，即鉴别、访问控制、数据保密性、数据完整性和不可否认。同时，ISO 7498-2也确定了八类安全机制，即加密机制、数据签名机制、访问控制机制、数据完整性机制、认证交换、业务填充机制、路由控制机制和公证机制。
2．古典密码包括代替密码和置换密码两种，对称密码体制和非对称密码体制都属于现代密码体制。传统的密码系统主要存在两个缺点：一是密钥管理与分配问题；二是认证问题。在实际应用中，对称密码算法与非对称密码算法总是结合起来的，对称密码算法用于加密，而非对称算法用于保护对称算法的密钥。
3．根据使用密码体制的不同可将数字签名分为基于对称密码体制的数字签名和基于公钥密码体制的数字签名，根据其实现目的的不同，一般又可将其分为直接数字签名和可仲裁数字签名。
4.DES算法密钥是64位，其中密钥有效位是56位。RSA算法的安全是基于分解两个大素数的积的困难。
5．密钥管理的主要内容包括密钥的生成、分配、使用、存储、备份、恢复和销毁。密钥生成形式有两种：一种是由中心集中生成，另一种是由个人分散生成。
6．认证技术包括站点认证、报文认证和身份认证，而身份认证的方法主要有口令、磁卡和智能卡、生理特征识别、零知识证明。
7．NAT的实现方式有三种，分别是静态转换、动态转换、端口多路复用。
8．数字签名是笔迹签名的模拟，是一种包括防止源点或终点否认的认证技术。
三、计算题（每小题8分，共24分）
1．用置换矩阵E
k =〔
2
3
4
1
4
3
2
1
〕对明文Now we are having a test加密，
并给出其解密矩阵及求出可能的解密矩阵总数。
解：设明文长度L=5，最后一段不足5则加字母x，经过置换后，得到的密文为 Wnewo haaer gvani ttxse
其解密矩阵为
D k =〔
1
2
4
3
4
3
2
1
〕
L=5时可能的解密矩阵总数为 5！= 120
2．DES的密码组件之一是S盒。根据S盒表计算S3(101101)的值,并说明S 函数在DES算法中的作用。
解：令101101的第1位和最后1位表示的二进制数为i，则i=(11)
2=(3)
10
令101101的中间4位表示的二进制数为j，则j=(0110)
2=(6)
10
查S3盒的第3行第6列的交叉处即为8，从而输出为1000 S函数的作用是将6位的输入变为4位的输出
3．求963和657的最大公约数(963, 657)，并表示成963，657的线性组合。
解：运用广义欧几里得除法，有
963=1*657+306
657=2*306+45
306=6*45+36
45=1*36+9
36=4*9+0
（根据给出的最后一个定理）则(963, 657)=9
从广义欧几里得除法逐次消去r(n-1),r(n-2), …,r(3),r(2)，即 9=45-1*36
=45-（306-6*45）
=7*45-306
=7*（657-2*306）-306
=7*657-15*306
=7*657-15*（963-657）
=22*657-15*963
所以此线性组合为 9=22*657-15*963
四、问答题（每小题7分，共21分）
1．S拥有所有用户的公开密钥,用户A使用协议
A → S：A ||
B || R
a
S → A: S || S
s (S || A || R
a
|| K
b
)
其中S
s
( )表示S利用私有密钥签名
向S申请B的公开密钥K
b
。上述协议存在问题吗？若存在，请说明此问题；若不存在，请给出理由。
答：存在。
由于S没有把公钥和公钥持有人捆绑在一起，A就无法确定它所收到的公钥是不是B的，即B的公钥有可能被伪造。如果攻击者截获A发给S的信息，并将协议改成
A → S：A || C || R
a
S收到消息后，则又会按协议
S → A: S || S
s (S || A || R
a
|| K
c
)
将K
c 发送给A，A收到信息后会认为他收到的是K
b
，而实际上收到的是
K c ，但是A会把它当作K
b
，因为他无法确认。
2．请你利用认证技术设计两套系统，一套用于实现商品的真伪查询，另一套用于防止电脑彩票伪造问题。
答：(1)系统产生一随机数并存储此数，然后对其加密，再将密文贴在商品上。当客户购买到此件商品并拨打电话查询时，系统将客户输入的编码(即密文)解密，并将所得的明文与存储在系统中的明文比较，若匹配则提示客户商品是真货，并从系统中删了此明文；若不匹配则提示客户商品是假货。
(2)首先，系统给彩票编好码，习惯称之为条形码；然后，将条形码通过
MD5运算，得到相应的消息摘要；接着，对消息摘要进行加密，得到相应
密文；最后，系统将条形码与密文绑定在一起并存储，若需要查询时只要查看条形码与密文是否相关联即可。这样，即可实现电脑彩票防伪，因为伪造者是无法伪造密文的。
3．防火墙的实现技术有哪两类？防火墙存在的局限性又有哪些？
答：防火墙的实现从层次上可以分为两类：数据包过滤和应用层网关，前者工作在网络层，而后者工作在应用层。
防火墙存在的局限性主要有以下七个方面
(1) 网络上有些攻击可以绕过防火墙（如拨号）。
(2) 防火墙不能防范来自内部网络的攻击。
(3) 防火墙不能对被病毒感染的程序和文件的传输提供保护。
(4) 防火墙不能防范全新的网络威胁。
(5) 当使用端到端的加密时，防火墙的作用会受到很大的限制。
(6) 防火墙对用户不完全透明，可能带来传输延迟、瓶颈以及单点失效等
问题。
(7) 防火墙不能防止数据驱动式攻击。有些表面无害的数据通过电子邮件
或其他方式发送到主机上，一旦被执行就形成攻击（附件）。
五、分析题（15分）
1．下图表示的是P2DR2动态安全模型，请从信息安全安全角度分析此模型？答：(主要理解一下黑体字部分，然后按照这个思路自由发挥)
P2DR2动态安全模型研究的是基于企业网对象、依时间及策略特征的（Policy， Protection， Detection，Response，Restore）动态安全模型结构，由策略、防护、检测、响应和恢复等要素构成，是一种基于闭环控制、主动防御的动态安全模型。通过区域网络的路由及安全策略分析与制定，在网络内部及边界建立实时检测、监测和审计机制，采取实时、快速动态响应安全手段，应用多样性系统灾难备份恢复、关键系统冗余设计等方法，构造多层次、全方位和立体的区域网络安全环境。
一个良好的网络安全模型应在充分了解网络系统安全需求的基础上，通过安全模型表达安全体系架构，通常具备以下性质：精确、无歧义；简单和抽象；具有一般性；充分体现安全策略。
1．P2DR2模型的时间域分析
? P2DR2模型可通过数学模型，作进一步理论分析。作为一个防御保护体系，当网络遭遇入侵攻击时，系统每一步的安全分析与举措均需花费时间。设Pt为设置各种保护后的防护时间，Dt为从入侵开始到系统能够检测到入侵所花费的时间，Rt为发现入侵后将系统调整到正常状态的响应时间，则可得到如下安全要求：???????????????????????????????? ???????????????????? Pt >( Dt + Rt)????????????? （1）
由此针对于需要保护的安全目标，如果满足公式（1），即防护时间大于检测时间加上响应时间，也就是在入侵者危害安全目标之前，这种入侵行为就能够被检测到并及时处理。同样，我们假设Et为系统暴露给入侵者的时间，则有?????????????????????Et=Dt+Rt （如果Pt=0）?????? （2）??????
公式（2）成立的前提是假设防护时间为0，这种假设对Web Server这样的系统可以成立。
通过上面两个公式的分析，实际上给出了一个全新的安全定义：及时的检测和响应就是安全，及时的检测和恢复就是安全。不仅于此，这样的定义为解决安
全问题给出了明确的提示：提高系统的防护时间Pt、降低检测时间Dt和响应时间Rt，是加强网络安全的有效途径。
图1为P2DR2 安全模型的体系结构。在P2DR2动态安全模型中，采用的加密、访问控制等安全技术都是静态防御技术，这些技术本身也易受攻击或存在问题。那么攻击者可能绕过了静态安全防御技术，进入系统，实施攻击。模型认可风险的存在，绝对安全与绝对可靠的网络系统是不现实的，理想效果是期待网络攻击者穿越防御层的机会逐层递减，穿越第5层的概率趋于零。
图2 P2DR2 安全模型体系结构
2．P2DR2模型的策略域分析
网络系统是由参与信息交互的各类实体元素构成，可以是独立计算机、局域网络或大规模分布式网络系统。实体集合可包括网络通信实体集、通信业务类型集和通信交互时间集。
通信实体集的内涵表示发起网络通信的主体，如：进程、任务文件等资源；对于网络系统，表示各类通信设备、服务器以及参与通信的用户。网络的信息交互的业务类型存在多样性，根据数据服务类型、业务类型，可以划分为数据信息、图片业务、声音业务；根据IP数据在安全网关的数据转换服务，业务类型可以划分为普通的分组；根据TCP/IP协议传输协议，业务类型可以划分为 ICMP、TCP、UDP分组。信息安全系统根据不同安全服务需求，使用不同分类法则。通信交互时间集则包含了通信事件发生的时间区域集。
??安全策略是信息安全系统的核心。大规模信息系统安全必须依赖统一的安全策略管理、动态维护和管理各类安全服务。安全策略根据各类实体的安全需求，划分信任域，制定各类安全服务的策略。
在信任域内的实体元素，存在两种安全策略属性，即信任域内的实体元素所共同具有的有限安全策略属性集合,实体自身具有的、不违反S
a
的特殊安全策略
属性S
pi 。由此我们不难看出，S=S
a
+ΣS
pi
.
安全策略不仅制定了实体元素的安全等级，而且规定了各类安全服务互动的机制。每个信任域或实体元素根据安全策略分别实现身份验证、访问控制、安
全通信、安全分析、安全恢复和响应的机制选择。
信息安全试题（2/共3）
一．名词解释
信息安全：建立在网络基础上的现代信息系统，其安全定义较为明确，那就是：保护信息系统的硬件软件及其相关数据，使之不因偶然或是恶意侵犯而遭受破坏，更改及泄露，保证信息系统能够连续正常可靠的运行。
VPN：一般是指建筑在因特网上能够自我管理的专用网络，是一条穿过混乱的公共网络的安全稳定的隧道。通过对网络数据的封包和加密传输，在一个公用网络建立一个临时的，安全的连接，从而实现早公共网络上传输私有数据达到私有网络的级别。
数字证书：是指各实体（持卡人、个人、商户、企业、网关、银行等）在网上信息交流及交易活动中的身份证明。
选择题
1.、加密算法分为（对称密码体制和非对称密码体制）
2。、口令破解的最好方法是（B）
A暴力破解B组合破解C字典攻击D生日攻击
3、杂凑码最好的攻击方式是（D）
A 穷举攻击B中途相遇C字典攻击D生日攻击
4、可以被数据完整性机制防止的攻击方式是（D）
A假冒*** B抵赖**** C数据中途窃取D数据中途篡改
5、会话侦听与劫持技术属于（B）技术
A密码分析还原B协议漏洞渗透C应用漏洞分析与渗透 D DOS攻击
6、PKI的主要组成不包括（B）
A CA
B SSL
C RA
D CR
7，恶意代码是（指没有作用却会带来危险的代码D）
A 病毒***
B 广告*** C间谍** D 都是
8，社会工程学常被黑客用于（踩点阶段信息收集A）
A 口令获取
B ARP
C TCP
D DDOS
9，windows中强制终止进程的命令是（C）
A Tasklist
B Netsat
C Taskkill
D Netshare
10，现代病毒木马融合了（D）新技术
A 进程注入B注册表隐藏C漏洞扫描D都是
11，网络蜜罐技术使用于（.迷惑入侵者，保护服务器诱捕网络罪犯）
12，利用三次握手攻击的攻击方式是（DOS\DDOS\DRDOS）
13，溢出攻击的核心是（A）
A 修改堆栈记录中进程的返回地址B利用Shellcode C 提升用户进程权限 D 捕捉程序漏洞
14，在被屏蔽的主机体系中，堡垒主机位于（A）中，所有的外部连接都经过滤路由器到它上面去。
A 内部网络B周边网络C外部网络D自由连接
15，外部数据包经过过滤路由只能阻止（D）唯一的ip欺骗
A 内部主机伪装成外部主机IP B内部主机伪装成内部主机IP
C外部主机伪装成外部主机IP D外部主机伪装成内部主机IP
17，ICMP数据包的过滤主要基于（D）
A目标端口 B 源端口C消息源代码D协议prot
18，网络安全的特征包含保密性，完整性（D）四个方面
A可用性和可靠性 B 可用性和合法性C可用性和有效性D可用性和可控性
三，简答题
1，信息安全有哪些常见的威胁？信息安全的实现有哪些主要技术措施？
答：常见威胁有非授权访问、信息泄露、破坏数据完整性，拒绝服务攻击，恶意代码。信息安全的实现可以通过物理安全技术，系统安全技术，网络安全技术，应用安全技术，数据加密技术，认证授权技术，访问控制技术，审计跟踪技术，防病毒技术，灾难恢复和备份技术
2，什么是密码分析，其攻击类型有哪些？DES算法中S盒的作用是什么？
答：密码分析是指研究在不知道密钥的情况下来恢复明文的科学。攻击类型有只有密文的攻击，已知明文的攻击，选择明文的攻击，适应性选择明文攻击，选择密文的攻击，选择密钥的攻击，橡皮管密码攻击。S盒是DES算法的核心。其功能是把6bit数据变为4bit数据。
3，试画图说明kerberos认证原理
4，用户A需要通过计算机网络安全地将一份机密文件传送给用户B，请问如何实现？
如果这份机密文件数据量非常大，B希望A今后对该份机密文件无法抵赖，请问如何实
现，试画图说明。
答：（1）假定通信双方分别为Alice和Bob
加密方Alice将商定的密钥秘密地传递给解密方Bob 。
Alice 用商定的密钥加密她的消息，然后传送给Bob。
Bob用Alice传来的密钥解密Alice的消息。
(2)假定通信双方分别为Alice和Bob
Alice和Bob选用一个公开密钥密码系统
Bob将他的公开密钥传送给Alice
(2)假定通信双方分别为Alice和Bob
Alice和Bob选用一个公开密钥密码系统
Bob将他的公开密钥传送给Alice
Alice用Bob的公开密钥加密她的消息，然后传送给Bob
Bob用他的私人密钥解密Alice的消息。
5，防火墙有哪些体系结构？其中堡垒主机的作用是什么？
检测计算机病毒的方法主要有哪些？
答：防火墙的体系结构有屏蔽路由器（Screening Router）和屏蔽主机（Screening Host），双宿主网关（Dual Homed Gateway），堡垒主机（Bastion Host），屏蔽子网（Screened Subnet）防火墙
检测计算机病毒的方法主要有外观检测，特征代码法，系统数据对比法，实时监控法，软件模拟法，检测常规内存数
6，试说明黑客攻击的一般流程及其技术和方法
信息安全试题（3/共3）
1、关于密码学的讨论中，下列（D ）观点是不正确的。
A、密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否
认等的综
合技术
B、密码学的两大分支是密码编码学和密码分析学
C、密码并不是提供安全的单一的手段，而是一组技术
D、密码学中存在一次一密的密码体制，它是绝对安全的
2、在以下古典密码体制中，属于置换密码的是（B）。
A、移位密码
B、倒序密码
C、仿射密码
D、PlayFair密码
3、一个完整的密码体制，不包括以下（?C?? ）要素。
A、明文空间
B、密文空间
C、数字签名
D、密钥空间
4、关于DES算法，除了（C）以外，下列描述DES算法子密钥产生过程是正
确的。
A、首先将DES 算法所接受的输入密钥K（64 位），去除奇偶校验位，得到
56位密钥（即经过PC-1置换，得到56位密钥）
B、在计算第i轮迭代所需的子密钥时，首先进行循环左移，循环左移的位数取
决于i的值，这些经过循环移位的值作为下一次循环左移的输入
C、在计算第i轮迭代所需的子密钥时，首先进行循环左移，每轮循环左移的位
数都相同，这些经过循环移位的值作为下一次循环左移的输入
D、然后将每轮循环移位后的值经PC-2置换，所得到的置换结果即为第i轮所需
的子密钥Ki
5、2000年10月2日，NIST正式宣布将（B）候选算法作为高级数据加密标准，该算法是由两位比利时密码学者提出的。
A、MARS
B、Rijndael
C、Twofish
D、Bluefish
6、根据所依据的数学难题，除了（A）以外，公钥密码体制可以分为以下几类。
A、模幂运算问题
B、大整数因子分解问题
C、离散对数问题
D、椭圆曲线离散对数问题
7、密码学中的杂凑函数（Hash函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑函数，下面（C）是带密钥的杂凑函数。
A、MD4
B、SHA-1
C、whirlpool
D、MD5
8、完整的数字签名过程（包括从发送方发送消息到接收方安全的接收到消息）包括（C ）和验证过程。
A、加密
B、解密
C、签名
D、保密传输
9、除了（D）以外，下列都属于公钥的分配方法。
A、公用目录表
B、公钥管理机构
C、公钥证书
D、秘密传输
10、密码学在信息安全中的应用是多样的，以下（A ）不属于密码学的具体应用。
A、生成种种网络协议
B、消息认证，确保信息完整性
C、加密技术，保护传输信息
D、进行身份认证
得分评卷人
1、信息安全中所面临的威胁攻击是多种多样的，一
般将这些攻击分为两大类（主动攻击）和被动攻击。其中被动攻击又分为（消息内容的泄露）和（进行业务流分析）。
2、密码技术的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将加密算法分为：对称密码体制和（非对称密码体制），其中对称密码体制又可分为两类，按字符逐位加密的（序列密码）和按固定数据块大小加密的（分组密码）。
3、密码分析是研究密码体制的破译问题，根据密码分析者所获得的数据资源，可以将密码分析（攻击）分为：（惟密文分析）、已知明文分析（攻击）、（选择明文分析）和选择密文分析（攻击）。
4、古典密码学体制对现代密码学的研究和学习具有十分重要的意义，实现古典密码体制的两种基本方法（代换）和（置换）仍是构造现代对称分组密码的核心方式。
5、（DES ）是美国国家标准局公布的第一个数据加密标准，它的分组长度为（64）位，密钥长度为（64（56））位。
6、1976年，美国两位密码学者Diffe 和Hellman 在该年度的美国计算机会议上提交了一篇论文，提出了（公钥密码体制）的新思想，它为解决传统密码中的诸多难题提出了一种新思路。
7、Elgamal 算法的安全性是基于（离散对数问题），它的最大特点就是在加密过程中引入了一个随机数，使得加密结果具有（不确定性），并且它的密文长度是明文长度的（两）倍。该算法的变体常用来进行数据签名。
8、密码系统的安全性取决于用户对于密钥的保护，实际应用中的密钥种类有很多，从密钥管理的角度可以分（初始密钥）、（会话密钥）、密钥加密密钥和（主密钥）。
1、古典密码体制中代换密码有哪几种，各有什么特点？
2、描述说明DES 算法的加解密过程（也可以画图说明）。
3、以DES 为例，画出分组密码的密码分组链接（CBC ）模式的加密解密示意图，
假设加密时明文一个比特错误，对密文造成什么影响，对接收方解密会造成什么影响？
4、简述公钥密码体制的基本思想以及其相对于传统密码体制的优势。
二、填空题（每空1分，共20分）
三、简述题（每小题8分，共40分）
5、简述数字签名的基本原理及过程。
四、计算题（每题10分，共20分）
1、计算通过不可约多项式X8+X4+X3+X+1构造的GF（28）上，元素（83）H的乘
法逆元。
2、RSA算法中，选择p=7,q=17,e=13,计算其公钥与私钥，并采用快速模乘（反
复平方乘）方法，加密明文m=（19）10。
1、答：在古典密码学中，有四种类型的代替密码：
①简单代替密码（或单表代替密码）（1分），它将明文字母表中的每个字
母用密文字母表中的相应字母来代替，明密文表字母存在惟一的一一对应关系，然后通过明密文对照表来进行加解密，容易受到频率统计分析攻击，例如：恺撒密码、仿射密码等（1分）。②多名码代替密码（1分），将明文中的每个字母按一定规律映射到一系列密文字母，这一系列密文字母称为同音字母，它的密文的相关分布会接近于平的，能够较好挫败频率分析，较简单代替密码难破译（1分）。③多字母代替密码（1分），通过一次加密一组字母来使密码分析更加困难，例如Playfair密码（1分）。④多表代替密码（1分），使用从明文字母到密文字母的多个映射，每个映射像简单代替密码中的一一对应，比简单代替密码更安全一些，例如，维吉尼亚密码等（1分）。
2、答：DES算法是一个分组加密算法，它以64位分组（0.5分）对数据进行加
密，其
初始密钥也是64位，它的加密过程可以描述如下：①64位密钥经子密钥产生算
法产生出16个子密钥：K
1，K
2
，…K
16
，分别供第一次，第二次，…，第十六次
加密迭代使用（1分）。②64位明文经初始置换IP（0.5分），将数据打乱重
排并分成左右两半。左边为L
0，右边为R
： X=L
R
=IP(x)。③16轮（0.5分）
轮变换，每轮（第i轮）操作如下：在轮子密钥K
i
的控制下，由轮函数f对当
前轮输入数据的右半部分R
i-1进行加密：第一步，将R
i-1
经过E盒置换扩展成48
位（0.5分），第二步，将R
i-1与48位的轮子密钥K
i
逐比特异或（0.5分），
第三步，对R
i-1
进行S盒压缩代换，将其压缩为32位（0.5分），第四步，对
R i-1进行P盒置换（0.5分）。然后，将R
i-1
与当前轮输入的左半部分L
i-1
进行逐
比特异或，将该运算结果作为当前轮（第i轮）右半部份的输出R
i =L
i-1
⊕f(R
i-1
,K
i
)
（0.5分）；将本轮输入的右半部分数据作为本轮输出的左半部分数据：L
i =R
i-1
（0.5分）。④16轮变换结束后，交换输出数据的左右两部分：X=R
16L
16
（1分）。
⑤经过逆初始变换IP-1输出密文（0.5分）。对于DES算法来说，其解密过程与加密过程是同一过程，只不过使用子密钥的顺序相反（1分）。
3、答：因为计算机数据自身的特殊性以及不同场合对于数据加密速度及效率的不同需求，再采用分组对称密码进行数据加密时往往要选择相应的工作模式，密文链接模式（CBC）就是其中的一种。①以DES分组密码为例，CBC模式的加密示意图如下（2分）：
②以DES分组密码为例，CBC模式的解密示意图如下（2分）：
③加密时明文的一个比特错误，会导致该组加密密文发生变化，然后这个错误反馈值会作为下一次DES加密的输入值，再经过DES加密变换。会导致后面的密文都受到影响（2分）。④对于接收方来说，加密明文的一个比特错误，只会影响对应明文块所产生的密文的正常解密，其他数据块可以正常准确地解密（2分）。
4、答：①公钥密码体制的基本思想是把密钥分成两个部分：公开密钥和私有密钥（简称公钥和私钥），公钥可以向外公布，私钥则是保密的（1分）；密钥中的任何一个可以用来加密，另一个可以用来解密（1分）；公钥和私钥必须配对使用，否则不能打开加密文件（1分）；已知密码算法和密钥中的一个，求解另一个在计算上是不可行的（1分）。②相对于传统密码体制来说，公钥密码体制中的公钥可被记录在一个公共数据库里或以某种可信的方式公开发放，而私有密钥由持有者妥善地秘密保存。这样，任何人都可以通过某种公开的途径获得一个用户的公开密要，然后进行保密通信，而解密者只能是知道私钥的密钥持有者（1分），该体制简化了密钥的分配与分发（1分）；同时因为公钥密码体制密钥的非对称性以及私钥只能由持有者一个人私人持有的特性（1分），使得公钥密码体制不仅能像传统密码体制那样用于消息加密，实现秘密通信，还可以广泛应用于数字签名、认证等领域（1分）。
5、答：数字签名与加密不同，它的主要目的是保证数据的完整性和真实性，一般包括两部分：签名算法和验证算法，通常由公钥密码算法和杂凑函数（Hash
算法）结合实现。假设发送方A要向接收方B发送一消息M，并对该消息进行数字签名，其具体的原理和过程如下：①发送方A采用杂凑函数生成要发送消息M 的消息摘要：Hash（M）（2分）；②发送方A采用自己的私钥Pra对消息M的消息摘要加密，实现签名：E PRa(Hash(M))，并将签名与消息M并联形成最终要发送的消息：M|| E PRa(Hash(M)),然后发送该消息（2分）；③接收方B接收到消息后，采用发送方A的公钥Pua解密签名，恢复原始消息的摘要：Hash(M)=D PUa(EP Ra(Hash(M)))（2分）；④接收方B采用杂凑函数，重新计算消息M的消息摘要：H’ash(M)，并与从发送方A接收到的消息摘要进行比较,若相等，则说明消息确实是发送方A发送的，并且消息的内容没有被修改过（2分）。数字签名技术对网络安全通信及各种电子交易系统的成功有重要的作用。
1、解：①将元素（83）H2（0.5分）；
②2转换为给定有限域上的多项式：X7+X+1（0.5分）；
③利用欧几里得扩展算法求解以上多项式在指定有限域上的逆多项式（每步（行）2分））：
Q
（X）
A1（X）A2（X）A3（X）B1(X) B2（X）B3(X) —— 1 0
X8+X4+X3+X+
1
0 1 X7+X+1
X 0 1 X7+X+1 1 X
X4+X3+X2+
1
X3+X2+
1 1 X X4+X3+X2+1 X3+X2+1
X4+X3+X+
1
X
X3+X2+
X X3+X2+
1
X4+X3+X+
1
X
X6+X2+X+
1
X7 1
由以上计算可知，在给定有限域中X7+X+1的逆多项式为X7；
④将多项式X72（0.5分）；
⑤2转换为十六进制（80）H（0.5分）；
⑥元素（83）H在给定有限域上的乘法逆元为（80）H。
3、解：①密钥的生成：
●模数n=p×q=7×17=119，?(n)=（p-1）×（q-1）=6×16=96（0.5分）；
-1 mod ?(n) ,●因为加密指数e和私密钥d满足：ed mod ?(n) =1,所以d=e
私钥d的计算过程如下（1分）：
Q A
A2A3B1B2B3
1
—— 1 0 96 0 1 13
7 0 1 13 1 -7 5
2 1 -7 5 -2 15 3
1 -
2 15
3 3 -22 2
1 3 -2
2 2 -5 37 1
由以上计算可知私密钥d=37。
●公钥为（e,n）=(13,119),私钥为的d=37（0.5分）。
②使用以上密钥对，采用反复平方乘方法加密明文m=（19）10，计算过程如下：
e mod n=1913 mod 119
●采用RSA算法加密明文，密文c=m
，则有（每步（计算行）2分）：●将加密指数e=13用二进制表示：（1101）2
k bi d
3 1 ((12 mod 119)×19)mod119 = 19
2 1 ((192 mod 119) ×19) mod 119 = 76
10(76)2 mod 119 = 64
01((64)2 mod 119) ×19) mod 119 = 117
由以上计算可知，密文为（117）10。
最新企业计算机信息安全培训试题---附答案
计算机信息安全试题 姓名：部门：日期：分数： 一、选择题（可多选）（8*5分） 1.计算机信息安全基本属性不包括（ D ）。 A：机密性 B：可用性 C：完整性 D：可抵赖性 2.公司重要信息泄漏可能会造成的危害有（ ABC ）。 A：降低竞争力 B：信誉受损 C：公司倒闭 D：没有损失 3.下列哪种情况对计算机信息安全有利（D ）。 A：开着电脑就离开座位 B：随意连接不明网络 C：不安装杀毒防护软件 D：对标有“SPAM”的邮件谨慎打开4.下列哪些情况会对公司的信息安全带来危害（ ABCD ）。 A：在公司内部使用黑客软件 B：在公司网络中安放路由器等网络设备C：对自己的系统帐号密码保管不善 D：私自建立文件共享服务器5.计算机病毒是一种（ A ）。 A：程序或者一段指令代码 B：电子元件 C：微生物“病毒体” D：机器部件 6.计算机感染病毒之后，症状可能有（ ABCD ）。 A：计算机运行变慢 B：OA打不开 C：窃取账户信息 D：勒索 7.计算机发现病毒之后，应该采取的措施（ AD ）。 A：立即停止工作并报告信息技术部 B：发个邮件先 C：不管 D：用杀毒软件查杀 8.平时使用计算机，需要养成好的习惯，我们应该（ABDE ）。 A：离开关机/锁屏 B：定期备份重要资料 C：随意点击不明文件
D：定时杀毒 E：系统使用完毕及时退出 二、判断题（10*3分） 1.我国关于危害计算机信息系统安全犯罪的条例是在《刑法》中而不是《民法》。（√） 2.长离开工作岗位应该关闭计算机。（√） 3.为保护信息安全,电脑密码需经常更换且不要告诉他人。（√） 4.公司内严禁使用盗版软件和破解工具，如有工作需要，应通过公司采购正版软件或使用免费软件。（√） 5.随意接U盘、移动硬盘以及手机等移动设备。（×） 6.不得以任何方式将公司信息（包括网络拓扑、IP地址、帐号、口令等）告知不相关的人员。（√） 7.计算机只要安装了杀毒软件，就不用担心会中病毒。（×） 8.收到不明邮件，特别是邮件主题有“SPAM”标记的邮件，不要随意打开。（√） 9.若计算机感染病毒，只要删除带病毒文件，就能消除所有病毒。（×） 10.当发现计算机病毒时，它们往往已经对计算机系统造成了不同程度的破坏，即使清除了病毒，受到破坏的内容有时也难以恢复。因此，对计算机病毒应该以预防为主。（√）
计算机信息安全技术作业习题
计算机信息安全技术作业习题 习题1 1．对计算机信息系统安全构成威胁的主要因素有哪些？ 2．从技术角度分析引起计算机信息系统安全问题的根本原因是什么？ 3．计算机信息安全研究的主要内容有哪些？ 4．什么是TEMPEST技术？ 5．什么是信息的完整性、可用性、保密性？ 6．安全体系结构ISO7498-2标准包括哪些内容？ 7．计算机系统的安全策略内容有哪些？ 8．在计算机安全系统中人、制度和技术的关系如何？ 9．什么是计算机系统的可靠性？计算机可靠性包含哪些内容？ 10．提高计算机系统的可靠性可以采取哪两项措施？ 11．容错系统工作过程包括哪些部分？每个部分是如何工作的？ 12．容错设计技术有哪些？ 13．故障恢复策略有哪两种？ 14．什么是恢复块方法、N-版本程序设计和防卫式程序设计？ 习题 2 1．请说明研究密码学的意义以及密码学研究的内容。 2．古典代替密码体制和换位密码体制有什么特点？ 3. 请比较代替密码中移位密码、单表替代密码和多表替代密码哪种方法安全性好，为 什么？ 4．凯撒密码是一种单表代替密码，它的加密方法就是把明文中所有字母都用它右面的 第k个字母代替，并认为z后面又是a。加密函数可以表示为： f （a ）= （a + k ）Mod n 其中f（ a ）表示密文字母在字母表中的位置，a表示明文字母在字母表中的位置，k 是密钥，n为字母表中的字符个数。 设有明文security，密钥k=3，密钥字母表如表2.14所示，其中字母表示明文或密文字 符集，数字表示字母在密钥字母表中的位置。 z 2 （1）请写出加密后的密文。 （2）请写出该凯撒密码的解密函数。 （3）请用高级语言编写通用凯撒密码的加密/解密程序。 5．已知仿射密码的加密函数可以表示为： f（a）= （aK1+ K0）mod 26 并知道明文字母e、h对应密文字母是f，w，请计算密钥K1和K0来破译此密码（答案 K1=23，K0=17，还有其它解）。
信息安全数学基础第一阶段知识总结
信息安全数学基础第一阶段知识总结 第一章 整数的可除性 一 整除的概念和欧几里得除法 1 整除的概念 定义1 设a 、b 是两个整数，其中b ≠0如果存在一个整数 q 使得等式 a=bq 成立，就称b 整除a 或者a 被b 整除，记作b|a ，并把b 叫作a 的因数，把a 叫作b 的倍数.这时，q 也是a 的因数，我们常常将q 写成a ／b 或 否则，就称b 不能整除a 或者a 不能被b 整除，记作a b. 2整除的基本性质 (1)当b 遍历整数a 的所有因数时，-b 也遍历整数a 的所有因数. (2)当b 遍历整数a 的所有因数时，a/b 也遍历整数a 的所有因数. (3)设b ，c 都是非零整数， (i)若b|a ，则|b|||a|. (ii)若b|a ，则bc|ac. (iii)若b|a ，则1<|b|?|a|. 3整除的相关定理 (1) 设a ，b ≠0，c ≠0是三个整数.若c|b ，b|a ，则c|a. (2) 设a ，b ，c ≠0是三个整数，若c|a ，c|b ，则c|a ±b (3) 设a ，b ，c 是三个整数.若c|a ，c|b 则对任意整数s ，t ，有c|sa+tb. (4) 若整数a 1 , …,a n 都是整数c ≠0的倍数，则对任意n 个整数s 1，…，s n ，整数 是c 的倍数 a b n n a s a s ++ 11
(5) 设a，b都是非零整数.若a|b，b|a，则a=±b (6) 设a, b , c是三个整数，且b≠0，c ≠0，如果(a , c)=1,则 (ab , c)=(b , c) (7) 设a , b , c是三个整数，且c≠0，如果c｜ab , (a , c) = 1, 则c | b. (8) 设p 是素数，若p |ab , 则p |a或p|b (9) 设a1, …,a n是n个整数，p是素数，若p| a1…a n,则p一定整除某一个a k 二整数的表示 主要掌握二进制、十进制、十六进制等的相互转化. 三最大公因数和最小公倍数 (一)最大公因数 1．最大公因数的概念 定义：设是个整数，若使得，则称为的一个因数．公因数中最大的一个称为的最大公因数．记作. 若 ,则称互素． 若,则称两两互素． 思考：1．由两两互素，能否导出 2．由能否导出两两互素？ 2．最大公因数的存在性 (1)若不全为零，则最大公因数存在并且 (2)若全为零，则任何整数都是它的公因数．这时，它们没有最大公因数．
信息安全数学基础期末考试试卷及答案(A卷)
信息安全数学基础期末考试试卷及答案（A 卷） 一、 填空题（本大题共8小题，每空2分，共24分） 1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为 ________________。 2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果______________，记作(mod )a b m ≡；否则，叫做模m 不同余，记作_____________。 3. 设m ，n 是互素的两个正整数，则()mn ?=________________。 4. 设1m >是整数，a 是与m 互素的正整数。则使得1(mod )e a m ≡成立的最小正 整数e 叫做a 对模m 的指数，记做__________。如果a 对模m 的指数是()m ?，则a 叫做模m 的____________。 5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件 ________________，则n 叫做对于基b 的拟素数。 6. 设,G G '是两个群，f 是G 到G '的一个映射。如果对任意的,a b G ∈，都有 _______________，那么f 叫做G 到G '的一个同态。 7. 加群Z 的每个子群H 都是________群，并且有0H =<>或 H =______________。 8. 我们称交换环R 为一个域，如果R 对于加法构成一个______群，* \{0}R R =对 于乘法构成一个_______群。 二、计算题（本大题共 3小题，每小题8分，共24分） 1. 令1613,a = 3589b =。用广义欧几里德算法求整数,s t ，使得 (,)sa tb a b +=。
信息安全数学基础试题
一、单项选择题 1、设a, b 都是非零整数。若a |b ，b |a ，则【 】 A.a ＝b B.a ＝± b C.a ＝－b D. a > b 2、设a, b, c 是三个整数，c ≠0且c |a ，c |b ，如果存在整数s, t, 使得sa ＋tb ＝1，则【 】 A.(a, b)= c B. c ＝1 C.c ＝sa ＋tb D. c ＝± 1 3、Fermat 定理：设p 是一个素数，则对任意整数a 有【 】 A. a p ＝1 (mod p) B. a ? (p)＝1 (mod a) C. a ? (p)＝a (mod p) D. a p ＝a (mod p) 4、已知模41的一个原根是6，则下列也是41的原根的是【 】 A. 26 B. 36 C. 46 D. 56 5、已知，),(88+z 是模8的剩余类加群，下述不正确的是【 】 A. [1] 是生成元 B.有3阶子群 C. [0] 是单位元 D.有真子群 6、设
信息安全数学基础参考试卷
《信息安全数学基础》参考试卷 一．选择题(在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的括号内，多选不给分)：（每题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的逆元是( )。 (1) 2，(2) 4， (3) 6，(4) 11。 5．设m1，m2是两个正整数，x1遍历模m1的完全剩余系，x2遍历模m2的完全剩余系，若( )遍历m1m2的完全剩余系。 (1) (m1，m2)=1，则m1x1＋m2x2(2) m1和m2是素数，则m1x1＋m2x2 (3) (m1，m2)=1，则m2x1＋m1x2(4)m1和m2是素数，则m2x1＋m1x2 6．下面的集合和运算构成群的是( ) 。 (1)
2020年计算机三级考试试题：信息安全技术习题及答案
2020年计算机三级考试试题：信息安全技术习题及答 案 一、判断题 1.灾难恢复和容灾具有不同的含义。× 2.数据备份按数据类型划分能够分成系统数据备份和用户数据备份。√ 3.对当前大量的数据备份来说，磁带是应用得最泞的介质。√ 4.增量备份是备份从上J知韭行完全备份后更拔的全部数据文件。× 5.容灾等级通用的国际标准SHARE78将容灾分成了六级。× 6.容灾就是数据备份。× 7.数据越重要，容灾等级越高。√ 8.容灾项目的实施过程是周而复始的。√ 9.如果系统在一段时间内没有出现问题，就能够不用再实行容灾了。× 10.SAN针对海量、面向数据块的数据传输，而NAS则提供文件级 的数据访问功能。√ 11.廉价磁盘冗余阵列(RAID),基本思想就是将多只容量较小的、 相对廉价的硬盘实行有机组合，使其性能超过一只昂贵的大硬盘。√ 二、单选题 1.代表了当灾难发生后，数据的恢复水准的指标是(A) A.RPO
B.RTO C.NRO D.SDO 2.代表了当灾难发生后，数据的恢复时间的指标是(B) A.RPO B.RTO C.NRO D.SD0 3.我国《重要信息系统灾难恢复指南》将灾难恢复分成了级(B) A.五 B.六 C.七 D.八 4.下图是_____存储类型的结构图。(B) A.NAS B.SAN C.以上都不是 5.容灾的目的和实质是(C) A.数据备份 B.心理安慰 C.保持信息系统的业务持续性
D.系统的有益补充 6.容灾项目实施过程的分析阶段，需要实行(D) A.灾难分析 B.业务环境分析 C.当前业务状况分析 D.以上均准确 7.当前对于大量数据存储来说，容量大、成本低、技术成熟、广泛使用的介质是___B__。 A.磁盘 B.磁带 c.光盘 D.自软盘 8.下列叙述不属于完全备份机制特点描述的是__D___。 A.每次备份的数据量较大 B.每次备份所需的时间也就校长 C.不能实行得太频繁 D.需要存储空间小 9.下面不属于容灾内容的是(A) A.灾难预测 B.灾难演习 C.风险分析
信息安全原理及应用知识点总结概括
信息安全原理及应用 1.攻击的种类：（1）被动攻击是在未经用户同意和认可的情况下将信息或数据文件泄露 给系统攻击者，但不对数据信息做任何修改。常用手段：a.搭线监听b.无线截获 c.其他截获流量分析是被动攻击的一种。 （2）主动攻击，会涉及某些数据流的篡改或虚假流的产生。可分为以下4个子类：假冒，重放，篡改消息，拒绝服务（DoS） （3）物理临近攻击，以主动攻击为目的而物理接近网络，系统或设备 （4）内部人员攻击（恶意或非恶意） （5）软硬件配装攻击，又称分发攻击，指在软硬件的生产工厂或在产品分发过程中恶意修改硬件或软件，（引入后门程序或恶意代码） 2.网络信息系统安全的基本要求： 1.保密性：信息不泄露给非授权用户、实体和过程，不被非法利用。（数据加密） 2.完整性：数据未经授权不能进行改变的特性，即信息在存储或传输过程中保持不被非 法修改、破坏和丢失，并且能够辨别出数据是否已改变。（加密，数字签名， 散列函数） 3.可用性：被授权实体访问并按需求使用的特性，即当需要时授权者总能够存取所需的 信息，攻击者不能占用所有的资源并妨碍授权者的使用。（鉴别技术） 4.可控性：可以控制授权范围内的信息流向及行为方式，对信息的传播及内容具有保证 能力。（控制列表，握手协议，身份鉴别） 5.不可否认性：信息的行为人要对自己的信息行为负责，不能抵赖自己曾有过的行为也 不能否认曾经接到对方的信息。（数字签名和公证机制来保证） 3.加密功能实现方式 a.链到链加密:通过加密链路的任何数据都要被加密。通常在物理层或数据链路层实施加密机制。一般采用物理加密设备。优点：1.通常由主机维护加密设施，易于实现，对用户透明；2.能提供流量保密性 3.密钥管理简单，仅链路的两端需要一组共同的密钥，而且可以独立于网络其它部分更换密钥；4.可提供主机鉴别 5.加/解密是在线的，即无论什么时候数据从链路的一端发往另一端都会被加解密，没有数据时可以加解密随机数据。缺点：1.数据仅在传输线路上是加密的，在发送主机和中间节点上都是暴露的，容易收到攻击，因此必须保护主机和中间节点的安全 2.每条物理链路都必须加密。当网络很大时，加密和维护的开销会变得很大。3.每段链路需要使用不同的密钥。 b.端到端加密：数据在发送端被加密后，通过网络传输，到达接收端后才被解密。（网络层，传输层，应用层均可加密，越高层所需密钥越多。）通常采用软件来实现。优点：1.在发送端和中间节点上数据都是加密的，安全性好2.提供了更灵活的保护手段，能针对用户和应用实现加密，用户可以有选择地应用加密。3.能提供用户鉴别。 缺点：1.不能提供流量保密性，可能遭受流量分析攻击。2.需由用户来选择加密方案和决定算法，每对用户需要一组密钥，密钥管理系统负责； 3.只有在需要时才进行加密，即加密是离线的。 c.两者的结合 4.密码体制分类 A.按执行的操作方式不同，可以分为替换密码与换位密码。 B.按密钥的数量不同，可以分为对称密钥密码（单钥密钥或私钥密码）与公钥密码（非对称密码或双密钥密码）。
《计算机信息安全》试题
1．下面不属于计算机信息安全的是__A______。 （A）安全法规（B）信息载体的安全保护 （C）安全技术（D）安全管理 2．在计算机密码技术中，通信双方使用一对密钥，即一个私人密钥和一个公开密钥，密钥对中的一个必须保持秘密状态，而另一个则被广泛发布，这种密码技术是___C_____。 （A）对称算法（B）保密密钥算法 （C）公开密钥算法（D）数字签名 3. 认证使用的技术不包括___C_____。 （A）消息认证（B）身份认证 （C）水印技术（D）数字签名 4. ____A____是采用综合的网络技术设置在被保护网络和外部网络之间的一道屏障，用以分隔被保护网络与外部网络系统防止发生不可预测的、潜在破坏性的侵入，它是不同网络或网络安全域之间信息的唯一出入口。 （A）防火墙技术（B）密码技术 （C）访问控制技术（D）VPN 5．计算机病毒通常是___D_____。 （A）一条命令（B）一个文件 （C）一个标记（D）一段程序代码 6．信息安全需求不包括____D____。 （A）保密性、完整性（B）可用性、可控性 （C）不可否认性（D）语义正确性 7．下面属于被动攻击的手段是___C_____。 （A）假冒（B）修改信息 （C）窃听（D）拒绝服务 8.下面关于系统更新说法正确的是____A____。 （A）系统需要更新是因为操作系统存在着漏洞 （B）系统更新后，可以不再受病毒的攻击 （C）系统更新只能从微软网站下载补丁包 （D）所有的更新应及时下载安装，否则系统会立即崩溃 9．宏病毒可以感染___C_____。 （A）可执行文件（B）引导扇区/分区表 （C）Word/Excel文档（D）数据库文件 10．WEP认证机制对客户硬件进行单向认证，链路层采用___B_____对称加密技术，提供40位和128为长度的密钥机制。 （A）DES （B）RC4 （C）RSA （D）AES 11．在开始进入一轮DES时先要对密钥进行分组、移位。56位密钥被分成左右两个部分，每部分为28位。根据轮数，这两部分分别循环左移____A____。 （A）1位或2位（B）2位或3位 （C）3位或4位（D）4位或5位 12．在防火墙双穴网关中，堡垒机充当网关，装有____B______块网卡。 （A）1 （B）2 （C）3 （D） 4 13．下面____D______可以用来实现数据恢复。 （A）Softice （B）Ghost （C）W32Dasm （D）EasyRecovery 14．有一种称为嗅探器____D______的软件，它是通过捕获网络上传送的数据包来收集敏感数据，这
信息安全数学基础(A)答案
贵州大学2007-2008学年第二学期考试试卷（标准答案） A 信息安全数学基础 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 一、设a,b 是任意两个不全为零的整数，证明：若m 是任一整数，则 [am,bm]=[a,b]m.(共10分) 解： 2 2[,](3(,)(3(,)(2( ,) [,](2abm am bm am bm abm a b m abm a b a b m = == =分） 分） 分） 分） = = 二、设 n=pq,其中p,q 是素数.证明：如果 2 2 =(mod ),,,a b n n a b n a b -+宎宎 则(,)1,(,)1n a b n a b ->+>（共10分） 证明：由2 2 2 2 =(mod ),|-,|()()a b n n a b n a b a b +-得即a a (2分） 又n pq =，则|()(),|()|(),pq a b a b p p a b p a b +-+-因为是素数，于是或a a a (2分） 同理，|()|()q a b q a b +-或a a (2分） 由于,n a b n a b -+宎 ，所以如果|()p a b +a ，则|()q a b -a ，反之亦然. (2分） 由|()p a b +a 得(,)1n a b p +=> (1分） 由|()q a b -a 得(,)1n a b q -=> (1分）
信息安全数学基础第一阶段知识总结
信息安全数学基础第一阶段知识总结 第一章 整数的可除性 一 整除的概念和欧几里得除法 1 整除的概念 定义1 设a 、b 是两个整数，其中b ≠0如果存在一个整数 q 使得等式 a=bq 成立，就称b 整除a 或者a 被b 整除，记作b|a ，并把b 叫作a 的因数，把a 叫作b 的倍数.这时，q 也是a 的因数， 我们常常将q 写成a ／b 或 否则，就称b 不能整除a 或者a 不能被b 整除，记作a b. 2整除的基本性质 (1)当b 遍历整数a 的所有因数时，-b 也遍历整数a 的所有因数. (2)当b 遍历整数a 的所有因数时，a/b 也遍历整数a 的所有因数. (3)设b ，c 都是非零整数， (i)若b|a ，则|b|||a|. (ii)若b|a ，则bc|ac. (iii)若b|a ，则1<|b|≤|a|. 3整除的相关定理 (1) 设a ，b ≠0，c ≠0是三个整数.若c|b ，b|a ，则c|a. (2) 设a ，b ，c ≠0是三个整数，若c|a ，c|b ，则c|a ±b (3) 设a ，b ，c 是三个整数.若c|a ，c|b 则对任意整数s ，t ， a b
有c|sa+tb. (4) 若整数a 1 , …,a n 都是整数c ≠0的倍数，则对任意n 个整数s 1，…，s n ，整数 是c 的倍数 (5) 设a ，b 都是非零整数.若a|b ，b|a ，则a=±b (6) 设a, b , c 是三个整数，且b ≠0，c ≠0，如果(a , c)=1,则 (ab , c)=(b , c) (7) 设a , b , c 是三个整数，且c ≠0，如果c ｜ab , (a , c) = 1, 则c | b. (8) 设p 是素数，若p |ab , 则p |a 或p|b (9) 设a 1 , …,a n 是n 个整数，p 是素数，若p| a 1 …a n ,则p 一定整除某一个a k 二 整数的表示 主要掌握二进制、十进制、十六进制等的相互转化. 三 最大公因数和最小公倍数 (一)最大公因数 1．最大公因数的概念 定义：设是 个整数，若 使得 ， 则称 为 的一个因数．公因数中最大的一个称为 的最大公因数．记作 . 若 ,则称 互素． 若 ,则称 两两互素． n n a s a s ++ 11
计算机信息安全期末试卷
《计算机信息安全管理》 期末考试试卷 考试形式：开卷考试时间：90 分钟满分：100分试卷共 4 页班级姓名学号成绩 一、选择题（单选，每题2分，共60分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 1. 计算机网络是地理上分散的多台（）遵循约定的通信协议，通过软硬件互联的系统。 A. 计算机 B. 主从计算机 C. 自主计算机 D. 数字设备 2. 密码学的目的是（）。 A. 研究数据加密 B. 研究数据解密 C. 研究数据保密 D. 研究信息安全 3. 假设使用一种加密算法，它的加密方法很简单：将每一个字母加5，即a加密成f。这种算法的密钥就是5，那么它属于（）。 A. 对称加密技术 B. 分组密码技术 C. 公钥加密技术 D. 单向函数密码技术 4. 网络安全最终是一个折衷的方案，即安全强度和安全操作代价的折衷，除增加安全设施投资外，还应考虑（）。 A. 用户的方便性 B. 管理的复杂性 C. 对现有系统的影响及对不同平台的支持 D. 上面3项都是 5．A方有一对密钥（KA公开，KA秘密），B方有一对密钥（KB公开，KB秘密），A方向B方发送 数字签名M，对信息M加密为：M’= KB公开（KA秘密（M））。B方收到密文的解密方案是 （）。 A. KB公开（KA秘密（M’）） B. KA公开（KA公开（M’））
C. KA公开（KB秘密（M’）） D. KB秘密（KA秘密（M’）） 6. “公开密钥密码体制”的含义是（）。 A. 将所有密钥公开 B. 将私有密钥公开，公开密钥保密 C. 将公开密钥公开，私有密钥保密 D. 两个密钥相同 7. 信息安全的基本属性是（）。 A. 机密性 B. 可用性 C. 完整性 D. 上面3项都是 8. 一般而言，Internet防火墙建立在一个网络的（）。 A. 内部子网之间传送信息的中枢 B. 每个子网的内部 C. 内部网络与外部网络的交叉点 D. 部分内部网络与外部网络的结合处 9. 包过滤型防火墙原理上是基于（）进行分析的技术。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 10. 为了降低风险，不建议使用的Internet服务是（）。 A. Web服务 B. 外部访问内部系统 C. 内部访问Internet D. FTP服务 11. 对非军事DMZ而言，正确的解释是（）。 A. DMZ是一个真正可信的网络部分 B. DMZ网络访问控制策略决定允许或禁止进入DMZ通信 C. 允许外部用户访问DMZ系统上合适的服务 D. 以上3项都是 12. 防火墙用于将Internet和内部网络隔离，（）。 A. 是防止Internet火灾的硬件设施 B. 是网络安全和信息安全的软件和硬件设施 C. 是保护线路不受破坏的软件和硬件设施 D. 是起抗电磁干扰作用的硬件设施 13. 窃听是一种（）攻击，攻击者（）将自己的系统插入到发送站和接收站之间。截获是一种（）攻击，攻击者（）将自己的系统插入到发送站和接受站之间。 A. 被动,无须,主动,必须 B. 主动,必须,被动,无须 C. 主动,无须,被动,必须 D. 被动,必须,主动,无须 14. 拒绝服务攻击的后果是（）。 A. 信息不可用 B. 应用程序不可用 C. 系统宕机 D. 阻止通信 E. 上面几项都是 15. 机密性服务提供信息的保密，机密性服务包括（）。 A. 文件机密性 B. 信息传输机密性 C. 通信流的机密性 D. 以上3项都是 16．最新的研究和统计表明，安全攻击主要来自（）。 A. 接入网 B. 企业内部网 C. 公用IP网 D. 个人网 17．攻击者用传输数据来冲击网络接口，使服务器过于繁忙以至于不能应答请求的攻击方式是（A）。 A. 拒绝服务攻击 B. 地址欺骗攻击 C. 会话劫持 D. 信号包探测程序攻击
《信息安全原理与技术》(第3版)习题答案
《信息安全》习题参考答案 第1章 1.1 主动攻击和被动攻击是区别是什么？ 答：被动攻击时系统的操作和状态不会改变，因此被动攻击主要威胁信息的保密性。主动攻击则意在篡改或者伪造信息、也可以是改变系统的状态和操作，因此主动攻击主要威胁信息的完整性、可用性和真实性。 1.2 列出一些主动攻击和被动攻击的例子。 答：常见的主动攻击：重放、拒绝服务、篡改、伪装等等。 常见的被动攻击：消息内容的泄漏、流量分析等等。 1.3 列出并简单定义安全机制的种类。 答：安全机制是阻止安全攻击及恢复系统的机制，常见的安全机制包括：加密机制：加密是提供数据保护最常用的方法，加密能够提供数据的保密性，并能对其他安全机制起作用或对它们进行补充。 数字签名机制：数字签名主要用来解决通信双方发生否认、伪造、篡改和冒充等问题。 访问控制机制：访问控制机制是按照事先制定的规则确定主体对客体的访问是否合法，防止未经授权的用户非法访问系统资源。 数据完整性机制：用于保证数据单元完整性的各种机制。 认证交换机制：以交换信息的方式来确认对方身份的机制。 流量填充机制：指在数据流中填充一些额外数据，用于防止流量分析的机制。 路由控制机制：发送信息者可以选择特殊安全的线路发送信息。 公证机制：在两个或多个实体间进行通信时，数据的完整性、来源、时间和目的地等内容都由公证机制来保证。 1.4 安全服务模型主要由几个部分组成，它们之间存在什么关系。 答：安全服务是加强数据处理系统和信息传输的安全性的一种服务，是指信息系统为其应用提供的某些功能或者辅助业务。安全服务模型主要由三个部分组成：支撑服务，预防服务和恢复相关的服务。 支撑服务是其他服务的基础，预防服务能够阻止安全漏洞的发生，检测与恢复服务主要是关于安全漏洞的检测，以及采取行动恢复或者降低这些安全漏洞产生的影响。 1.5 说明安全目标、安全要求、安全服务以及安全机制之间的关系。 答：全部安全需求的实现才能达到安全目标，安全需求和安全服务是多对多的关系，不同的安全服务的联合能够实现不同的安全需求，一个安全服务可能是多个安全需求的组成要素。同样，安全机制和安全服务也是多对多的关系，不同的安全机制联合能够完成不同的安全服务，一个安全机制也可能是多个安全服务的构成要素。 1.6 说明在网络安全模型中可信的第三方所起的作用。 答：要保证网络上信息的安全传输，常常依赖可信的第三方，如第三方负责将秘密信息分配给通信双方，或者当通信的双方就关于信息传输的真实性发生争执时，由第三方来仲裁。 第2章
信息安全试题及答案
1.与信息相关的四大安全原则是。 A．保密性、访问控制、完整性、不可抵赖性 B．保密性、鉴别、完整性、不可抵赖性 C．鉴别、授权、不可抵赖性、可用性 D．鉴别、授权、访问控制、可用性 2.凯撒加密法是个（） A．变换加密法 B．替换加密法 C．变换与替换加密法 D．都不是 3.TCP/IP协议体系结构中，IP层对应OSI模型的哪一层？( ) A．网络层 B．会话层 C．数据链路层 D．传输层 4.以下关于DOS攻击的描述，哪句话是正确的？( ) A．导致目标系统无法处理正常用户的请求 B．不需要侵入受攻击的系统 C．以窃取目标系统上的机密信息为目的 D．如果目标系统没有漏洞，远程攻击就不可能成功 5.TCP/IP协议中，负责寻址和路由功能的是哪一层？( ) A．传输层 B．数据链路层 C．应用层 D．网络层 6.计算机病毒的主要来源有__________(多选) A．黑客组织编写 B．恶作剧 C．计算机自动产生 D．恶意编制 7.信息安全从总体上可以分成5个层次，__________是信息安全中研究的关键点。 A．安全协议 B．密码技术 C．网络安全 D．系统安全 8.由于__________并发运行，用户在做一件事情时还可以做另外一件事。特别是在多个 CPU的情况下，可以更充分地利用硬件资源的优势。 A．多进程B．多线程 C．超线程 D．超进程 9.在非对称密码算法中，公钥。 A．必须发布B．要与别人共享 C．要保密 D．都不是 10.IPSec属于__________上的安全机制。 A．传输层 B．应用层 C．数据链路层 D．网络层 11.下面的说法错误的是？( ) A．防火墙和防火墙规则集只是安全策略的技术实现
信息安全数学基础课后答案完整版Word版
第一章参考答案 （1） 5,4,1,5. （2） 100=22*52, 3288=23*3*137. （4） a,b可以表示成多个素因子的乘积a=p 1p 2 ––p r , b=q 1 q 2 ––q s ,又因为(a, b)=1，表明a, b没有公共(相同)素因子. 同样可以将a n, b n表示为多个素因子 相乘a n=(p 1p 2 ––p r )n, b n=(q 1 q 2 ––q s )n明显a n, b n也没有公共(相同)素因子. （5）同样将a, b可以表示成多个素因子的乘积a=p 1p 2 ––p r , b=q 1 q 2 ––q s , a n=(p 1p 2 ––p r )n, b n=(q 1 q 2 ––q s )n,因为a n| b n所以对任意的i有, p i 的n次方| b n, 所以b n中必然含有a的所有素因子, 所以b中必然含有a的所有素因子, 所以a|b. （6）因为非零a, b, c互素,所以(a, b)=(a, c)=1,又因为a=p 1p 2 ––p r , b=q 1q 2 ––q s , ab=p 1 p 2 ––p r q 1 q 2 ––q s , 又因为a, b, c互素, 所以a, b, c中 没有公共(相同)素因子, 明显ab和c也没有公共(相同)素因子.所以(ab, c)= (a, b)(a, c). （7）2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9 7,101,103,107, 109, 113, 127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199. （11）对两式进行变形有21=0(mod m), 1001=0(mod m),可以看出要求满足的m即使求21和1001的公约数, 为7和1. （12）(70!)/(61!)= 62*63*––*70=(-9)*(-8)*––*(-1)=-9!=-362880=1(mod 71). 明显61!与71互素, 所以两边同乘以61!, 所以70!=61!(mod 71). （13）当n为奇数时2n=(-1)n=-1=2(mod 3), 两边同时加上1有2n+1=0(mod 3), 所以结论成立. 当n为偶数时2n=(-1)n=1(mod 3), 两边同时加上1有2n+1=2(mod 3), 所以结论成立. （14）第一个问：因为(c,m)=d, m/d为整数.假设ac=k 1m+r, bc=k 2 m+r,有 ac=k 1d(m/d)+r, bc=k 2 d(m/d)+r所以ac=bc(mod m/d),因为(c,m/d)=1,所以两边 可以同除以一个c, 所以结论成立. 第二个问题：因为a=b(mod m), 所以a-b=k i *m i ，a-b是任意m i 的倍数， 所以a-b是m i 公倍数，所以[m i ]|a-b.(利用式子：最小公倍数=每个数的乘积/ 最大公约数, 是错误的, 该式子在两个数时才成立) （15）将整数每位数的值相加, 和能被3整除则整数能被3整除, 和能被9整除则整数能被9整除, (1)能被3整除, 不能被9整除，(2)都不能，(3)都不能，(4)都不能 第二章答案 （5）证明：显然在群中单位元e满足方程x2=x, 假设存在一个元素a满足方程x2=x, 则有a2=a, 两边同乘以a-1有a=e. 所以在群中只有单位元满足方程x2=x. （6）证明：因为群G中每个元素都满足方程x2=e, 所以对群中任意元素a,b 有aa=e, bb=e, (ab)
计算机信息安全技术试题一及答案
计算机信息安全技术试题一及答案 一、填空题（每空2分，共20分） 1．目前磁盘阵列模式已经拥有从RAID 0到RAID 6共7种基本级别。常用的磁盘阵列有5种模式，即：RAID 0、RAID 1、_________、RAID 3、RAID 5。2．在使用非对称密码体制加密文件时，加密明文时采用_______加密，解密密文时使用______才能完成解密。 3．总体上看来，一个完整的数字水印系统包括嵌入器和_______两大部分。4．数字视频水印的嵌入算法很多，可以分为两大类：在原始视频中嵌入水印和在_______中嵌入水印。 5．蠕虫病毒的传播分三步进行，分别是扫描、攻击、_______。 6．VPN的实现技术有：_______、隧道服务器、认证、加密。 7．_______是防火墙最核心、最基本的功能。 8．Windows操作系统的安全机制有：_______、Kerberos协议、PKI、智能卡、加密文件系统、安全配置模板、安全账号管理器。 9．事务要保持其完整性必须具备4个基本性质：_______、一致性、隔离性、持久性。 二、名词解释（每题5分，共20分） 1．ISO 7498-2标准 2．非对称密码体制 3．宏病毒 4．CIDF文档 三、计算题（每题5分，共10分） 1．设密文为china，试利用通用凯撒密码对其进行解密。 2．使用密钥
????? ??192221182151717 对字符串my love 进行Hill 密码加密。 四、简答题（每题5分，共40分） 1．信息安全的定义是什么？它有哪些特性？ 2. 简述恢复硬盘数据的步骤。 3．简述RSA 算法的优点和缺点。 4．信息隐藏有哪些分类？它有哪些特性？ 5．常用的清除计算机病毒的方法有哪些？ 6．简述代理服务技术的原理及其优缺点。 7. 根据CIDF 模型，入侵检测系统一般有哪几部分组成？各部分起什么作用？ 8. 数据库加密的方式有哪些？ 五、论述题（10分） 试述你对计算机信息安全的理解和认识。 参考答案： 一、填空题 1．RAID 0 +1 2．公钥 私钥 3．检测器 4．压缩视频流 5．复制 6．隧道协议 7．包过滤
信息安全数学基础习题答案
信息安全数学基础习题答案 第一章整数的可除性 1．证明：因为2|n 所以n=2k , k∈Z 5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1，k1∈Z 7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1即k1=7 k2，k2∈Z 所以n=2*5*7 k2即n=70 k2, k2∈Z 因此70|n 2．证明：因为a3-a=(a-1)a(a+1) 当a=3k，k∈Z 3|a 则3|a3-a 当a=3k-1，k∈Z 3|a+1 则3|a3-a 当a=3k+1，k∈Z 3|a-1 则3|a3-a 所以a3-a能被3整除。 3．证明：任意奇整数可表示为2 k0+1，k0∈Z （2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1 由于k0与k0+1为两连续整数，必有一个为偶数，所以k0 (k0+1)=2k 所以（2 k0+1）2=8k+1 得证。 4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a 由第二题结论3|（a3-a）即3|(a-1)a(a+1) 又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1) 又（3，2）=1 所以6|(a-1)a(a+1) 得证。 5．证明：构造下列k个连续正整数列： (k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k∈Z 对数列中任一数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1) 所以i|(k+1)！+i 即(k+1)！+i为合数 所以此k个连续正整数都是合数。 6．证明：因为1911/2＜14 ,小于14的素数有2，3，5，7，11，13 经验算都不能整除191 所以191为素数。 因为5471/2＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23 经验算都不能整除547 所以547为素数。 由737=11*67 ,747=3*249 知737与747都为合数。 8．解：存在。eg：a=6,b=2,c=9 10．证明：p1 p2 p3|n，则n= p1 p2 p3k，k∈N+ 又p1≤p2≤p3，所以n= p1 p2 p3k≥p13 即p13≤n1/3 p1为素数则p1≥2，又p1≤p2≤p3，所以n= p1 p2 p3k≥2 p2 p3≥2p22 即p2≤(n/2)1/2得证。 11．解：小于等于5001/2的所有素数为2，3，5，7，11，13，17，19，依次删除这些素数的倍数可得所求素数： 12．证明：反证法 假设3k+1没有相同形式的素因数，则它一定只能表示成若干形如3k-1的素数相 乘。 (3 k1+1)(3 k2+1)=[( 3 k1+1) k2+ k1]*3+1 显然若干个3k+1的素数相乘，得
信息安全数学基础知识点
第六章 素性检验 6.1 拟素数 引例：根据Fermat 小定理，我们知道：如果n 是一个素数，则对任 意整数b,(b,n)=1,有 )(mod 11n b n ≡- 由此，我们得到：如果一个整数b,(b,n)=1,使得 ) (mod 11n b n ≡/-，则n 是一个合数。 定义1：设n 是一个奇合数，如果整数b,(b,n)=1使得同余式 )(mod 11n b n ≡-成立，则n 叫做对于基b 的拟素数。 引理：设d,n 都是正整数，如果d 能整除n 则 12-d 能整除12-n 定理1：存在无穷多个对于基2的拟素数。 定理2：设n 是一个奇合数，则 (i)n 是对于基b,((b,n)=1),的拟素数当且仅当b 模n 的指数整除n-1。 (ii)如果n 是对于基1b ((1b ,n)=1),和基2b ，((2b ,n)=1),的拟素数，则 n 是对于基21b b 的拟素数。 (iii)如果n 是对于基b,((b,n)=1),的拟素数，则n 是对于基1-b 的拟素数。 (iv)如果有一个整数b ，((b,n)=1),使得同余式 )(mod 11n b n ≡-不成立，则模n 的简化剩余系中至少有一半的数使得该同余式不成立。 //////////////////////////////////////////////////////////////////////////////////////////////////////////
Fermat 素性检验 给定奇整数3≥n 和安全参数t 。 1.随即选取整数 b ,22-≤≤n b ； 2.计算()n b r n mod 1-=; 3.如果1≠r ，则n 是合数； 4.上述过程重复t 次； 定义2：合数n 称为Carmichael 数，如果对所有的正整数b ，(b,n)=1, 都有同余式 ()n b n mod 11≡-成立 定理3：设n 是一个奇合数。 (i)如果n 被一个大于1平方数整除，则n 不是Carmichael 数。 (ii)如果k p p n Λ1=是一个无平方数，则n 是Carmichael 数的充要条件是 11--n p i ，k i ≤≤1 定理4：每个Carmichael 数是至少三个不同素数的乘积 注：1.存在无穷多个Carmichael 数 2.当n 充分大时，区间[]n ,2内的Carmichael 数的个数大于等于72n 6.2 Euler 拟素数 引例：设n 是奇素数，根据定理，我们有同余式 )(mod 21n n b b n ?? ? ??≡- 对任意整数b 成立 因此，如果存在整数b ，(b,n)=1,使得