计算机科学导论-计算思维程序实践 课件 L06 冯·诺依曼计算机、L16 信息安全与网络空间安全

第6讲冯.诺伊曼计算机

-机器程序及其执行学习目标本章目标：掌握冯.诺依曼计算机的相关概念理解机器指令、机器程序，以及机器程序在存储器中的存储理解机器执行机构理解机器执行程序的过程本章内容：理解冯

诺依曼计算机的贯通性思维，即关于机器指令、机器级算法和机器程序及其存储和执行的相关联思维。第六章冯.诺依曼计算机——机器程序及其执行一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器计算机器的基本功能第一讲机器级算法与机器程序计算机器按计算规则(程序)对输入（数据）进行变换，得到输出（数据）。输入计算规则(程序&指令)输入/输出都是0和1的形式表达输出计算规则也是0和1的形式表达数据数据程序计算机器的核心运算器中央处理单元CPU控制器存储器(主存或内存)程序数据程序与数据的保存程序执行与数据计算微处理器(芯片)可能包含多个CPU（即多核，m个控制器n个运算器）第一讲机器级算法与机器程序计算机如何计算一个运算式?8

32+23+6第一讲机器级算法与机器程序计算方法：Step1:取出数3至运算器中Step2:乘以数8在运算器中Step3:加上数2在运算器中Step4:乘以数3在运算器中Step5:加上数6在运算器中计算方法：Step1：取出数3至运算器中Step2：乘以数3在运算器中Step3：乘以数8在运算器中Step4：存结果

在存储器中Step5：取出数2至运算器中Step6：乘以数3在运算器中Step7：加上在运算器中Step8：加上数6在运算器中算法---机器可执行的求解问题的规则及步骤。机器级算法问：怎么看待算法节省的步数?---算法需要“优化”第一讲机器级算法与机器程序【机器指令】是CPU可以直接分析并执行的指令，一般由0和1的编码表示。机器指令指令

操作码+地址码；0000010000000111操作码地址码(如取数，加法等操作)(操作中的数据的来源)000100

0000000100000010

0000000100000011

0000001010000100

0000001010机器语言—机器能够执行的所有指令的集合。第一讲机器级算法与机器程序机器程序：将机器级算法用机器指令进行表达假设数字3、8、2、6分别存储在8号、9号、10号和11号存储单元机器级算法机器语言与机器指令机器程序00000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000第一讲机器级算法与机器程序计算机器是按计算规则对输入数据进行变换得到输出数据的机器。机器级算法是指一组有先后次序的计算步骤。机器指令是一种编码。（操作码和地址码）机器程序是用机器可以直接执行的指令所编写的程序。通过机器指令将机器级算法转换为机器程序。小结第六章冯.诺依曼计算机——机器程序是如何被执行的一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器什么是存储器？【存储器】:能够按地址读或写每一个存储单元的部件。【存储单元】：一个存储单位可以保存一个m位的数据，通常记为Dm-1…D0。【地址】：是一个n位的0/1编码，每一个编码指向一个存储单元，通常记为An-1…A0。第二讲存储器及机器程序与数据的存储存储器的性能指标——存储容量存储单元(的内容)(存储单元的)地址地址空间存储字长存储容量地址编码n位：An-1…A0地址空间：

00000000…0000000000000000…00000001……11111111…11111111存储字长m位：存储位的位数，Dm-1…D0

每个存储单元都是m位存储容量：存储器所能存储的二进制代码的总位数

=2n

mBit(位)=2n

m/8Byte（字节)存储容量的单位：210为换算单位2n个存储单元DB、NB、BB、YB、ZB、EB、PB、TB、GB、MB、KB、Byte第二讲存储器及机器程序与数据的存储第二讲存储器及机器程序与数据的存储存储器的性能指标——存储速度存取时间：读出时间和写入时间存储器周期：存储器进行连续读写操作所需的最短间隔时间存储器带宽：存储器连续访问时，提供的最大的数据传输率启动存取存取完毕下次存取存取时间附加时间存储器周期计算8

32+2

3+6的程序机器程序存储器存储单元000001000000100000010000000010010000110000001010000100000000100000001100000010110000100000001100000101000000110000011000000000000000000000000011000000000000100000000000000000100000000000000110

