密码技术期末复习(牛比版)学案.doc

密码技术期末复习（牛比版） 一、填空： Cryptology include the two fields：密码编码学和密码分析学，根据每次处理数据的多少可以把密码算法分为流密码和分组密码其代表算法有：维基尼亚（RC4）和DES算法。轮转机密钥空间有：26（n次方）。 Monoalphabetic Cipher has a total of keys：26!；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 services，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：一次一密，密钥只对一个人消息进行加解密，之后丢弃不用，每一个新消息都需要一个与其等长的新密钥。 流密码：他是对称密码算法的一种，以单个元素作为基本处理单元，实现简单加密，速度快。 对称密钥体制: 经典的密码体制中，加密密钥与解密密钥是相同的，或者可以简单相互推导，也就是说：知道了加密密钥，也就知道了解密密钥；知道了解密密钥，也就知道了加密密钥。所以，加、解密密钥必须同时保密。这种密码体制称为对称（也称单钥）密码体制。最典型的对称加密算法是DES数据加密标准。 公钥密码体制: 公钥算法是基于数学函数而不是基于替换和置换的。公钥密码学使用两个密钥：公密钥、私密钥，其中公密钥可以公开，而私密钥需要保密。仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。两个密钥中的任何一个都可以用来加密，另一个用来