Java加密解密大全
ChinaSEI系列讲义(By 郭克华)
Java加密解密方法大全
如果有文字等小错,请多包涵。在不盈利的情况下,欢迎免费传播。
版权所有.郭克华
本讲义经过修正、扩充,由清华大学出版社出版。
详细可查询 http://www.china-pub.com/51834
http://product.dangdang.com/product.aspx?product_id=20862469
【1】加密概述
〖1-1〗加密的应用
加密是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密
的信息,但因不知解密的方法,仍然无法了解信息的内容。数据加密技术已经广泛应用于
因特网电子商务、手机网络和银行自动取款机等领域。加密系统中有如下重要概念:
1 :明文。被隐蔽的消息称作明文(plaintext )。
2 :密文。隐蔽后的消息称作密文(ciphertext )。
3 .加密。将明文变换成密文的过程称作加密(encryption) 。
4 :解密。由密文恢复出原明文的过程称作解密(decryption) 。
5 :敌方。主要指非授权者,通过各种办法,窃取机密信息。
6 :被动攻击。获密文进行分析,这类攻击称作被动攻击(passive attack) 。
7 :主动攻击。非法入侵者(tamper) 采用篡改、伪造等手段向系统注入假消息,称为主
动攻击(active attack) 。
8 :加密算法。对明文进行加密时采用的算法。
9 :解密算法。对密文进行解密时采用算法。
10:加密密钥和解密密钥。加密算法和解密算法的操作通常是在一组密钥( key )的
控制下进行的,分别称为加密密钥(encryption key) 和解密密钥(decryption key) 。
在加密系统中,加密算法和密钥是最重要的两个概念。在这里需要对加密算法和密钥
进行一个解释。以最简单的“恺撒加密法”为例。
《高卢战记》有描述恺撒曾经使用密码来传递信息,即所谓的“ 恺撒密码” 。它是一种
替代密码,通过将字母按顺序推后 3 位起到加密作用,如将字母 A 换作字母D,将字母 B
换作字母E。如“China”可以变为“Fklqd”;解密过程相反。
在这个简单的加密方法中,“向右移位”,可以理解为加密算法;“3 ”可以理解为加密
密钥。对于解密过程,“向左移位”,可以理解为解密算法;“3 ”可以理解为解密密钥。显
然,密钥是一种参数,它是在明文转换为密文或将密文转换为明文的算法中输入的数据。
恺撒加密法的安全性来源于两个方面:第一,对加密算法的隐藏;第二,对密钥的隐
蔽。单单隐蔽加密算法以保护信息,在学界和业界已有相当讨论,一般认为是不够安全的。
公开的加密算法是给黑客长年累月攻击测试,对比隐蔽的加密算法要安全多。一般说来,
加密之所以安全,是因为其加密的密钥的隐藏,并非加密解密算法的保密。而流行的一些
加密解密算法一般是完全公开的。敌方如果取得已加密的数据,即使得知加密算法,若没
有密钥,也不能进行解密。
〖1-2〗常见的加密算法
加密技术从本质上说是对信息进行编码和解码的技术。加密是将可读信息(明文)变
为代码形式(密文);解密是加密的逆过程,相当于将密文变为明文。加密算法有很多种,
一般可分为对称加密、非对称加密和单向加密三类算法。
对称加密算法应用较早,技术较为成熟。其过程如下:
安全编程技术
1 :发送方将明文和加密密钥一起经过加密算法处理,变成密文,发送出去。
2 :接收方收到密文后,使用加密密钥及相同算法的逆算法对密文解密,恢复为明文。
在对称加密算法中,双方使用的密钥相同,要求解密方事先必须知道加密密钥。其特
点是算法公开、计算量小、加密速度快、加密效率高。不足之处是,通信双方都使用同样
的密钥,安全性得不到保证。此外,用户每次使用该算法,需要保证密钥的唯一性,使得
双方所拥有的密钥数量很大,密钥管理较为困难。对称加密算法中,目前流行的算法有:
DES 、3DES 和IDEA 等,美国国家标准局倡导的AES 即将作为新标准取代DES 。
与对称加密算法不同,非对称加密算法需要两个密钥:公开密钥(publickey )和私有
密钥(privatekey)。每个人拥有这两个密钥,公开密钥对外公开,私有密钥不公开。如果
用公开密钥对数据进行加密,只有用对应的私有密钥才能解密;如果用私有密钥对数据进
行加密,那么只有用对应的公开密钥才能解密。
非对称加密算法的基本过程是:
1 :通信前,接收方随机生成的公钥,发送给发送方,自己保留私钥。
2 :发送方利用接收方的公钥加密明文,使其变为密文。
3 :接收方收到密文后,使用自己的私钥解密密文。
广泛应用的非对称加密算法有RSA 算法和美国国家标准局提出的DSA 。非对称加密
算法的保密性比较好,它消除了最终用户交换密钥的需要,但加密和解密花费时间长、速
度慢,它不适合于对文件加密而只适用于对少量数据进行加密。
另一类是单向加密算法。该算法在加密过程中不需要使用密钥,输入明文后由系统直
接经过加密算法处理成密文,密文无法解密。只有重新输入明文,并经过同样的加密算法
处理,得到相同的密文并被系统重新识别后,才能真正解密。该方法计算复杂,通常只在
数据量有限的情形下使用,如广泛应用在计算机系统中的口令加密。近年来,单向加密的
应用领域正在逐渐增大。应用较多单向加密算法的有 RSA 公司发明的MD5算法和美国国
家安全局(NSA) 设计,美国国家标准与技术研究院(NIST) 发布SHA (Secure Hash
Algorithm,安全散列算法)。
大多数语言体系(如.net 、Java )都具有相关的 API 支持各种加密算法。本章以Java
语言为例来阐述加密解密过程,这些算法在其他语言中的实现,读者可以参考相关资料。
【2】实现对称加密
如前所述,对称加密算法过程中,发送方将明文和加密密钥一起经过加密算法处理,
变成密文,发送出去;接收方收到密文后,使用加密密钥及相同算法的逆算法对密文解密,
恢复为明文。双方使用的密钥相同,要求解密方事先必须知道加密密钥。从这里可以得出
几个结论:
1 :加密时使用什么密钥,解密时必须使用相同密钥,否则无法解密。
2 :对同样的信息,不同的密钥,加密结果和解密结果理论上不相同。
本节介绍三种流行的对称加密算法:DES 、3DES 和AES 。
〖2-1〗用Java 实现DES
DES 是数据加密标准(Data Encryption Standard )的简称,出自 IBM 的研究工作,
x 2 x
并在 1977 年被美国政府正式采纳。它是使用较为广泛的密钥系统,最初开发DES 是嵌
入硬件中,DES 特别是在保护金融数据的安全,如自动取款机中,使用较多。
在DES 中,使用了一个 56 位的密钥以及附加的 8 位奇偶校验位,产生最大 64 位的
分组大小。加密过程中,将加密的文本块分成两半。使用子密钥对其中一半应用循环功能,
然后将输出与另一半进行“异或”运算;接着交换这两半。循环往复。DES 使用16个循
环,但最后一个循环不交换。
攻击 DES,一般只能使用穷举的密钥搜索,即重复尝试各种密钥直到有一个符合为
止。如果 DES使用56位的密钥,则可能的密钥数量是 2
56
个,穷举难度较大。IBM 曾对
DES 拥有几年的专利权,但在1983 年到期。
关于DES 的其他信息,可以参考相关资料。
在对称加密中,解密和加密的密钥一定要相同。以下代码是用Java 语言实现将一个字
符串“郭克华_ 安全编程技术”先加密,然后用同样的密钥解密的过程。不过,由于本书
不是讲解某种语言本身,所以在这里略过Java 加密体系的讲解,在代码中如果出现新的
API,读者可以参考Java 文档。
P12_01.java
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.NoSuchPaddingException;
import javax.crypto.SecretKey;
import java.security.NoSuchAlgorithmException;
import java.security.Security;
public class P12_01
{
//KeyGenerator提供对称密钥生成器的功能,支持各种算法
private KeyGenerator keygen;
//SecretKey负责保存对称密钥
private SecretKey deskey;
//Cipher 负责完成加密或解密工作
private Cipher c;
//该字节数组负责保存加密的结果
private byte[] cipherByte;
public P12_01()
{
Security.addProvider(new com.sun.crypto.provider.SunJCE());
try
{
// 实例化支持DES 算法的密钥生成器(算法名称命名需按规定,否则抛出异常)
keygen = KeyGenerator.getInstance("DES");
x 3 x
安全编程技术
// 生成密钥
deskey = keygen.generateKey();
// 生成Cipher 对象,指定其支持DES 算法
c = Cipher.getInstance("DES");
}
catch(NoSuchAlgorithmException ex)
{
ex.printStackTrace();
}
catch(NoSuchPaddingException ex)
{
ex.printStackTrace();
}
}
/*对字符串str 加密*/
public byte[] createEncryptor(String str)
{
try
{
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE 表示加密模式
c.init(Cipher.ENCRYPT_MODE, deskey);
byte[] src = str.getBytes();
// 加密,结果保存进cipherByte
cipherByte = c.doFinal(src);
}
catch(java.security.InvalidKeyException ex)
{
ex.printStackTrace();
}
catch(javax.crypto.BadPaddingException ex)
{
ex.printStackTrace();
}
catch(javax.crypto.IllegalBlockSizeException ex)
{
ex.printStackTrace();
}
return cipherByte;
}
/*对字节数组buff 解密*/
x 4 x
public byte[] createDecryptor(byte[] buff)
{
try
{
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE 表示解密模式
c.init(Cipher.DECRYPT_MODE, deskey);
// 得到明文,存入cipherByte字符数组
cipherByte = c.doFinal(buff);
}
catch(java.security.InvalidKeyException ex)
{
ex.printStackTrace();
}
catch(javax.crypto.BadPaddingException ex)
{
ex.printStackTrace();
}
catch(javax.crypto.IllegalBlockSizeException ex)
{
ex.printStackTrace();
}
return cipherByte;
}
public static void main(String[] args) throws Exception
{
P12_01 p12_01 = new P12_01();
String msg = " 郭克华_ 安全编程技术";
System.out.println("明文是:" + msg);
byte[] enc = p12_01.createEncryptor(msg);
System.out.println("密文是:" + new String(enc));
byte[] dec = p12_01.createDecryptor(enc);
System.out.println("解密后的结果是:" + new String(dec));
}
}
运行,界面如下:
在不同的情况下,密文的内容会不一样。因为KeyGenerator 每次生成的密钥是随机的,
x 5 x
安全编程技术
这很容易理解,否则DES 算法就没有安全性可言了。
〖2-2〗用Java 实现3DES
3DES,即三重DES ,是DES 的加强版,也是DES 的一个更安全的变形。它使用3
条56位(共168 位)的密钥对数据进行三次加密,一般情况下,提供了较为强大的安全
性。实际上,3DES 是DES 向AES 过渡的加密算法。1999年,NIST将3-DES 指定为过渡
的加密标准。
3DES 以DES 为基本模块,通过组合分组方法设计出分组加密算法。令Ek() 和Dk()
表示DES 算法的加密和解密过程,K 表示DES 算法使用的密钥,P 表示明文,C 表示密
文。3DES 的具体实现过程如下:
1 :加密过程:C=Ek3(Dk2(Ek1(P)))
2 :解密过程为:P=Dk1((EK2(Dk3(C)))
从上述过程可以看出, K1 、K2、K3 决定了算法的安全性。若三个密钥互不相同,
本质上就相当于用一个长为168 位的密钥进行加密。若数据对安全性要求不高,K1可等
于K3。在这种情况下,密钥的有效长度为112 位。
在Java 的加密体系中,使用 3DES 非常简单,程序结构和使用DES 时相同,只不过
在初始化时将算法名称由“DES ”改为“DESede”即可。
下列程序基本原理和P12_01相同,只不过将加密和解密过程写在一起。
P12_02.java
import java.security.Security;
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.SecretKey;
public class P12_02
{
public static void main(String[] args) throws Exception
{
//KeyGenerator提供对称密钥生成器的功能,支持各种算法
KeyGenerator keygen;
//SecretKey 负责保存对称密钥
SecretKey deskey;
//Cipher 负责完成加密或解密工作
Cipher c;
Security.addProvider(new com.sun.crypto.provider.SunJCE());
// 实例化支持3DES算法的密钥生成器,算法名称用DESede
keygen = KeyGenerator.getInstance("DESede");
// 生成密钥
deskey = keygen.generateKey();
x 6 x
// 生成Cipher 对象,指定其支持3DES算法
c = Cipher.getInstance("DESede");
String msg = " 郭克华_ 安全编程技术";
System.out.println("明文是:" + msg);
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE表示加密模式
c.init(Ciphe r.ENCRYPT_MODE, deskey);
byte[] src = msg.getBytes();
// 加密,结果保存进enc
byte[] enc = c.doFinal(src);
System.out.println("密文是:" + new String(enc));
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE表示加密模式
c.init(Ciphe r.DECRYPT_MODE, deskey);
// 解密,结果保存进dec
byte[] dec = c.doFinal(enc);
System.out.println("解密后的结果是:" + new String(dec));
}
}
运行,效果如下:
〖2-3〗用Java 实现AES
AES 在密码学中是高级加密标准(Advanced Encryption Standard )的缩写,该算法是
美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的 DES ,已经被多方分析
且广为全世界所使用。最近,高级加密标准已然成为对称密钥加密中最流行的算法之一。
AES 算法又称Rijndael 加密法,该算法为比利时密码学家Joan Daemen 和Vincent
Rijmen 所设计,结合两位作者的名字,以 Rijndael命名。AES 是美国国家标准技术研究所
NIST旨在取代DES 的21 世纪的加密标准。
AES 算法将成为美国新的数据加密标准而被广泛应用在各个领域中。尽管人们对AES
还有不同的看法,但总体来说,AES 作为新一代的数据加密标准汇聚了强安全性、高性能、
高效率、易用和灵活等优点。AES 设计有三个密钥长度:128 ,192,256 位,相对而言,
AES 的128 密钥比DES 的56 密钥强得多。AES 算法主要包括三个方面:轮变化、圈数和
密钥扩展。关于其具体实现,读者可以参考密码学书籍。
以下代码是用Java 语言实现 AES 算法,将一个字符串“郭克华_ 安全编程技术”先加
密,然后用同样的密钥解密。在代码中如果出现新的API,读者可以参考Java 文档。
x 7 x
安全编程技术
P12_03.java
import java.security.Security;
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.SecretKey;
public class P12_03
{
public static void main(String[] args) throws Exception
{
//KeyGenerator提供对称密钥生成器的功能,支持各种算法
KeyGenerator keygen;
//SecretKey 负责保存对称密钥
SecretKey deskey;
//Cipher 负责完成加密或解密工作
Cipher c;
Security.addProvider(new com.sun.crypto.provider.SunJCE());
// 实例化支持AES 算法的密钥生成器,算法名称用AES
keygen = KeyGenerator.getInstance("AES");
// 生成密钥
deskey = keygen.generateKey();
// 生成Cipher 对象,指定其支持AES 算法
c = Cipher.getInstance("AES");
String msg = " 郭克华_ 安全编程技术";
System.out.println("明文是:" + msg);
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE表示加密模式
c.init(Ciphe r.ENCRYPT_MODE, deskey);
byte[] src = msg.getBytes();
// 加密,结果保存进enc
byte[] enc = c.doFinal(src);
System.out.println("密文是:" + new String(enc));
// 根据密钥,对Cipher 对象进行初始化,ENCRYPT_MODE表示加密模式
c.init(Ciphe r.DECRYPT_MODE, deskey);
// 解密,结果保存进dec
byte[] dec = c.doFinal(enc);
System.out.println("解密后的结果是:" + new String(dec));
}
x 8 x
posted on 2013-10-12 16:21 heartstage 阅读(4819) 评论(0) 编辑 收藏 举报