密码学复习题.doc

密码学复习题集锦 密码学是计算机科学和信息安全领域的重要组成部分，涉及到信息加密、身份验证、数字签名、访问控制等多方面的内容。本文档是天津大学密码学课程的期末复习重点，涵盖了密码学的基本概念、加密算法、签名方案、身份验证协议等多方面的内容。 一、密码学基本概念 密码学解决的基本安全问题是什么？答案是：机密性、完整性、身份验证和可否认性。 Kerckhoffs 准则是密码学设计的基本原则之一，即密码算法应该是公开的，而密钥是保密的。 二、加密算法 公钥加密方案必须抵抗的攻击类型有：选择明文攻击、选择密文攻击、自适应选择明文攻击等。DES 不是一个群，因为它不满足群的封闭性和结合律。扩展 Euclidean 算法可以用来求解一次同余式 ax≡b(mod n)。 三、数字签名方案 RSA 公钥加密算法及其正确性证明是密码学中的一个重要内容。 RSA 算法的安全性基于大数分解的问题难度。DSA 签名方案是一个基于离散对数问题的数字签名方案，它的正确性证明基于数论的结果。 四、身份验证协议 Gordon 强素数生成算法及正确性证明是一个重要的密码学结果。整数的非邻接表（NAF）表示的性质是密码学研究的重要内容之一。Shamir 门限方案是一个基于秘密共享的身份验证协议。 五、电子现金和不可否认签名 电子现金的安全要求有哪些？答案是：机密性、不可否认性、可追溯性等。不可否认签名的原理是：发送方不能否认已经发送的信息。 六、其他密码学知识点 Fiat-Shamir 鉴别协议是一个基于交互式证明的身份验证协议。密钥协商协议的基本安全要求有哪些？答案是：机密性、身份验证、完整性等。Shamir 门限方案是一个基于秘密共享的身份验证协议。平方根的公平电子（电话）投币协议是一个基于平方根的密码协议。 本文档涵盖了密码学的基本概念、加密算法、签名方案、身份验证协议等多方面的内容，为学习密码学的学生提供了一个系统的学习资源。