密码技术期末复习(牛比版)全解.doc

密码技术期末复习（牛比版） 一、填空： Cryptology include the two fields：密码编码学和密码分析学，根据每次处理数据的多少可以把密码算法分为流密码和分组密码代表算法：维基尼亚（RC4）和DES算法。轮转机密钥空间：26（n次方）。 Monoalphabetic Cipher has a total of keys26!；playfair cipher has 25！ keys。 IDEA算法的密钥长度为128 bits，RC4算法的密钥长度为8-2048 bits，AES4算法的密钥长度分别为128，192，256。 In EDS cipher data block is 64 bit and the input key is 56 bit product 48 sub-key。 In Security service，X.800 defines it in 5 major categories:数据机密性，认证，访问控制，数据完整性，非否认机制。 Consider three aspects of information security：安全攻击安全机制安全服务。 Security Mechanisms:基于密码技术机制，常规机制。密钥分发中心的认证协议（KDC）：该协议的缺点是不能防范重放攻击。Type of encryption operations used：置换，代换。名词解释： 碰撞攻击（Collision）:一般是对Hash函数而言，即不同的数据，得到了相同Hash值，就称之为一次碰撞。用数学语言表示，即对函数f(x)，找到了x1，x2，且x1不等于x2，有f(x1)=f(x2)。既然是把任意长度的字符串变成固定长度的字符串，所以，必有一个输出串对应无穷多个输入串，碰撞是必然存在的。MD5算法：输入：任意长度消息 输出：128bit消息摘要 处理：以512bit输入数据块为单位。Two requirements for secure use of Symmetric encryption：A strong encryption algorithm；A secret key known only S/R。加密算法必须是足够强的，发送和接受者继续安全的获得密钥并且保证密钥安全 computational security计算上安全的满足破译密码的代价超出密文信息的价值；破译密码的时间超出密文信息的有效生命期。 Substitution代换将明文元素映射为密文元素（每个元素映射成另一个元素）。 Permutation置换将明文元素的位置进行系统的置换（元素重新排列）。 Private-key algorithm私钥算法对称密码体制。 Public-key algorithm公钥算法非对称密码体制。 unconditional security无条件安全无论有多少可使用的密文，都不足以唯一确定密文所对应的明文。 Elliptic curve cryptography椭圆曲线密码学是基于椭圆曲线数学的一种公钥密码的方法。 Symmetric encryption：对称加密。 Computer security：一个工具的集合，用来保护数据，防止黑客的攻击。 Network security：在进行网络传输的过程中保护数据。 Internet security：在更大、更复杂的网络中传输保护数据。 Cryptanalysis破解在不知道密钥情况下破击密文的准则。 Cryptography编码学编码加密准则和思想的学习。cryptology:前两个的统称。 brute force search：在不知道明文时，试每个key的基本攻击。 one-time pad：一次一密，密钥只对一个人消息进行加解密，之后丢弃不用，每一个新消息都需要一个与其等长的新密钥。流密码：他是对称密码算法的一种，以单个元素作为基本处理单元，实现简单加密，速度快ECC: 椭圆曲线密码学（ECC, Elliptic curve cryptography）是基于椭圆曲线数学的一种公钥密码的方法 ,ECC他是添加了模拟的模乘运算，叠加的是模拟的模幂运算。需要困难的问题去当量于离散的log。Q=KP,Q、P属于主要曲线，他是容易的计算Q的值给出K、P，但是是困难的去找到K给出Q、P，解决椭圆算法问题。Eq(a,b)离散对数选择一个素数p,设α与β为非0的模p整数，令)(modpxαβ≡，求x的问题成为离散对数问题。如果n是满足nα)mod1p（≡的最小正整数，假设0nx≤，我们记)(βαLx=，并称之为与α相关的β的离散对数（素数p可从符号中忽略 三、简