地址（编号）000000000000000000000000000000010000000000000010000000000000001100000000000001000000000000000101000000000000011000000000000001110000000000001000000000000000100100000000000010100000000000001011000000000000110000000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000程序数据将机器程序和数据装载进存储器中?第二讲存储器及机器程序与数据的存储程序与数据以同等地位存于存储器中你能读懂这段程序吗？第二讲存储器及机器程序与数据的存储换一种写法——你能读懂吗?第二讲存储器及机器程序与数据的存储改改机器程序，体验机器程序计算8

32+2

3+6的程序计算5

42+3

4+7的程序计算ax2+bx+c的程序?

机器程序存储器存储单元00000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000地址（编号）000000000000000000000000000000010000000000000010000000000000001100000000000001000000000000000101000000000000011000000000000001110000000000001000000000000000100100000000000010100000000000001011000000000000110000000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000程序数据00000000000001000000000000000101000000000000001100000000000001110000000000000011000000000000100000000000000000100000000000000110第二讲存储器及机器程序与数据的存储读一读程序，能发现什么吗？程序指令系统第二讲存储器及机器程序与数据的存储0001110000001010取出8号存储单元的数至运算器中（数0000010000001000，十进制为1032）加上9号存储单元的数（数0000110000001001，十进制为3081）得到3081+1032，即4113在运算器中加上10号存储单元的数（数0000110000001010，十进制为3082）得到4113+3082，即7195在运算器中将结果存入10号存储单元中。（7195的二进制0001110000001010，存入0000000000001010（10号）存储单元）跳转到10号单元的指令继续执行（10号单元存储的是什么）存储单元中的内容可能是指令，也可能是数据，还可能既是数据又是指令存储器中的程序是可能被修改的，即初始时是执行预期的程序，而再执行可能就不是当用跳转指令改变程序执行次序时，要注意其指向的是否是指令？可能会出现错误小结存储器：一种能读出、写入、保存0和1数据的部件。存储单元、存储字长。存储器的性能指标：存储容量和存储速度机器程序在存储器中的存储第六章冯.诺依曼计算机——机器程序是如何被执行的一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器(数据)寄存器算术逻辑部件R0=R1

R0(赋值,R0既是一个操作数，又保存运算结果)。其中为算术、逻辑及移位运算符(数据)寄存器0000000000001000000000000000100100000000000000000000000000000000算术、逻辑及移位运算R0R1运算器第三讲CPU-运算器和控制器：机器程序执行机构运算器为什么要如此设计呢？减少寄存器的数目，缩短指令长度时钟与节拍发生器信号控制PCIR算术、逻辑及移位运算R0R1(数据)寄存器程序计数器PC指令寄存器信号控制器——发出控制信号时钟与信号发生器——控制操作次序注：PC：程序计数器---存储下一条要执行指令的地址IR：指令寄存器---存储当前指令内容运算器控制器控制器第三讲CPU-运算器和控制器：机器程序执行机构PC自动加1，保证程序按顺序执行。小结运算器是对数据实现算术、逻辑和移位运算的部件。算术逻辑部件，数据寄存器；R0=R1

R0控制器是可以读取指令、解释指令并调用各个部件执行指令的部件。PC、IR、信号控制部件、时钟与节拍发生器第六章冯.诺依曼计算机——机器程序是如何被执行的一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器运算器寄存器算术逻辑部件控制器程序计数器PC指令寄存器信号控制器时钟与节拍发生器存储器存储单元地址存储单元内容计算机各部件内部的简单构成关系第四讲一台完整的计算机第四讲一台完整的计算机总线：各部件通过一组线路，以适当的接口电路，与外围设备连接，这组共用的连接线路被称为总线。片内总线：芯片内部的总线。系统总线：CPU、内存、输入输出设备之间的信息传输线。局部总线：连接某一子系统或部分部件的总线。通信总线（外部总线）：计算机之间或计算机与其他机器之间传送信息的总线总线的分类第四讲一台完整的计算机典型指令的执行需要哪些信号？“读取指令”的信号分解：（a）将PC中的地址发送给存储器。（b）给存储器发送一个开始工作的控制信号。（c）存储器按地址读取相应存储单元的内容。（d）给拟接收改内容的指令寄存器IR发送接收的控制信号(a)(b)(c)(d)第四讲一台完整的计算机典型指令的执行需要哪些信号？“取数指令”的信号分解：（a）给IR发送一个控制信号，将指令中的地址码发送给存储器。（b）给存储器发送一个开始工作的控制信号。（c）存储器按地址读取相应存储单元的内容。（d）给拟接收改内容的数据寄存器发送接收的控制信号(a)(b)(c)(d)0000010000001001典型指令的执行需要哪些信号？“加法指令”的信号分解：

