中科院信息安全国家重点实验室博士考试专业课试题

 

刚参加完中科院信息安全重点实验室的博士考试，趁着记忆还清晰，将专业课考题复述下来。总得感觉专业课考试不算难，只要将相关教材好好准备一下，应该就OK了。对于网络安全考试，如果有一定工作经验会更有优势。

 

密码学（主要参考冯登国的《密码学导引》）

1、 简述密码学发展的三个主要阶段。

解析：主要分为古典密码学、对称密码学、公钥密码学。可分别展开论述。

2、 序列初始值为1000001，周期为7。写出生成该序列的最小多项式。

解析：使用生成最小LFSR的BM算法。可参考《密码学导引》流密码那一章。

3、 计算2 ¹⁰⁰mod(101×103)

解析：分别使用平方乘方法计算2 ¹⁰⁰mod101和2 ¹⁰⁰mod103，然后使用中国剩余定理得出答案。

4、 阐述分组密码的四种主要工作模式。

解析：四种模式：ECB、CBC、CFB、OFB，分别展开阐述。

5、 如果假设离散对数问题是难解的，证明由此可构造强无碰撞性的Hash函数。

解析：从题目本身来讲，这道题是考卷中最难的一道。如果没有准备的话，很难在考试中答出来。不过在《密码学导引》Hash函数部分