本文主要談一下密碼學中的加密和數位簽章,以及其在java中如何進行使用。對密碼學有興趣的夥伴,推薦看Bruce Schneier的著作:Applied Crypotography。在jdk1.5的發行版本中安全性方面有了很大的改進,也提供了對RSA演算法的直接支援,現在我們從執行個體入手解決問題(本文僅是作為簡單介紹):
一、密碼學上常用的概念
1)訊息摘要:
這是一種與訊息認證碼結合使用以確保訊息完整性的技術。主要使用單向散列函數演算法,可用於檢驗訊息的完整性,和通過散列密碼直接以文本形式儲存等,目前廣泛使用的演算法有MD4、MD5、SHA-1,jdk1.5對上面都提供了支援,在java中進行訊息摘要很簡單, java.security.MessageDigest提供了一個簡易的操作方法:
/**
*MessageDigestExample.java
*Copyright 2005-2-16
*/
import java.security.MessageDigest;
/**
*單一的訊息摘要演算法,不使用密碼.可以用來對明文訊息(如:密碼)隱藏儲存
*/
public class MessageDigestExample{
public static void main(String[] args) throws Exception{
if(args.length!=1){
System.err.println("Usage:java MessageDigestExample text");
System.exit(1);
}
byte[] plainText=args[0].getBytes("UTF8");
//使用getInstance("演算法")來獲得訊息摘要,這裡使用SHA-1的160位演算法
MessageDigest messageDigest=MessageDigest.getInstance("SHA-1");
System.out.println(" "+messageDigest.getProvider().getInfo());
//開始使用演算法
messageDigest.update(plainText);
System.out.println(" Digest:");
//輸出演算法運算結果
System.out.println(new String(messageDigest.digest(),"UTF8"));
}
}
還可以通過訊息認證碼來進行加密實現,javax.crypto.Mac提供了一個解決方案,有興趣者可以參考相關API文檔,本文只是簡單介紹什麼是摘要演算法。
2)私密金鑰加密:
訊息摘要只能檢查訊息的完整性,但是單向的,對明文訊息並不能加密,要加密明文的訊息的話,就要使用其他的演算法,要確保機密性,我們需要使用私密金鑰密碼術來交換私人訊息。
這種最好理解,使用對稱演算法。比如:A用一個金鑰組一個檔案加密,而B讀取這個檔案的話,則需要和A一樣的密鑰,雙方共用一個私密金鑰(而在web環境下,私密金鑰在傳遞時容易被偵聽):
使用私密金鑰加密的話,首先需要一個密鑰,可用javax.crypto.KeyGenerator產生一個密鑰(java.security.Key),然後傳遞給一個加密工具(javax.crypto.Cipher),該工具再使用相應的演算法來進行加密,主要對稱演算法有:DES(實際密鑰只用到56位),AES(支援三種密鑰長度:128、192、256位),通常首先128位,其他的還有DESede等,jdk1.5種也提供了對對稱演算法的支援,以下例子使用AES演算法來加密:
/**
*PrivateExmaple.java
*Copyright 2005-2-16
*/
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import java.security.Key;
/**
*私鈅加密,保證訊息機密性
*/
public class PrivateExample{
public static void main(String[] args) throws Exception{
if(args.length!=1){
System.err.println("Usage:java PrivateExample ");
System.exit(1);
}
byte[] plainText=args[0].getBytes("UTF8");
//通過KeyGenerator形成一個key
System.out.println(" Start generate AES key");
KeyGenerator keyGen=KeyGenerator.getInstance("AES");
keyGen.init(128);
Key key=keyGen.generateKey();
System.out.println("Finish generating DES key");
//獲得一個私鈅加密類Cipher,ECB是加密方式,PKCS5Padding是填充方法
Cipher cipher=Cipher.getInstance("AES/ECB/PKCS5Padding");
System.out.println(" "+cipher.getProvider().getInfo());
//使用私鈅加密
System.out.println(" Start encryption:");
cipher.init(Cipher.ENCRYPT_MODE,key);
byte[] cipherText=cipher.doFinal(plainText);
System.out.println("Finish encryption:");
System.out.println(new String(cipherText,"UTF8"));
System.out.println(" Start decryption:");
cipher.init(Cipher.DECRYPT_MODE,key);
byte[] newPlainText=cipher.doFinal(cipherText);
System.out.println("Finish decryption:");
System.out.println(new String(newPlainText,"UTF8"));
}
}
3)公開金鑰加密:
上面提到,私密金鑰加密需要一個共用的密鑰,那麼如何傳遞密鑰呢?web環境下,直接傳遞的話很容易被偵聽到,幸好有了公開金鑰加密的出現。公開金鑰加密也叫不對稱式加密,不對稱演算法使用一對金鑰組,一個公開金鑰,一個私密金鑰,使用公開金鑰加密的資料,只有私密金鑰能解開(可用於加密);同時,使用私密金鑰加密的資料,只有公開金鑰能解開(簽名)。但是速度很慢(比私密金鑰加密慢100到1000倍),公開金鑰的主要演算法有RSA,還包括Blowfish,Diffie-Helman等,jdk1.5種提供了對RSA的支援,是一個改進的地方:
/**
*PublicExample.java
*Copyright 2005-2-16
*/
import java.security.Key;
import javax.crypto.Cipher;
import java.security.KeyPairGenerator;
import java.security.KeyPair;
/**
*一個簡單的公鈅加密例子,Cipher類使用KeyPairGenerator產生的公鈅和私鈅
*/
public class PublicExample{
public static void main(String[] args) throws Exception{
if(args.length!=1){
System.err.println("Usage:java PublicExample ");
System.exit(1);
}
byte[] plainText=args[0].getBytes("UTF8");
//構成一個RSA密鑰
System.out.println(" Start generating RSA key");
KeyPairGenerator keyGen=KeyPairGenerator.getInstance("RSA");
keyGen.initialize(1024);
KeyPair key=keyGen.generateKeyPair();
System.out.println("Finish generating RSA key");
//獲得一個RSA的Cipher類,使用公鈅加密
Cipher cipher=Cipher.getInstance("RSA/ECB/PKCS1Padding");
System.out.println(" "+cipher.getProvider().getInfo());
System.out.println(" Start encryption");
cipher.init(Cipher.ENCRYPT_MODE,key.getPublic());
byte[] cipherText=cipher.doFinal(plainText);
System.out.println("Finish encryption:");
System.out.println(new String(cipherText,"UTF8"));
//使用私鈅解密
System.out.println(" Start decryption");
cipher.init(Cipher.DECRYPT_MODE,key.getPrivate());
byte[] newPlainText=cipher.doFinal(cipherText);
System.out.println("Finish decryption:");
System.out.println(new String(newPlainText,"UTF8"));
}
}
4)數位簽章:
數位簽章,它是確定交換訊息的通訊方身份的第一個層級。上面A通過使用公開金鑰加密資料後發給B,B利用私密金鑰解密就得到了需要的資料,問題來了,由雩都是使用公開金鑰加密,那麼如何檢驗是A發過來的訊息呢?上面也提到了一點,私密金鑰是唯一的,那麼A就可以利用A自己的私密金鑰進行加密,然後B再利用A的公開金鑰來解密,就可以了;數位簽章的原理就基於此,而通常為了證明發送資料的真實性,通過利用訊息摘要獲得簡短的訊息內容,然後再利用私密金鑰進行加密散列資料和訊息一起發送。java中為數位簽章提供了良好的支援,java.security.Signature類提供了訊息簽名:
/**
*DigitalSignature2Example.java
*Copyright 2005-2-16
*/
import java.security.Signature;
import java.security.KeyPairGenerator;
import java.security.KeyPair;
import java.security.SignatureException;
/**
*數位簽章,使用RSA私密金鑰對對訊息摘要簽名,然後使用公鈅驗證 測試
*/
public class DigitalSignature2Example{
public static void main(String[] args) throws Exception{
if(args.length!=1){
System.err.println("Usage:java DigitalSignature2Example ");
System.exit(1);
}
byte[] plainText=args[0].getBytes("UTF8");
//形成RSA公開金鑰對
System.out.println(" Start generating RSA key");
KeyPairGenerator keyGen=KeyPairGenerator.getInstance("RSA");
keyGen.initialize(1024);
KeyPair key=keyGen.generateKeyPair();
System.out.println("Finish generating RSA key");
//使用私鈅簽名
Signature sig=Signature.getInstance("SHA1WithRSA");
sig.initSign(key.getPrivate());
sig.update(plainText);
byte[] signature=sig.sign();
System.out.println(sig.getProvider().getInfo());
System.out.println(" Signature:");
System.out.println(new String(signature,"UTF8"));
//使用公鈅驗證
System.out.println(" Start signature verification");
sig.initVerify(key.getPublic());
sig.update(plainText);
try{
if(sig.verify(signature)){
System.out.println("Signature verified");
}else System.out.println("Signature failed");
}catch(SignatureException e){
System.out.println("Signature failed");
}
}
}
5)數位憑證。
還有個問題,就是公開金鑰問題,A用私密金鑰加密了,那麼B接受到訊息後,用A提供的公開金鑰解密;那麼現在有個討厭的C,他把訊息攔截了,然後用自己的私密金鑰加密,同時把自己的公開金鑰發給B,並告訴B,那是A的公開金鑰,結果....,這時候就需要一個中間機構出來說話了(相信權威,我是正確的),就出現了Certificate Authority(也即CA),有名的CA機構有Verisign等,目前數字認證的工業標準是:CCITT的X.509:
數位憑證:它將一個身份標識連同公開金鑰一起進行封裝,並由稱為認證中心或 CA 的第三方進行數位簽章。
密鑰庫:java平台為你提供了密鑰庫,用作密鑰和認證的資產庫。從物理上講,密鑰庫是預設名稱為 .keystore 的檔案(有一個選項使它成為加密檔案)。密鑰和認證可以擁有名稱(稱為別名),每個別名都由唯一的密碼保護。密鑰庫本身也受密碼保護;您可以選擇讓每個別名密碼與主要金鑰庫密碼匹配。
使用工具keytool,我們來做一件自我認證的事情吧(相信我的認證):
1、建立密鑰庫keytool -genkey -v -alias feiUserKey -keyalg RSA 預設在自己的home目錄下(windows系統是c:documents and settings<你的使用者名稱> 目錄下的.keystore檔案),建立我們用 RSA 演算法產生別名為 feiUserKey 的自簽名的認證,如果使用了-keystore mm 就在目前的目錄下建立一個密鑰庫mm檔案來儲存密鑰和認證。
2、查看認證:keytool -list 列舉了密鑰庫的所有的認證
也可以在dos下輸入keytool -help查看協助。
4)數位簽章:
數位簽章,它是確定交換訊息的通訊方身份的第一個層級。上面A通過使用公開金鑰加密資料後發給B,B利用私密金鑰解密就得到了需要的資料,問題來了,由雩都是使用公開金鑰加密,那麼如何檢驗是A發過來的訊息呢?上面也提到了一點,私密金鑰是唯一的,那麼A就可以利用A自己的私密金鑰進行加密,然後B再利用A的公開金鑰來解密,就可以了;數位簽章的原理就基於此,而通常為了證明發送資料的真實性,通過利用訊息摘要獲得簡短的訊息內容,然後再利用私密金鑰進行加密散列資料和訊息一起發送。java中為數位簽章提供了良好的支援,java.security.Signature類提供了訊息簽名:
/**
*DigitalSignature2Example.java
*Copyright 2005-2-16
*/
import java.security.Signature;
import java.security.KeyPairGenerator;
import java.security.KeyPair;
import java.security.SignatureException;
/**
*數位簽章,使用RSA私密金鑰對對訊息摘要簽名,然後使用公鈅驗證 測試
*/
public class DigitalSignature2Example{
public static void main(String[] args) throws Exception{
if(args.length!=1){
System.err.println("Usage:java DigitalSignature2Example ");
System.exit(1);
}
byte[] plainText=args[0].getBytes("UTF8");
//形成RSA公開金鑰對
System.out.println(" Start generating RSA key");
KeyPairGenerator keyGen=KeyPairGenerator.getInstance("RSA");
keyGen.initialize(1024);
KeyPair key=keyGen.generateKeyPair();
System.out.println("Finish generating RSA key");
//使用私鈅簽名
Signature sig=Signature.getInstance("SHA1WithRSA");
sig.initSign(key.getPrivate());
sig.update(plainText);
byte[] signature=sig.sign();
System.out.println(sig.getProvider().getInfo());
System.out.println(" Signature:");
System.out.println(new String(signature,"UTF8"));
//使用公鈅驗證
System.out.println(" Start signature verification");
sig.initVerify(key.getPublic());
sig.update(plainText);
try{
if(sig.verify(signature)){
System.out.println("Signature verified");
}else System.out.println("Signature failed");
}catch(SignatureException e){
System.out.println("Signature failed");
}
}
}
5)數位憑證。
還有個問題,就是公開金鑰問題,A用私密金鑰加密了,那麼B接受到訊息後,用A提供的公開金鑰解密;那麼現在有個討厭的C,他把訊息攔截了,然後用自己的私密金鑰加密,同時把自己的公開金鑰發給B,並告訴B,那是A的公開金鑰,結果....,這時候就需要一個中間機構出來說話了(相信權威,我是正確的),就出現了Certificate Authority(也即CA),有名的CA機構有Verisign等,目前數字認證的工業標準是:CCITT的X.509:
數位憑證:它將一個身份標識連同公開金鑰一起進行封裝,並由稱為認證中心或 CA 的第三方進行數位簽章。
密鑰庫:java平台為你提供了密鑰庫,用作密鑰和認證的資產庫。從物理上講,密鑰庫是預設名稱為 .keystore 的檔案(有一個選項使它成為加密檔案)。密鑰和認證可以擁有名稱(稱為別名),每個別名都由唯一的密碼保護。密鑰庫本身也受密碼保護;您可以選擇讓每個別名密碼與主要金鑰庫密碼匹配。
使用工具keytool,我們來做一件自我認證的事情吧(相信我的認證):
1、建立密鑰庫keytool -genkey -v -alias feiUserKey -keyalg RSA 預設在自己的home目錄下(windows系統是c:documents and settings<你的使用者名稱> 目錄下的.keystore檔案),建立我們用 RSA 演算法產生別名為 feiUserKey 的自簽名的認證,如果使用了-keystore mm 就在目前的目錄下建立一個密鑰庫mm檔案來儲存密鑰和認證。
2、查看認證:keytool -list 列舉了密鑰庫的所有的認證
也可以在dos下輸入keytool -help查看協助。