(a)(b)(c)(d)0000110000001001(e)(f)第四讲一台完整的计算机不同的指令，由一组不同的电信号构成。最小的时间区隔单位--时钟周期。不同的时钟周期状态称为节拍。多个节拍构成一个机器周期，一条指令占用一个或多个机器周期。同一指令的电信号在时钟与节拍的控制下按次序产生传输。指令执行问：机器的“主频”指的是什么?时钟周期、节拍与机器周期第四讲一台完整的计算机时钟与节拍发生器信号控制0000000000000000

PCIR

算术、逻辑及移位运算

地址内容R0R1(数据)寄存器程序&指令数据运算器控制器存储器初始状态第四讲一台完整的计算机——以一条指令模拟执行过程时钟与节拍发生器信号控制寄存器00000000000000000000010000001000--(随机的数值)--(随机的数值)--(随机的数值)--(随机的数值)算术、逻辑及移位运算00000100000010000000000000000000地址内容

R0R1PCIR运算器控制器存储器第1条指令：取指令（2个节拍）第四讲一台完整的计算机——以一条指令模拟执行过程0000010000001000时钟与节拍发生器信号控制寄存器00000000000000010000010000001000--(随机的数值)0000000000000011--(随机的数值)--(随机的数值)算术、逻辑及移位运算00000000000000110000000000001000地址内容

控制R0R0R1000001PCIR--(随机的数值)0000000000000000运算器控制器存储器第1条指令：执行指令（2个节拍）第四讲一台完整的计算机——以一条指令模拟执行过程时钟与节拍发生器信号控制寄存器00000000000000010000010000001000--(随机的数值)0000000000000011--(随机的数值)--(随机的数值)算术、逻辑及移位运算00000000000000110000000000001000地址内容R0R1PCIR运算器控制器存储器第1条指令执行结束状态第四讲一台完整的计算机——以一条指令模拟执行过程时钟与节拍发生器信号控制寄存器00000000000000010001000000001001--(随机的数值)0000000000000011--(随机的数值)--(随机的数值)算术、逻辑及移位运算00010000000010010000000000000001地址内容

R0R1PCIR0000010000001000运算器控制器存储器0000000000000011第2条指令：取指令（2个节拍）第四讲一台完整的计算机——以一条指令模拟执行过程时钟与节拍发生器信号控制寄存器0000000000000010000100000000100100000000000010000000000000000011--(随机的数值)--(随机的数值)R0算术、逻辑及移位运算R100000000000010000000000000001001地址内容

控制R1

000100PCIR--(随机的数值)0000000000000001运算器控制器存储器0000010000001001第2条指令：执行指令（4个节拍）第四讲一台完整的计算机——以一条指令模拟执行过程时钟与节拍发生器信号控制寄存器0000000000000010000100000000100100000000000010000000000000011000--(随机的数值)--(随机的数值)R0算术、逻辑及移位运算R100000000000010000000000000001001地址内容

000100PCIR0000000000000011运算器控制器存储器机器级程序的执行过程模拟(5)第2条指令的执行第2条指令：执行指令（4个节拍-续）第四讲一台完整的计算机——以一条指令模拟执行过程小结总线分为系统总线、片内总线和通信总线（外部总线），现代计算机还引入了局部总线。指令由一组电信号构成，指令执行是在时钟与节拍控制下传输和接收信号的过程。以一条指令模拟了机器执行过程。第六章冯.诺依曼计算机——机器程序是如何被执行的一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器数据流控制流冯.诺依曼体系结构：由存储器、运算器、控制器、输入设备和输出设备组成。以运算器为中心的冯.诺依曼体系结构第五讲计算机架构冯.诺依曼体系结构——缺点：

所有的操作都要经过运算器

