06 2016 档案
椭圆曲线加密
摘要：椭圆曲线加密（ECC）最大的优点就是使用比RSA短得多的密钥得到相同的安全性，因此可以减少处理负荷，使公钥密码的应用领域得到拓展。 基本原理： 椭圆曲线密码体制使用了在有限Abel群（Zp或者GF(2m)）上构造的椭圆曲线，椭圆曲线在有限群的加法符号定义下成为一个单向陷门函数。 在有限群上的椭圆曲线
阅读全文
ElGamal密码
摘要：ElGamal也是一种基于离散对数的公钥体制，与Diffie-Hellman密钥体制密切相关。ElGamal密码体系用于数字签名标准（DSS）和S/MIME电子邮件标准等一些技术标准中。 算法描述： 1、用户A选择一个素数q及q的某本原根α，并产生一随机数XA，1 < XA < q - 1。计算YA
阅读全文
Diffie-Hellman密钥交换
摘要：该算法的目的是使两个用户能安全地交换密钥，以便在后序的通信中用该密钥对消息加密，该算法本身只限于进行密钥交换。 Diffie-Hellman算法的有效性是建立在计算离散对数是很困难的这一基础之上。 算法描述： 1、选择两个公开的整数：素数q和q的某本原根α。 2、用户A选择一个随机整数XA < q，
阅读全文
RSA加密
摘要：RSA算法是由MIT的Ron Rivest，Adi Shamir和Len Adleman于1977年提出并于1978年发表的算法。自其诞生之日起，该算法就成为被广泛接受并实现的通用公钥加密方法。 算法描述 RSA算法使用乘方模运算，明文以分组为单位进行加密，每个分组的二进制值均小于模n（为两个大素数
阅读全文
公钥密码学
摘要：意义：公钥密码学的发展是整个密码学发展历史中最伟大的一次革命，也许可以说是唯一的一次革命。轮转机和DES是密码学发展的重要标志，但是它们都是基于代替和置换这些初等方法上。 提出背景：为了解决传统密码中最困难的两个问题而提出。1、密码分配；2、数字签名 特点：1、公钥算法是基于数学函数而不是基于代替和
阅读全文
流密码和RC4
摘要：定义：流密码是对称密码算法，从明文输入流逐位或逐字节产生密文输出。 实例：使用最广泛的流密码是RC4。 流密码结构： 流密码类似于”一次一密”，不同的是”一次一密”使用的是真正的随机数流，而流密码使用的是伪随机数流。 设计流密码的主要因素 1、加密序列的周期要长，若出现重复的周期过短，容易被破解 2
阅读全文
伪随机数的产生
摘要：应用：随机数或者伪随机数的产生在大量的密码函数中都有广泛的应用。 要求：随机性和不可预测性 1、随机性有两个评价标准：分布均匀性和独立性 a) 分布均匀性指的是0和1出现的概率大致相等 b) 独立性指的是序列中任何子序列不能由其他子序列推导出 遗憾的是，没有可靠的方法表明一个序列的独立性好，只能证明
阅读全文
分组密码的工作模式
摘要：分组密码工作模式的应用背景：多次使用相同的密钥对多个分组加密，会引发许多安全问题。为了应对不同场合，因而需要开发出不同的工作模式来增强密码算法的安全性。 1、ECB（Electronic Code Book） 特别适合数据较少的情况，对于很长的信息或者具有特定结构的信息，其大量重复的信息或固定的字符
阅读全文
多重DES
摘要：背景：单重DES在穷举攻击下相对比较脆弱 理论依据：以双重DES为例 加密：C = E(K2,E(K1,P)) 解密：P = D(K1,D(K2,C)) 要证明多重加密有效，就要证明不存在K3，使得 E(K2,E(K1,P)) = E(K3,P) DES加密是64位分组之间的映射，64位分组存在26
阅读全文
AES加密
摘要：AES是一个对称密码，旨在取代DES成为广泛使用的标准。 一、AES的加密过程 二、AES的数据结构 加密解密算法的输入是一个128位分组。这些分组被描述成4×4的字节方阵，这个分组被复制到state数组中，并在加密和解密的每一阶段都被修改。在字节方阵中，每一格都是一个字，包含了4字节。在矩阵中字是
阅读全文
DES加密
摘要：DES采用了64位的分组长度和56位的密钥长度，是对称加密的一种。 DES的理论进化主线是 1945年Shannon大神提出的交替使用混淆（使密文与密钥的统计关系变复杂）和扩散（使明文与密文的统计关系变复杂）的乘积密码（DES加密的核心思想）-->1960s的Feistel结构-->DES。实践主线
阅读全文
