密码学复习题

一、选择若一种单向函数存在一种附加信息，当不懂得该附加信息时从函数值求原像是困难的，不过懂得该附加信息时从函数求原像是轻易的，则该单向函数是A.陷门单向函数B.门陷单向函数C.完全单向函数D容量单向函数标志着公钥密码学诞生的事件是C.Shannon刊登的保密系统的通信理论W.Diffle和M.Hellman刊登“密码学的新方向”一文C.RSA加密公钥的提出D.维吉利亚密码体制的提出。下列密码体制中，被认为无条件安全的是A.一次一密乱码本(one-timepad)B.ElGamalC.RSAD.Cramer-Shop下列密码体制中，不属该分组密码的是IDEAB.AESC.ElGamalD.DES目前通称的AES算法指的是Terpent算法B.RCG算法C.Rijndael算法D.Tuofish算法二、填空按照一种明文字母与否总是被一种固定的字母代换进行划分，代换密码可分为单表代换密码和多表代换密码。经典密码学的2个分支：密码编码学和密码分析学。根据袭击者所拥有的信息不一样，对数字签名方案的袭击重要有惟密钥袭击，已知消息袭击，选择消息袭击，适应性选择消息袭击四种常见的类型。分组密码重要有电子密码本模式(ECB)，密码分组链接模式(CBC)，密码反馈模式(CFB)，输出反馈模式(OFB)。根据密码分析者破译时已具有的条件，把对密码系统的常见袭击分为惟密文袭击，已知明文袭击，选择明文袭击，选择密文袭击。三、问答1.Feistel密码构造重要部件是哪些？它在迭代运算中起到什么作用？ANS：Feistel密码是通过替代和置换(S-P网络)交替的方式来构造分组密码，其实就是基于混乱和扩散原理实现加解密运算。S盒变换：它把输入的一种n长的比特串转化为另一种m长的比特串输出。P盒变换：通过把一种比特串中各比特的位置次序重新排列而得到新的比特串的变换。2.数字签名的四个特性？ANS：数字签名具有如下特性：(1)收方可以确认或证明发方的签名，但不能伪造。(2)发方发出签名的消息给收方后，就不能再否认他所签发的消息。(3)收方对已收到的签名消息不能否认。(4)第三者可以确认收发双方之间的消息传送，但不能伪造这一过程。3.分组密码重要长处是什么？其设计原则应考虑哪些问题？ANS：分组密码的长处是：明文信息良好的扩展性，对插入的敏感性，不需要密钥同步，较强的合用性，适合作为加密原则。在分组密码详细设计中，还需重点考虑的有：S盒的设计、P盒的设计、轮函数F的设计、迭代轮数以及密钥扩展算法等。

下面给出一种多项式时间的IND-CCA2敌手A，它可以按照如下措施攻破题中加密方案的IND-CCA2安全性:在SetupPhase，敌手A从挑战者处得到公钥pk。在Phase1，敌手A无需进行任何解密查询。在ChallengePhase，敌手输出两个等长的明文m0，m1，然后从挑战者处得到挑战密文。在Phase2，敌手A首先通过篡改挑战密文来得到新的密文(注意到该新密文实质上对应明文2mb的有效密文)。然后，敌手A通过进行解密查询<>来得到对应的明文2mb，从而可以深入得到mb。懂得了明文mb，敌手A当然可以获知b的值，从而可以懂得敌手A针对题中的加密方案的优势是不可忽视的(即1/2)。从而题中的加密方案不是IND-CCA2安全的。

一种数字签名方案一般由密钥生成算法KeyGen(k)、签名算法Sig(sk，m)和验证算法Ver(pk，m，σ)所构成。下面给出了一种数字签名方案的前两个算法，请据此推导出该签名方案的验证算法Ver(pk，m，σ)。（5分）密钥生成算法KeyGen(k):输入安全参数k，该算法首先选用两个大素数p和q，其中p为k比特的大素数，q是p-1的大素因子。然后随机选用一种生成元，且。