当输入输出占用运算器时，运算器就不能计算，当运算器计算时，就不能输入输出以存储器为中心的现代通用计算机体系结构第五讲计算机架构第五讲计算机架构非冯.诺依曼体系结构第五讲计算机架构非冯.诺依曼体系结构——达芬奇架构计算单元：用于人工智能运算，例如矩阵计算；存储系统：由片上存储单元和相应的数据通路构成；控制单元：为整个计算过程提供指令控制。主要包括系统控制模块，标量指令处理队列，指令发射模块，矩阵运算队列，向量运算队列，存储转换队列和事件同步模块等。第五讲计算机架构微处理器架构RISC一种具有较少类型计算机指令的微处理器，其核心思想精简指令集。CISC一种指令系统比较丰富的微处理器。不仅包含了一些常用的指令，还有专用指令。Intelx86Intel研发的一种微处理器体系结构的泛称。在台式计算机上应用更广泛。ARM是一个32位精简指令集处理器架构，使用在许多嵌入式系统设计中。MIPS是一种流水式处理指令的微处理器架构，使用在许多电子产品、网络设备等。RISC-V基于RISC原理建立的开放指令集架构，具有完全开源、设计简单等优点。晶体管的数目还是继续按照摩尔定律在推进；单核微处理器：是指一个微处理器只有一个CPU。多核微处理器：是指在一个微处理器中封装有多个CPU，可以并行处理。片上系统（SoC）：是一个有专用目标的集成电路，它包含完整系统并有嵌入软件的全部内容。第五讲计算机架构微处理器发展史小结冯.诺依曼体系结构，现代通用计算机体系结构，非冯诺依曼体系结构（达芬奇架构）；微处理器架构；单核、多核、片上系统。第六章冯.诺依曼计算机——机器程序是如何被执行的一、机器级算法与机器程序二、存储器及机器程序与数据的存储三、CPU-运算器和控制器：机器程序执行机构四、一台完整的计算机五、计算机架构六、国内典型的微处理器认识华为鲲鹏处理器7nm制程，数据中心ARM架构处理器鲲鹏916鲲鹏920支持多路互联的ARM架构处理器

CPU个数：32核，2.4GHz主频计算性能：SPECint性能匹配业界中端，功耗低至75W内存连接：支持4通道DDR4控制器外存连接：支持PCI-e3.0和SAS/SATA3.0网络连接：集成板载GE/10GE网络处理器连接：支持2路互联CPU个数：计算核数提升1倍，最多64核计算性能：SPECint性能提升超过2倍内存连接：内存通道数提升1倍，支持8通道DDR4控制器外存连接：支持PCI-e4.0和CCIX网络连接：集成板载100GE网络和加密、压缩加速引擎处理器连接：支持2路或4路互联ARM是一种CPU架构，采用RISC精简指令集（ReducedInstructionSetcomputer），是一种开放的快速发展中的CPU架构。有别于Intel、AMDCPU采用的CISC复杂指令集(ComplexInstructionSetComputer)，第六讲国内典型的微处理器华为鲲鹏处理器的构成Chip：是指将几块硅片封装后形成的芯片，如鲲鹏916、鲲鹏920。通常情况下Chip是一种SoC（Systemonchip）即芯片中除了CPU外，还集成了网卡、磁盘控制器和I/O控制器等。DIE：芯片的最小物理单元。鲲鹏920封装了3个DIE（也可以封装2个DIE，可选择），两个用来做计算，第三个用来做I/O。Cluster：若干个核(core)的集合。鲲鹏920把4个core集合成为一个cluster，而一个DIE上有8个cluster。Core：真正的计算单元，CPU或称为“核”。ClusterCoreDIECPUDieCPUDieI/O

