技术标签: 信息安全考试重点 16计科信息安全 笔试题目 韦老师 信息安全 信息安全
声明:本文为个人整理内容,适用于 2019 年韦老师《信息安全》期末测试
答案由个人整理,不保证100%正确。
题型 | 分值 |
---|---|
判断题 | 15题 x 1’ |
单选题 | 15题 x 1’ |
不定项选择 | 10题 x 2’ |
填空题 | 20题 x 1’ |
问答题 | 3题 x 10’ |
7、8、10 三章不考,期末成绩必须 50 分以上哦!
有点记不到了,应该是这一本吧!
恺撒密码:f(a)=(a+k) mod n
简单移位替换
仿射密码:f(a)=(k*a+b) mod n
仿射密码解密算法:f(a)=k-1*(a-b) mod n;k-1 是k的乘法逆元
关于 k-1 如何求:其实就是 k*k-1 mod n=1
举个例子:
加密算法:f(a)=3*a+5 mod 26
求3的逆元就是求:3*y mod 26 = 1
3*9 mod 26 = 1,即y = 9
∴ 解密算法:f(a)=9(a-5) mod 26
要注意负数的取模的情况:
比如-25 mod 26 = 1
可以理解为 -25+26*1 mod 26 = 1
关于这点,C/Java语言中是直接取模的,即-25 mod 26= -25,在Python中-25 mod 26 = 1
再看下面的例子:
加密算法:f(a)=5*a+7 mod 26
求5的逆元就是求:5*y mod 26 = 1
-5*5 mod 26 = 1,即y = -5
∴ 解密算法:f(a)=-5(a-7) mod 26
1)原理:DES是分组加密算法,它以64位(二进制)为一组对称数据加密,64位明文输入,64位密文输出。密钥长度为56位,但密钥通常表示为64位,并分为8组,每组第8位作为奇偶校验位
,以确保密钥的正确性,这样对用户来说每组密钥仍是56位。利用密钥,通过传统的换位、替换和异或等变换,实现二进制明文的加密与解密。
2)算法概要:
从右向左
按顺序每64位分为一组(不足64位在高位补0),并按分组进行加密或解密3)加密过程
核心部分
)1)选择密钥
p、q
r=pxq
φ(r)=(p-1)(q-1)
φ(r)
互质的量k
,即保证 gcd(φ(r), k)=1
时,选择 k
。可以令 sp=k
或 pk=k
sk*pk ≡ 1 mod φ(r)
,已知 sk
或 pk
,用乘逆算法求 pk
或 sk
2)加密
3)解密
4)平方-乘算法
公开密钥体制可以用来设计数字签名方案。设用户Alice要发送一个经过数字签名的明文M给用户Bob,数字签名的一般过程如下:
(1) Alice用信息摘要函数Hash从 M
抽取信息摘要 M'
。
(2) Alice用自己的私人密钥对 M'
加密得到签名文本 S
,即Alice在 M
上签了名。
(3) Alice用Bob的公开密钥对 S
加密得到 S'
。
(4) Alice将 S'
和 M
发送给Bob。
(5) Bob收到 S'
和 M
后,用自己的私人密钥对 S'
解密,还原出 S
。
(6)Bob用Alice的公开密钥对 S
解密,还原出信息摘要 M'
。
(7) Bob用相同的信息摘要函数从 M
抽取信息摘要 M"
。
(8) Bob比较 M'
与 M"
,当 M'
与 M"
相同时,可以断定Alice在 M
上签名。
由于Bob使用Alice 的公开密钥才能解密 M'
,可以肯定Alice 使用自己的私人密钥对 M
进行了加密所以Bob确信收到的M是Alice 发送的,并且 M
是发送给Bob的。
为了提高数字签名的安全性和效率,通常先对明文信息 M
作 Hash
变换,然后再对变换后的信息进行签名这样就把签名过程从对明文信息 M
转移到一个很短的 Hash
值上。
h=h(M)
M
中产生固定长度的散列值 h
M
时,利用 h(M)
很容易计算出 h
M
时,要通过同一个 h(M)
计算出不同的h是很困难的h
时,要想从中计算出 M
是很困难的M
时,要找出另一个信息 M'
使 h(M)=h(M')
是很困难的授权
的人才能对信息进行修改,并且能够判断出信息是否已被修改,从而保持信息的完整性。信息系统不能拒绝服务
。保持一定的保密性
。只有得到拥有者许可,其他人才能获得该信息。抵抗应用过程中的各种破坏
,嵌入水印的数字信息经过某种变动之后仍能提取出水印信息。水印容量和稳定性是相互矛盾的
。水印容量增加会降低稳定性,也对不可见性有影响。对没有授权的第三方应该是绝对保密的
,而且不易破解。最基本
的特点,数字信息加入水印之后不会改变其感知效果,即看不到数字水印的存在。在公开密钥算法中,有一对密钥(pk, sk),其中pk (public key) 是公开的,即公开密钥,简称公钥
。另一个密钥sk(private key) 是保密的,这个保密密钥称为私人密钥,简称私钥
。
在公开密钥算法中,进行加密和解密时,使用不同的加密密钥
和解密密钥
。而且加密密钥或解密密钥不能相互推导出来,或者很难推导出来。
在公开密钥算法中,公开密钥和私人密钥必须配对使用
。也就是说如果使用公开密钥加密时,就必须使用相应的私人密钥解密;如果使用私人密钥加密时,也必须使用相应的公开密钥解密。
一般来说,公开密钥算法都是建立在严格的数学基础上,公开密钥和私人密钥的产生也是通过数学方法来产生的。公开密钥算法的安全性是依赖于某个数学问题很难解决的基础上
。
对称加密算法,有时又叫传统密码算法
,它的典型特点是:
逆运算
,或者解密算法与加密算法完全相同
;推算
出来,反过来也成立。对称算法要求发送者和接收者在安全通信之前商定一个密钥。它的安全性依赖于密钥的保密性。
由已知加密密钥推导出解密密钥在计算上是不可行的
密码体制。也称为非对称式加密
。CA
发行的一种权威性的电子文档,是网络环境中的一种身份证,用于证明某一用户身份以及其公开密钥的合法性X.509
数字证书包含:证书版本号、序列号、签名算法标识符、认证机构、有效期、主体、主体公开密钥信息、CA
的数字签名、可选项等第一步:隐藏攻击源
利用别人的计算机 (肉机) 隐藏他们真实的 IP
地址,伪造 IP
地址,假冒用户账号等。
第二步:信息搜集
攻击者通过各种途径搜索目标信息,进行综合整理分析后,拟定攻击方案,为入侵作好充分的准备。踩点、扫描、嗅探等手段。
第三步:掌握系统控制权
攻击者们利用系统漏洞进入进入目标主机系统获得控制权。通常是系统口令猜测、种植木马、会话劫持等。
第四步:实施攻击
不同攻击者目的不同,主要是破坏机密性、完整性和可用性
等。通常是下载、修改或删除敏感信息、瘫痪服务、攻击其他被信任的主机或网络等。
第五步:安装后门
成功的入侵通常消耗攻击者的大量时间和精力,所以在退出系统前安装后门,以保持对已入侵主机的长期控制
。
第六步:隐藏攻击痕迹
攻击者的活动通常会在被攻击主机上留下记录,为防止被发现,攻击者往往在入侵完毕之后清除登录日志等痕迹。
1)安装模块:用户不会主动运行病毒程序,病毒必须通过自身实现自启动安装大计算机中。
2)传染模块
控制
部分:病毒一般有一个控制条件,一旦满足条件就开始感染。判断
部分:每个病毒都有一个标记,在传染时判断这个标记,如果磁盘文件已经被感染了就不再传染,否则继续传染。操作
部分:满足条件是进行的传染操作。3)破坏模块:计算机病毒的最终目的是进行破坏,其破坏的基本手段就是删除文件或数据。
加壳
,使得破解者无法直接修改程序。嵌入反跟踪代码
,以增加软件的安全性。不要采用一目了然的名字来命名
与软件保护相关的函数和文件。所有与软件保护相关的字符串都不能以明文形式直接存放在可执行文件中,这些字符串最好是动态生成的。不要依赖于众所周知的函数来获取系统时间
,可以通过读取关键的系统文件的修改时间来得到系统时间。一定的随机性
。如除了启动时检查注册码之外,还可以在软件运行的某个时刻随机地检查注册码。随机值还可以很好地防止模拟工具,如软件狗模拟程序。彻底删除相关的代码
,使得编译后的程序中根本没有相关的功能代码。将注册码、安装时间记录在多个不同的地方
。检查注册信息和时间的代码越分散越好,同时插入大量无用的运算以误导破解者,并在检查出错误的注册信息之后加入延时。采用一机一码,即注册码与机器特征相关
(如将注册码与硬盘序列号相关),这样一台机器上的注册码就无法在另外一台机器上使用,可以防止注册码传播最好采用成熟的密码学算法
。在线注册
的方法。用户将注册请求发送到特定服务器上,由服务器通知用户注册是否成功。如果是合法的用户,再将关键程序代码或密钥发送给用户。结构设计得比较复杂
,在程序中不同的地方对注册文件的不同部分进行复杂的运算和检查。本质:它是一种特殊的分布式数据库
区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构, 并以密码学方式保证的不可篡改和不可伪造的分布式账本
特点:
1)计算机信息安全技术研究的内容
计算机内部安全
计算机网络安全
2)信息安全需求
3)影响计算机安全的因素
1)代替密码
代替密码,又称替换密码,就是按照一定的要求,将明文中的每个字符换成另外的字符,明文中的字符位置保持不变,但其本身改变了。
2)对称加密算法的特点
加密算法与解密算法完全相同
加密密钥和解密密钥相同
,或者加密密钥能够从解密密钥中推算出来,反之也成立(即相互推导)。3)公开密钥算法的特点(教材37)
不能相互推导,或很难推导出来
。公开密钥和私人密钥必须配对使用
。即公钥加密要用私钥解密,私钥加密要哦那个公钥解密。建立在严格的数学基础上
的,公钥和私钥也是通过数学方法产生的。公开密钥算法的安全性时间里在某个数学问题很难解决的基础上。4)DES算法的核心原理:(见简答题2)
5)AES算法的基本原理
6)RSA算法的核心原理
1)Hash函数的特点(见问答题5)
2)MD5的特点
压缩性:无论数据长度是多少,计算出来的MD5值长度相同
容易计算性:由原数据容易计算出MD5值
抗修改性:即便修改一个字节,计算出来的MD5值也会巨大差异
抗碰撞性:知道数据和MD5值,很小概率找到相同MD5值相同的原数据
3)SHA的特点
1)防火墙的分类、结构、特点
2)包过滤防火墙
3)应用代理防火墙
4)网络防火墙
5)分布式防火墙
1)计算机病毒的基本概念、特征
2)宏病毒:宏病毒是一种寄存与Office文档或模板的宏中的计算机病毒,是利用宏语言编写的。一旦打开带有宏病毒的文档,宏病毒就会被激活,转移到计算机中,并驻留在Normal模板上,所有自动保存的文档都会被感染上这种宏病毒。
3)特洛伊木马:实际上是一种典型的黑客程序,是一种基于远程控制的黑客工具。典型的黑客程序一般不对计算机系统进行直接的破坏,而是通过网络任意控制其他计算机,窃取国家、部门或个人的信息,占用计算机其他资源等。
4)主动型木马:主动型木马服务器安装在被控制的主机上,黑客使用的时客户端程序,服务器程序能够实现自启动、隐蔽和打开网络通信端口的功能。黑客可以通过网络扫描工具寻找网络中一打开的木马指定端口,连接并实现对被攻击主机的控制。
1)网络易受攻击的原理
2)IP协议的安全隐患
TCP/IP协议的几个安全漏洞:
明文传输
,因此信息很容易被在线窃听、篡改和伪造。特别是在使用FTP和 Telnet命令时,如果用户的账号、口令是明文传输的,攻击者就可以使用Sniffer、 Snoop、网络分析仪等软件截取用户账号和口令。唯一标识
,但是节点的IP地址又是不固定的
,因此攻击者可以直接修改节点的IP地址,冒充某个可信节点的IP地址进行攻击,实现源地址欺骗(Source Address Spoofing)或iP欺骗(IP Spoofing)。因此,IP地址不能作为一种可信的认证方法。只能根据IP地址进行鉴别
,而不能对节点上的用户进行有效的身份认证,因此服务器无法鉴别登录用户的身份有效性。目前主要依靠服务器提供的用户控制机制,如用户名、口令等进行身份认证。3)TCP/UDP/IP包头信息
4)缓冲区溢出攻击
缓冲区溢出原理:
缓冲区(Buffer)是内存中存放计算机正在处理的数据的地方。攻击者向某个应用程序发送超出其缓冲区最大容量的数据,溢出的数据就会破坏堆栈中的数据,导致应用程序或整个系统出现崩溃等故障;在某些情况下,攻击者还可以在溢出数据中加上精心设计的机器代码,这些代码溢出到缓冲区以外时会被执行,就能达到破坏计算机系统的目的,这就是所谓的缓冲区溢出(Buffer Overflow)攻击
5)拒绝服务攻击
拒绝服务攻击( Denial of Service,DoS)是一种既简单又有效的进攻方式,它的目的就是拒绝
为用户提供服务,破坏系统的正常运行,最终使用户的部分网络连接和网络系统失效,甚至导致
系统完全瘫痪。从网络攻击的各种方法和所产生的破坏情况来看,DoS攻击简单易学,实用性
和可操作性强,又有大量免费工具可以使用,给互联网安全带来了重大威胁。
认证技术
数字水印的特点
生物特征识别技术
1)反编译工具
2)静态分析工具
3)动态分析工具
4)加壳脱壳工具
文章浏览阅读3.9k次,点赞20次,收藏86次。显卡的工作是负责画面的渲染和输出,例如你在玩一个大型游戏,CPU的工作是根据游戏预设的各种算法计算出接下来会发生什么,并折合成海量的数据发送给显卡,显卡再对这些数据进行计算,渲染成1帧1帧的图像,传输到显示器,从而将画面呈现在我们眼前,而且显卡是在实时计算渲染,所以对显卡性能的要求就非常高,因此这就是我们平常所说的你想打游戏,就得有一张好的显卡。而看视频就不一样了,视频资源是已经被计算好的数据,先看只负责简单处理再输出就可以了,不需要再自己计算。就类比写作业,玩游戏就是自己计算然后写在本子上,看视频就是抄作_显卡分类
文章浏览阅读1.7k次,点赞4次,收藏25次。背景ICP算法是点云配准(registration)领域的主流算法,在学习过程中我尝试使用C++复现了ICP算法。我参考的是经典ICP论"P. Besl, N. McKay. ‘A Method for Registration of 3-D Shapes,’ IEEE Trans. on Pattern Analysis and Machine Intel., vol. 14, no. 2, pp. 239-256,1992"。建议论文和代码搭配阅读。环境windows10 + pcl1.11.1_method for registration of 3-d shapes
文章浏览阅读3.7k次。web.xml配置如下: springm_spring 过滤js代码
文章浏览阅读8.5k次,点赞2次,收藏17次。1、任务分类 游戏中任务可以分为主线任务、支线任务、日常任务、周任务、节日活动任务,其中周任务和节日任务可以根据设定的日期进行开启关闭,属于重复性任务。2、游戏条件 各类任务开启条件:1、玩家等级 2、玩家攻击力3、前置任务等等 完成条件:玩家进行任务进度是否达成 任务关闭:1、玩家领取奖励后关闭任务。2、时间过期3..._游戏任务种类
文章浏览阅读6.4k次,点赞8次,收藏35次。1. codeforces codeforces(这个网站每天会有比赛,一起打CF吧!)http://codeforces.com/problemset2. topcoder:http://www.topcoder.com/challenges/3. kattis 这个网站有历年的ICPC真题 https://open.kattis.com/4. 洛谷:..._清华大学 acm网站
文章浏览阅读599次。可行1:当E:\\a.txt 已经存在,且程序字符=Unicode的时候,下面代码可以正常#include <iostream>#include <windows.h>int main(){ HANDLE hFILE = (HANDLE)CreateFile(L"E:\\a.txt", GENERIC_READ, FILE_SHARE_READ, NULL, OPEN_EXISTING, NULL, NULL); if (hFILE == INVALID__::createfilea中文打不开
文章浏览阅读7.9k次,点赞4次,收藏9次。1、like 2、contains 3、instr 4、regexp_like_oracle包含某个字段
文章浏览阅读1.1k次,点赞2次,收藏10次。paper:https://arxiv.org/pdf/2011.03972.pdfcode:https://github.com/sunsmarterjie/SDL-Skeleton摘要传统的物体骨架检测网络通常是手工制作的。 虽然有效,但它们需要密集的先验知识来为不同粒度的对象配置具有代表性的特征。 本文提出了自适应线性跨度网络(AdaLSN),在神经架构搜索(NAS)的驱动下,自动配置和集成目标骨架检测的尺度感知特征。AdaLSN是用线性跨度理论建立的,它为多尺度深度特征融合提供了最早的解释之一_线性跨度网络
文章浏览阅读662次。python的内存管理机制先从较浅的层面来说,Python的内存管理机制可以从三个方面来讲(1)垃圾回收(2)引用计数(3)内存池机制一、垃圾回收:python不像C++,Java等语言一样,他们可以不用事先声明变量类型而直接对变量进行赋值。对Python语言来讲,对象的类型和内存都是在运行时确定的。这也是为什么我们称Python语言为动态类型的原因(这里我们把动态类型可以简单的归结为对变量内存地址_python 创建金字塔 显示大内存图片
文章浏览阅读547次。试用QT中的多语言翻译基本原理:为了在使用多语言,必须做两件事情:1,把想要翻译的字符串放入tr()中,如 QString str=tr("Legal");2, 在开始的时候载入预先制作好的翻译文件(.qm)。以下利用Qt提供的工具,把翻译文件制作出来,并在程_qt translate file语言选什么
文章浏览阅读433次。Atitit 性能指标与性能提升的5个原则与性能提升模型 1. 性能的几个指标主要是响应时间(Response time) 2.吞吐量(Throughput)12. 性能提升的5个原则与性能提升模型 22.1. 分类优先级,与分区域,减少要操作或提取的内容与范围 22.2. div分而治之 聚沙成塔 分布式并发 22.3. 大力提升单体处理能力 22.4. _升级性能指标
文章浏览阅读5.3k次。12月17日,华为终端官方微博公布了新品信息,预告新款华为智慧屏将于12月21日下午14时的华为全屋智能及智慧屏新品发布会上正式亮相。华为智慧屏宣传海报文案透露出此次新款华为智慧屏将在语音及智能交互上带来惊喜体验。且在此之前,华为消费者业务IoT产品线总裁支浩曾透露发布于年底的全新华为智慧屏系列将定位大众娱乐。另外,随着鸿蒙系统2.0的升级,华为智慧屏系列也正式成为首批搭载鸿蒙2.0的终端产品。根..._华为电视安装第三方软件