试题三(共15分)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
[说明]
某公司计划与客户通过Internet 交换电子邮件和数据(以下统一称为"消息")。为保障安全,在对传输的数据进行加密的同时,还要对参与通信的实体进行身份认证。因此,需同时使用对称与非对称密钥体系。图3-2描述了接收者B使用非对称密钥体系对发送者A进行认证的过程。
[图3-1]
图3-2 描述了发送和接收消息的过程,其中的认证过程使用了图3-1中的方法。图3-1 中的方框a 和方框b与图3-2中的方框a 和方框b相同。
[图3-2]
图3-2 中发送和接收消息的过程是:
1)发送者A使用与接收者B共享的对称密钥体系的密钥加密将要发送的消息。
2)为了实现身份认证,A使用与B共享的摘要算法生成消息摘要,并使用公钥密码体系把生成的消息摘要加密后发送给B(这里假设A和B都通过安全的方法获得对方的公钥)。
3)B使用非对称密钥体系解密收到的消息摘要,使用与A共享的对称密钥体系的密钥解密加密后的消息,再使用与A共享的摘要算法针对解密后的消息生成消息摘要。
4)B对比自已生成的消息摘要与接收到的A发送的消息摘要是否相同,从而验证发送者A的身份。
[问题1](2分)
请在下列选项中选择合适的答案,填入图3-1 、3-2 的方框a和方框b。
B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥
[问题2](4分)
请在下列选项中选择合适的答案,填入图3-2 的方框c至方框f。
B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥
[问题3](5分)
按照图3-2中的方法发送邮件时,使用不同的密码体制加密消息和消息摘要,请用150 字以内文字简要说明这样做的理由。
[问题4](4分)
请从下面关于摘要函数的说法中选出所有正确的描述。
[a] 很容易使不同的输入数据生成相同的输出数据。
[b] 根据输入数据获取输出数据的时间非常短。
[c] 根据输入数据获取输出数据的时间非常长。
[d] 输出数据的长度比输入数据的长度要长。
[e] 根据输出数据无法还原出输入数据。
试题四(共15分)
阅读以下函数说明、图和C代码,将应填入_____(n)____ 处的字句写在答题纸的对应栏内。
[说明]
散列文件的存储单位称为桶(BUCKET) 。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1 个同义词会发生"溢出"。此时需要将第m+1 个同义词存放到另一个称为"溢出桶"的桶中。相对地,称存放前m个同义词的桶为"基桶"。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。
例如:设散列函数为Hash(Key)=Key mod 7 ,记录的关键字序列为15,14,21,87,96,293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453 ,建立的散列文件内容如图4-1 所示。
[图4-1]
为简化起见,散列文件的存储单位以内存单元表示。
函数InsertToHashTable(int NewElemKey )的功能是:若新元素NewElemKey 正确插入散列文件中,则返回值1;否则返回值0。
采用的散列函数为Hash(NewElemKey)=NewElemKey % P ,其中P设定的基桶数目。
函数中使用的预定义符号如下:
#define NULLKey -1 /*散列桶的空闲单元标识*/
#define P 7 /*散列文件中基桶的数目*/
#define ITEMS 3 /*基桶和溢出桶的容量*/
typedef struct BucketNode { /*基桶和溢出桶的类型定义*/
int KeyData[ITEMS];
struct BucketNode *Link;
}BUCKET;BUCKET Bucket[P]; /*基桶空间定义*/
[函数]
int InsertToHashTable(int NewElemKey){
/*将元素NewElemKey 插入散列桶中,若插入成功则返回0,否则返回-1*/
/*设插入第一个元素前基桶的所有KeyData[] 、Link 域已分别初始化为NULLKEY 、NULL*/
int Index; /*基桶编号*/
int i,k; BUCKET *s,*front,*t;
____(1)____;
for(i=0;i<ITEMS; i++) /* 在基桶查找空闲单元,若找到则将元素存入*/
if (Bucket[Index].KeyData[i] == NULLKEY) {
Bucket[Index].KeyData[i] = NewElemKey;
break;
}
if (____(2)____)return 0;
/* 若基桶已满,则在溢出桶中查找空闲单元,若找不到则申请新的溢出桶*/
_____(3)_____;
t = Bucket[Index].Link;
if (t != NULL) { /* 有溢出桶*/
while (t != NULL) {
for(k = 0;k < ITEMS; k++)
if (t -> KeyData[k] == NULLKEY) { /* 在溢出桶链表中找到空闲单元*/
t -> KeyData[k] = NewElemKey;
break;
} /*if*/
if (____(4)____) t = t-> Link;
else break;
} /*while*/
} /*if*/
if (____(5)____) { /* 申请新溢出桶并将元素存入*/
s = (BUCKET *)malloc(sizeof(BUCKET));
if (!s) return -1;
s->Link = NULL;
for(k = 0; k < ITEMS; k++)
s->KeyData[k] = NULLKEY;
s->KeyData[0] = NewElemKey;
_____(6)_____;
} /*if*/
return 0;
} /*InsertToHashTable*/
责任编辑:小草