DieChip第六讲国内典型的微处理器ringLLCLLCLLCLLCLLCLLCLLCLLCSLLCARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DARMCoreL1IL2L1DringLLCLLCLLCLLCCluster-1Cluster-2CPUDieTaiShanCore独享L1Cache和L2Cache，4个Core和1个L3Cachetag组成一个Cluster，6~8个Cluster组成一个CPUDie，合封后的两个CPUDie共享LLC(LastLevelCache)。华为鲲鹏处理器的多核与多级CacheCache：高速缓冲存储器，是位于CPU和主存储器之间规模较小但速度很高的一种存储器L1I:L1级指令Cache;L1D:L1级数据Cache;L2:L2级Cache;LLC:L3级Cache.第六讲国内典型的微处理器L2L2L2…L2L2L2L3L2L2L2…L2L2L2L3L3…L3L2L2L2…L2L2L2RemoteL3RemoteL3…HomeL3L2L3MainMemory（2）PrivateCache：有N个Private的L3，每个PrivateL3只缓存对应的L2的数据。即一个进程(程序)只能使用对应的部分L3的容量，无法使用全部L3的容量，L3和L3之间不通信（1）ShareCache：对所有的L2来说L3cache是共享的，一个进程(程序)可以使用整个L3的容量（3）PartitionedCache：与Private相同的是，一个进程(程序)只能使用对应的部分L3容量；与Private不同的是，L3细分为一个Home的L3和N个Remote的L3，Home的L3类似L4，所以L3和L3之间会通信，由Home的L3来维护多个PartitionedL3之间的一致性（4）Non-inclusiveL3：非包含性L3,即Memory和L2间直接数据访问华为鲲鹏处理器的多级Cache的不同使用方式第六讲国内典型的微处理器Kunpeng920SAS控制器桥片CPURoCE网卡Kunpeng920Kunpeng920HCCSHCCSHCCSHCCSKunpeng920Kunpeng920多合一SoCxPU高速互联注：HCCS(HuaweiCacheCoherenceSystem)华为自研片间互联协议高集成高能效单位功耗的SPECint性能更高5.03Kunpeng920-48核Kunpeng920-32核Others3.634.5230%每1万台Hadoop节点每年节电

1千万度碳排放每年减少

1万多吨华为鲲鹏处理器的特色：高集成高能效第六讲国内典型的微处理器认识华为昇腾处理器第六讲国内典型的微处理器华为昇腾处理器组成芯片系统控制CPU:包括任务调度器、AICPU和控制CPU，集成了8个ARMA55，还有一个专用CPU作为任务调度器(TaskScheduler,TS)。AICore:昇腾AI芯片的计算核心,负责执行矩阵、向量、标量计算密集的算子任务，采用达芬奇架构。昇腾310和910处理器分别集成了2和32/20个AICore。多层级的SoC缓存或缓冲区：SoC片内有层次化的memory结构，Alcore内部有两级memorybuffer，SoC片上还有8MBL2buffer。DVPP：数字视觉预处理子系统，完成图像视频的编解码，用于将从网络或终端设备获得的视觉数据进行预处理以实现格式和精度转换等要求，之后提供给AI计算引擎。第六讲国内典型的微处理器认识飞腾处理器主频：2-2.2GHZ内核数：64核核心架构：FTC663二级缓存：32MB三级缓存：64MBTDP功耗：136W腾云S2500腾锐D2000主频：2.0-2.6GHZ内核数：8核核心架构：FTC663二级缓存：8MB三级缓存：4MBTDP功耗：25W第六讲国内典型的微处理器飞腾处理器腾锐D2000架构集成8个FTC663核，2个DDR4-3200控制器，支持对DDR存储数据进行实时加密;集成34个LanesPCIe3.0接口，2个X16(每个可拆分成2个X8)和2个X1;集成2个千兆Ethernet接口(RGMII)，支持10/100/1000Mbps自适应;集成1个SD卡控制器，兼容SD2.0规范;集成1个HDA(HD-Audio)，支持音频输出，可同时支持最多4个Codec;集成对称、非对称和杂散密码加速引擎;集成4个UART，1个LPCMaster，32个GPIO，4个I2C，1个QSPI，2个通用SPI，3个CAN，2个WDT;第六讲国内典型的微处理器内容总结机器级算法，机器指令及机器程序；存储器构成，机器程序在存储器中的存储；运算器，控制器；总线，指令信号的执行次序，以一条指令模拟机器程序的执行过程；计算机体系结构：冯.诺依曼体系结构，非冯.诺依曼体系结构国内典型的微处理器：华为鲲鹏，华为昇腾，飞腾D2000信息安全与网络空间安全101计划核心课程《计算机概论（计算机科学导论）》课程讲座潘理长聘教授，博士生导师上海交通大学第16讲信息安全与网络空间安全一、信息安全-内涵与外延二、加密解密原理三、网络安全威胁与防范四、网络空间安全(1)Cyber时代的信息安全——以网络购物场景为例

