云南大学密码技术期末分解.docVIP

填空： 1.密码包括两部分：密码编码学和密码分析学 2.根据每次处理数据的多少可以分为流密码、分组密码各自一个代表算法：RC4、DES算法 3.单表替换密码的密钥有多少种：26！ Playfair 密码有5×5个密钥 轮转机：26^n 4.IDEA算法密钥长度为128bits，RC4算法的密钥长度为8-2048bitsAES算法的密钥长度分别为128、192和256 5.DES密码数据分组为64bits，和输入密钥是64bits，产生56bit的字密钥 6.安全服务 (X.800)服务分成五大类:访问控制数据必威体育官网网址性数据完整性不可否认性 名词解释：无论有多少可使用的密文，都不足以唯一的确定密文所对应的明文。 计算的安全： 1.破译密码的代价超出密文信息的价值 2.破译密码的时间超出密文信息的有效生命 对称密钥体制 经典的密码体制中，加密密钥与解密密钥是相同的，或者可以简单相互推导，也就是说：知道了加密密钥，也就知道了解密密钥；知道了解密密钥，也就知道了加密密钥。所以，加、解密密钥必须同时必威体育官网网址。这种密码体制称为对称（也称单钥）密码体制。最典型的对称加密算法是DES数据加密标准。 公钥密码体制 公钥算法是基于数学函数而不是基于替换和置换的。公钥密码学使用两个密钥：公密钥、私密钥，其中公密钥可以公开，而私密钥需要必威体育官网网址。仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。两个密钥中的任何一个都可以用来加密，另一个用来解密。公钥密码可以用于加密、认证、数字签名等。 ECC 椭圆曲线密码学（ECC, Elliptic curve cryptography）是基于椭圆曲线数学的一种公钥密码的方法 碰撞(Collision)如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以，必有一个输出串对应无穷多个输入串，碰撞是必然存在的。 把明文中的字母重新排列，字母本身不变，但其位置改变了简答： HMAC设计思路 使用散列函数: 其中K+填充大小是关键 OPAD，iPad都采用指定的填充常量 开销仅有3哈希的消息需要单独计算比 任何MD5，SHA-1，RIPEMD-160，可以使用 五种模式 hash用途对应的几个图（a）A→B：EK[M||H(M)] (c) A→B：M||EKRa[H(M)] 提供必威体育官网网址——仅A和B共享K 提供认证和数字签名 提供认证——加密保护H(M) 加密保护H(M) (b) A→B：M||EK[H(M)] 仅A能生成EKRa[H(M)] 提供认证——加密保护H(M) (d) A→B：EK[M||EKRa[H(M)]] 提供认证和数字认证 提供必威体育官网网址——仅A和B共享K (e) A→B：M||H(M||S) 提供认证——仅A和B共享S (f) A→B：EK[M||H(M)||S] 提供认证和数字签名——仅A和B共享S 提供必威体育官网网址——仅A和B共享K 分析题： 1、RSA算法设计，因式分解问题，密文膨胀。RSA 实例 选择两个素数：p=17 和 q=11； 计算 n = pq =17×11=187； 计算? (n)=(p–1)(q-1)=16×10=160 选择e，使其与? (n)互素且小于? (n)。在此选择 e = 7 确定d：d×e≡1 mod 160 并且 d ? (n) 。 因为23×7=161= 10×160+1，符合要求。所以选择d=23 。 公布公钥KU={7,187} 保护私钥KR={23,17,11} 对于明文信息 m = 88 (88187) 加密： C = 887 mod 187 = [(884 mod 187) × (882 mod 187) × (881 mod 187)]mod187 = (88×77 ×132) mod187=11 881 mod 187= 88 882 mod 187=(88 ×88)mod187=77 884 mod 187= [(882 mod 187) × (882 mod 187)]mod187 = (77 × 77) mod187=132 解密： M = 1123 mod 187 = 88 DH算法设计，离散对数问题，中间人攻击 DH算法设计 用中间相遇攻击有哪些信誉好的足球投注网站DES-EDE3的时间复杂度是多少？给出具体方法 C=EK3(DK2(EK1(P))) ? X = DK3(C) = DK2(EK1(P)) 对所有2112个密钥(k1k2)