Topquan's Blog

分享價值----成就你我----我的博客----你的家

隨筆檔案(2)

文章分類(36)

相冊

my photoes

搜索

閱讀排行榜

評論排行榜

Base64加密算法

原理：
Base64 使用US-ASCII子集的64個字符,即大小寫的26個英文字母，0－9，＋，/。
編碼總是基于3個字符，每個字符用8位二進制表示，因此一共24位，再分為4四組，每組6位，表示一個Base64的值。如下：
"A", "B", "C", "D", "E", "F", "G", "H", "I","J", "K", "L", "M", "N", "O", "P",
"Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "a", "b", "c", "d", "e", "f",
"g", "h", "i","j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v",
"w", "x", "y", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "+", "/"
Base64值為0就是A，為27的就是b。這樣，每3個字符產生4位的Base64字符。如果被加密的字符串每3個一組，還剩1或2個字符，使用特殊字符"="補齊Base64的4字。

如，編碼只有2個字符“me”，m的ascii是109，e的是101，用二進制表示分別是01101101、01100101，連接起來就是0110110101100101，再按6位分為一組：011011、010110、010100（不足6位補0），分別ascii分別是27、22、20，即Base64值為bWU，Base64不足4字，用＝補齊，因此bWU＝就me的Base64值。

用java的按位邏輯和移位運算就可以實現該算法。但實際上，并不用我們自己去編程實現。現有實現該加密解密算法的程序很多，如javamail的MimeUtility。

實踐：javamail的MimeUtility實現對字符串的加密解密

第一步，在eclipse新建一個java項目，并引進javamail.jar
第二步，在com.mascot.encrypt包下創建測試單元，注意引進javax.mail.internet.MimeUtility
package com.mascot.encrypt;

import java.io.BufferedReader;
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.InputStreamReader;

import javax.mail.internet.MimeUtility;

public class Base64 {

public static BufferedReader decode(String b64string) throws Exception {
return new BufferedReader(
new InputStreamReader(
MimeUtility.decode(
new ByteArrayInputStream(
b64string.getBytes()), "base64")));
}
public static void main(String args[]) throws Exception{
System.out.println(encodeAsString("hello"));
System.out.println(decodeAsString("aGVsbG8="));
System.out.println(decodeAsString("aGVsbG8A"));

}

public static String decodeAsString(String b64string) throws Exception {
if (b64string == null) {
return b64string;
}
String returnString = decode(b64string).readLine();
if (returnString == null) {
return returnString;
}
return returnString.trim();
}

public static ByteArrayOutputStream encode(String plaintext)
throws Exception {
ByteArrayOutputStream out = new ByteArrayOutputStream();
byte[] in = plaintext.getBytes();
ByteArrayOutputStream inStream = new ByteArrayOutputStream();
inStream.write(in, 0, in.length);
//補0
if ((in.length % 3 ) == 1){
inStream.write(0);
inStream.write(0);
} else if((in.length % 3 ) == 2){
inStream.write(0);
}
inStream.writeTo( MimeUtility.encode(out, "base64") );
return out;
}

public static String encodeAsString(String plaintext) throws Exception {
return encode(plaintext).toString();
}
}
第三步，運行程序，結果：
aGVsbG8A
hello
hello

注意到hello的加密結果并不是aGVsbG8＝，而是aGVsbG8A，這是因為程序補齊都是補0，而0對應的Base64值就是A，這是我們程序實現與上述理論不同造成的。

posted on 2006-10-14 16:21 topquan 閱讀(7727) 評論(0) 編輯收藏所屬分類: Classical Arithmetic

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理