信息安全-内涵与外延CyberSecurity61(2)信息的生命周期——信息安全贯穿全周期

信息安全-内涵与外延创建（Construction）销毁（Destruction）更改（Modification）使用（Utilization）存储（Storage）传递（Transformation）(3)什么是安全——safetyorsecurity?

信息安全-内涵与外延(4)信息安全理解的两种观点

信息安全-内涵与外延信息安全分层结构面向应用的信息安全框架（工程角度）信息安全金三角结构面向属性的信息安全框架完整性可用性保密性信息安全：保护信息及信息系统免受未经授权的进入、使用、披露、破坏、修改、检视、记录及销毁。(5)信息安全要素信息安全-内涵与外延定义：信息本身的保密性（Confidentiality）、完整性（Integrity）和可用性（Availability）的保持，即防止未经授权使用信息、防止对信息的非法修改和破坏、确保及时可靠地使用信息。保密性：确保信息没有非授权的泄漏，不被非授权的个人、组织和计算机程序使用完整性：确保信息没有遭到篡改和破坏可用性：确保拥有授权的用户或程序可以及时、正常使用信息其他扩展：可鉴别性（真实性，不可抵赖，可计量性…）,可靠性，可控性，隐私….(5)信息安全CIA三要素

信息安全-内涵与外延不该知道的人，不让他知道！保密性属性：确保信息没有非授权的泄漏，不被非授权的个人、组织和计算机程序使用保密性Confidentiality(5)信息安全CIA三要素

信息安全-内涵与外延信息不能追求残缺美！完整性属性：确保信息没有遭到篡改和破坏完整性Integrity(5)信息安全CIA三要素

信息安全-内涵与外延信息要方便、快捷！可用性属性：确保拥有授权的用户或程序可以及时、正常使用信息可用性Availability(6)安全攻击信息安全-内涵与外延主动攻击：更改数据流，或伪造假的数据流。伪装（Masquerade)：即冒名顶替。一般而言，伪装攻击的同时往往还伴随着其他形式的主动攻击重放（Replay）：先被动地窃取通信数据，然后再有目的地重新发送篡改（Modification）：即修改报文内容。或者对截获的报文延迟、重新排序拒绝服务（DenialofService）：阻止或占据对通信设施的正常使用或管理。针对特定目标或是某个网络被动攻击：对传输进行偷听与监视，获得传输信息。报文分析：窃听和分析所传输的报文内容流量分析：分析通信主机的位置、通信的频繁程度、报文长度等信息(7)

从信息安全属性角度看常见攻击信息安全-内涵与外延正常信息流中断(Interruption)↔可用性修改(Modification)

↔完整性窃听(Interception)

↔机密性伪造(Fabrication)

↔

不可否认性四种常见攻击：中断窃听修改伪造(8)ISO/OSI安全体系结构内容信息安全-内涵与外延安全服务在对威胁进行分析的基础上，规定5种标准安全服务：对象认证服务、访问控制安全服务、数据保密性安全服务、数据完整性安全服务、防抵赖性安全服务(非否认性安全服务)。

安全机制基本机制：加密机制、数字签名机制、访问控制机智、数据完整性机制、认证交换机制、防业务流量分析机制、路由控制机制、公证机制等；其它普遍采用的机制：可信功能机制、安全标记机制、事件检测机制、安全审计追踪机制、安全恢复机制等；OSI安全体系结构说明了：实现哪些安全服务？应该采用哪些机制？(8)ISO/OSI安全体系结构内容——安全服务与安全机制关系信息安全-内涵与外延安全服务体现了安全系统的功能；而安全机制则是安全服务的实现。一个安全服务可由多个安全机制实现；一个安全机制也可用于实现多个安全服务中。安全目标完整性可用性保密性(9)基于风险评估的信息安全保障机制信息安全-内涵与外延信息安全风险评估低级：对于组织（处理能力、功能）、资产、个人造成有限的轻微的影响中级：对于组织（处理能力、功能）、资产、个人造成严重的影响高级：对于组织（处理能力、功能）、资产、个人造成巨大或灾难性的影响(10)信息安全和网络安全发展历程信息安全-内涵与外延第16讲信息安全与网络空间安全一、信息安全-内涵与外延二、加密解密原理三、网络安全威胁与防范四、网络空间安全(1)密码学的发展加密解密原理密码学——研究编制密码和破译密码的技术科学密码学是一个即古老又新兴的学科。密码学(Cryptology)一字源自希腊文"krypto's"及"logos"两字，直译即为"隐藏"及"讯息"之意密码学发展的二个阶段

