加密和解密学习笔记.pdf

加密与解密学习笔记 比尔板三 2012 年 11 月 一、密码体制与算法 1 1.1 对称密码体制 1 1.2 非对称密码体制 2 1.3 消息摘要算法 2 1.4 数字签名 2 1.5 BASE64 算法 3 二、OpenPGP 4 2.1 加密策略 5 2.2 数字签名和认证 5 2.3 压缩 5 2.4 消息结构 5 2.5 签名类型 6 2.6 Radix-64 编码（ASCII 装甲） 7 2.7 密钥与密钥管理 8 三、Java 密码学与开源加密工具 9 3.1 Java 密码学 9 3.2 开源加密工具 11 3.3 Bouncy Castle 的基本使用 11 3.4 bcpg 主要 API 说明 13 四、算法选择与实现 15 4.1 Base64 15 4.2 消息摘要算法 15 4.3 MAC 15 4.4 对称加密算法 16 4.5 PBE 18 4.6 非对称加密算法 21 4.7 签名 22 4.8 Key Agreement 24 4.9 OpenPGP 24 参考资料 32 1 一、密码体制与算法 1.1 对称密码体制 对称密码体制加密与解密使用同一个密钥，要求通信双方必须在通信前商定密钥，并妥善保存该密钥。 对称密码体制分为两种：  流密码 也称为序列密码，对明文的单个位（或字节）进行运算。流密码实现简单，加密与解密处理速度快， 便于硬件实现，错误传播率低。典型的应用领域包括无线通信、军事和外交通信等。流密码涉及大量的理 论知识，受限于应用领域，大多数研究成果并未完全公开，公开的常用算法有 RC4 (ARC4 或 ARCFOUR)、 SEAL (Software-Optimized Encryption Algorithm)等。  分组密码 把明文信息划分成不同的组 (或块)，分别对每个组（或块）进行加密和解密，是对称密码体制中发展 最为完善的密码体制。分组长度越长，安全性越好，密码分析越难；分组长度越短，实用性越好，便于操 作和运算。目前分组长度多选择 128位。 根据分组方式的不同，分组加密可以分为多种工作模式，比如ECB(Electronic Codebook，电子密码本)、 CBC(Cipher Block Chaining，密文链)、CFB(Cipher Feedback，密文反馈)、OFB(Output Feedback，输出 反馈)、CTR(Counter，计数器)等模式。 ECB 是最基本、最简易的模式，它将消息分成独立的块，对每块进行加密和解密。相同的明文会产生相 同的密文，明文重复产生的密文也会重复，这种模式是不太安全的。举一个明显的例子，使用 ECB 模式对 一个有大块相同色彩的位图进行加密，每个像素的颜色被加密了，但仍能在加密后的版本中识别出图形。 ECB 模式易遭受重放攻击，适合加密密钥、随机数等短数据。 为了克服 ECB 的缺点，设计了其他几种模式。通常的做法是基于一个附加的输入值，称为初始化向量， 用初始化向量与明文块进行运算生成随机值，然后再加密。广泛使用的 CBC 模式，其初始化向量是一个随 机或伪随机值，第一块明文先与它进行异或运算，然后再进行加密，生成的密文块用作下一明文块的初始 化向量。其优点是明文中如果存在重复信