免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2013年上半年 数据库系统工程师 上午试卷 综合知识
第7题      2013年上半年 数据库系统工程师 上午试卷 综合知识
所属知识点   计算机网络        关键词   报文摘要算法   报文   算法
考点辞典   报文摘要算法   算法   算法

 
利用报文摘要算法生成报文摘要的目的是(7)。
 
 
  A.  验证通信对方的身份,防止假冒
 
  B.  对传输数据进行加密,防止数据被窃听
 
  C.  防止发送方否认发送过的数据
 
  D.  防止发送的报文被篡改
 
 
 

  计算机网络 知识点 更多相关真题:    更多>  
 
  第66题    2009年上半年  
   52%
—个B类网络的子网掩码为255.255.224.0,则这个网络被划分成了(66)个子网。
  第66题    2014年上半年  
   45%
IP地址块155.32.80.192/26包含了(66)个主机地址,以下IP地址中,不属于这个网络的地址是(67)。
  第67题    2016年上半年  
   53%
默认情况下,FTP服务器的控制端口为(66),上传文件时的端口为(67)。
 

报文摘要算法
MD5是MIT的Ron Rivest(RFC 1321)提出的。算法以任意长的报文作为输入,算法的输出是产生一个128位的报文摘要。输出的摘录用4个字d0d1、d2、d3表示,在计算开始时分别初始化为常数,然后一直参与算法,其值不断被改编,直到作为最后结果输出。
最初值:d0=01234567H,d1=89abcdefH,d2=fedcba98H,d3=76543210H。
输入报文首先被填充,使其成为16的倍数,然后被分成512bit的等长块,逐块处理。每块处理分4遍扫描,在每遍扫描时对d0d1、d2、d3使用不同的扰乱函数。扰乱函数将报文的分组和相应di进行函数运算,这样每遍扫描将每个d0d1、d2、d3报文内容进行了更新。在处理前将当前摘录备份,在处理后将这个备份加到新产生的信息摘录上,并将其作为下一块处理时的摘录当前值。最后一块信息处理之后的信息摘录d0d1d2、d3当前值,即为最终的信息摘录值。
扰乱函数计算使用了取整、二进制求补、二进制与运算、二进制或运算、半加运算、二进制加运算和循环左移运算等。
未完......点击标题查看......
算法
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。一个算法具有下列5个重要特性。
.有穷性。一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
.确定性。算法中的每一条指令必须有确切的含义,读者理解时不会产生二义性,并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
.可行性。一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
.输入。一个算法有零个或多个输入,这些输入取自某个特定对象的集合。
.输出。一个算法有一个或多个输出,这些输出是同输入有着某些特定关系的量。
未完......点击标题查看......
算法
       算法的基本概念及特性
       算法是为解决某一特定类型问题规定的一个运算过程,它具有以下特性。
       (1)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可以在有限时间内完成。
       (2)确定性。算法的每一步必须是确切定义的,不能有歧义。
       (3)可行性。算法应该是可行的。
       (4)输入。一个算法有零个或多个输入。
       (5)输出。一个算法有一个或多个输出。
       算法与数据结构
       数据结构是算法设计的基础,而算法总是建立在一定的数据结构基础之上的。
未完......点击标题查看......

 题号导航      2013年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第7题