古典密码（手工、机械阶段-1949）

现代密码（信息论:1949-1975）（计算机:1976-）(2)古典密码——基于移位与替换的加密加密解密原理凯撒密码明文密文加密密文明文解密NovemberQRYHPEHUQRYHPEHUNovember右移3个字母左移3个字母公元前1世纪(2)古典密码——典型解密原理加密解密原理破译方法：频率分析公元前9世纪阿拉伯的密码学家提出解密的频度分析方法单表替换密码字母频率统计(3)现代加密解密模型加密解密原理

加密和解密算法的操作通常都是在一组密钥的控制下进行的，分别称为加密密钥(EncryptionKey)和解密密钥(DecryptionKey)。数据的安全基于密钥而不是算法的保密。一个密码体系是安全的，其必要条件是穷举密钥搜索是不可行的。(4)分组密码-DES密码加密解密原理数据加密标准(DES)1977年称为美国联邦信息处理标准64位的分组长度和56位的秘钥长度初始和末尾有一个置换中间进行16轮Feistel函数，其作用产生明文和密文的混乱与扩散效果。分组密码以64bit的明文为一个单位进行加密秘钥通过固定的移位和置换函数产生16个子秘钥(4)分组密码-密码强度加密解密原理

思考：采用对称秘钥算法加密通信，通信双方如何获取秘钥？(4)公开秘钥密码体制加密解密原理公开密钥密码体制使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。虽然秘密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。(4)公开秘钥密码体制-RSA密码算法加密解密原理RSA原理：根据数论，寻求两个大素数比较简单，而将它们的乘积分解开的复杂度为指数级n为两个大素数p和q之积（素数p和q一般为100位以上的十进数），e和d满足一定的关系。当敌手已知e和n时并不能求出d每个用户有两个密钥：加密密钥PK

{e,n}和解密密钥SK

{d,n}RSA流程：取两个素数p和q（保密），计算n=pq（公开），φ(n)=(p–1)(q–1)（保密）随机选取整数e，满足gcd(e，φ(n))=1（公开），即gcd最大公约数，e与φ(n)互素且小于φ(n)计算d，满足de≡1(modφ(n))（保密）(4)公开秘钥密码体制-RSA密码算法举例加密解密原理利用RSA加密第一步需将明文数字化，并取长度小于log2n位的数字作明文块。

加密算法：c=E(m)≡me(modn) 解密算法：D(c)≡cd(modn)RSA实例1假设p=3、q=11，计算n=pq=33，φ(n)=(p–1)(q–1)=20随机选择整数e，满足1<e<φ(n)=20,gcd(e，φ(n))=1,这里选择

e=7解方程de≡1(modφ(n))，即7d≡1(mod20)，得d=3。密钥对即为：(7,33),(3,33)

假设明文M=4，加密：47=16384mod(33)=16，解密：163=4096mod(33)=4RSA实例2选素数p=47和q＝71，计算n=pq=3337,φ(n)=(p–1)(q–1)＝3220选择e=79，求得私钥d

e-1(mod3220)=1019(公开n=3337和e=79）现要发送明文688，计算：

68879(mod3337)=1570收到密文1570后，用私钥d＝1019进行解密：

15701019(mod3337)=688(4)公开秘钥密码体制-RSA密码算法应用模型加密解密原理公钥密码：RSA算法公钥：e和n私钥：d和nBob将公钥发给AliceAlice用公钥加密Alice发送密文Bob用私钥解密

AliceBob产生d,e,n明文密文密文发送e,n(5)数字签名与防篡改加密解密原理报文鉴别（MessageAuthentication)：

是一个证实收到的报文或消息来自可信的源点且未被篡改的过程。散列函数（HashFunctions)是一种单向加密体制，它是一个从明文到密文的不可逆映射，只有加密，不存在解密过程。以一个变长的报文作为输入，并产生一个定长的散列码，也称为报文摘要。(5)数字签名与防篡改-应用模型加密解密原理第16讲信息安全与网络空间安全一、信息安全-内涵与外延二、加密解密原理三、网络安全威胁与防范四、网络空间安全信息安全与网络空间安全101计划核心课程《计算机概论（计算机科学导论）》课程讲座潘理长聘教授，博士生导师上海交通大学第16讲信息安全与网络空间安全一、信息安全-内涵与外延二、加密解密原理三、网络安全威胁与防范四、网络空间安全(1)网络安全威胁

网络安全威胁与防范拒绝服务攻击内部、外部泄密逻辑炸弹特洛伊木马黑客攻击计算机病毒信息丢失、篡改、销毁后门、隐蔽通道蠕虫网络(2)恶意软件分类

网络安全威胁与防范90年代末，恶意软件（或恶意代码）被定义为：经过存储介质和网络进行传播，从一台计算机系统到另外一台计算机系统，未经授权认证破坏计算机系统完整性的程序或代码。两个显著的特点是：非授权性和破坏性恶意软件（或恶意代码）包括：计算机病毒(ComputerVirus)、蠕虫(Worms)、特洛伊木马(TrojanHorse)、逻辑炸弹(LogicBombs)、后门(Backdoor)、用户级RootKit、核心级RootKit、脚本恶意代码(MaliciousScripts)、僵尸（Zombie)、间谍软件、网络钓鱼软件和恶意ActiveX控件等(3)恶意软件行为网络安全威胁与防范删除敏感信息监视键盘收集你的相关信息获取屏幕在系统上执行指令/程序窃取文件，如文档//财务/技术/商业机密开启后门，作为攻击其他计算机的起点/（肉鸡）隐藏在你主机上的所有活动

诱骗访问恶意网站……恶意行为攻击方式(4)计算机病毒网络安全威胁与防范概念：编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码特征：复制、感染、隐蔽、破坏危害：病毒运行后能够损坏文件、使系统瘫痪，从而造成各种难以预料的后果。网络环境下，计算机病毒种类越来越多、传染速度也越来越快、危害更是越来越大。防治：以防为主，病原体(病毒库)是病毒防治技术的关键。结构：病毒起作用的关键是被感染的程序调用时先执行病毒代码，之后再执行原本的程序代码。(5)特洛伊木马网络安全威胁与防范特洛伊木马(TrojanHorse)：是指寄宿在计算机里的一种非授权的远程控制程序。木马一般由两部分组成：服务器端和客户端。驻留在对方服务器的称之为木马的服务器端，远程的可以连到木马服务器的程序称之为客户端。木马的功能是通过客户端可以操纵服务器，进而操纵对方的主机。常见的简单木马有NetBus远程控制、“冰河”木马、PCAnyWhere远程控制等等。(6)特洛伊木马原理网络安全威胁与防范木马的植入漏洞系统漏洞；浏览器漏洞；其他应用软件漏洞（PDF、DOC

etc）伪装捆绑；伪装成图片、文本等；社会工程电子邮件、论坛、SNS聊天软件木马的危害你能做的木马都有可能做到

(7)恶意软件防治网络安全威胁与防范计算机病毒（恶意软件）传播方式第一种途径：通过不可移动的计算机硬件设备进行传播第二种途径：通过移动存储设备来传播这些设备包括软盘、磁带等第三种途径：通过计算机网络(邮件、网页、局域网、远程攻击、网络下载）进行传播。计算机病毒可以附着在正常文件中通过网络进入一个又一个系统第四种途径：通过点对点通信系统和无线通道传播防治技术概括为6个层次检测清除预防（被动防治）免疫（主动防治）防范策略数据备份及恢复三分技术、七分管理、十二分数据(8)网络入侵网络安全威胁与防范入侵(Intrusion)是指任何企图危及资源的完整性、机密性和可用性的活动。不仅包括发起攻击的人取得超出合法范围的系统控制权，也包括收集漏洞信息，造成拒绝服务等对计算机系统产生危害的行为。假冒用户违法用户隐秘用户(9)防火墙与入侵检测系统网络安全威胁与防范防火墙（Firewall）是一种互连的网关。它对两个或多个网络之间传输的数据分组和连接方式按照一定