BLOWFISH算法之算法說明（1）
cc BlowFish算法用來加密64Bit長度的字符串。 使用兩個“盒”——ungigned long pbox[18]和unsigned long sbox[4,256]。在BlowFish算法中，有一個核心加密函數(shù):BF_En。?用BlowFish算法加密信息，需要兩個過程：1.密鑰預(yù)處理 2.信息加密。
BlowFish算法的源密鑰——pbox和sbox是固定的。我們要加密一個信息，需要自己選擇一個key， 用這個key對pbox和sbox進(jìn)行變換，得到下一步信息加密所要用的key_pbox和key_sbox。具體的變化算法如下：
1)用sbox填充key_sbox
2)用自己選擇的key8個一組地去異或pbox，用異或的結(jié)果填充key_pbox。key可以循環(huán)使用。
比如說：選的key是"abcdefghijklmn"。則異或過程為：
key_pbox[0]=pbox[0]^abcdefgh
key_pbox[1]=pbox[1]^ijklmnab
…………
…………
如此循環(huán)，直到key_box填充完畢。
3)用BF_En加密一個全0的64位信息，用輸出的結(jié)果替換key_pbox[0]和key_pbox[1]。i=0
4)用BF_En加密替換后的key_pbox[i],key_pbox[i+1],用輸出替代key_pbox[i+2]和key_pbox[i+3]
5)i+2，繼續(xù)第4步，直到key_pbox全部被替換
6)用key_pbox[16]和key_pbox[17]做首次輸入（相當(dāng)于上面的全0的輸入），用類似的方法，替換key_sbox 信息加密。信息加密就是用函數(shù)把待加密信息x分成32位的兩部分:xL,xR BF_En對輸入信息進(jìn)行變換，BF_En函數(shù)詳細(xì)過程如下：
對于i=1至16
xL=xL^Pi
xR=F(xL)^xR
交換xL和xR(最后一輪取消該運(yùn)算)
xR=xR^P17
xL=xL^P18
重新合并xL和xR
函數(shù)F見下圖:
8位????????????? 32位
|-----------S盒1-----------
|??????????????????????? |加
|? 8位????????????? 32位? |----
|-----------S盒2-----------? |
|??????????????????????????? |
|??????????????????????????? |異或----
32位-|??????????????????????????? |????? |
|? 8位????????????? 32位????? |????? |
|-----------S盒3---------------????? |加
|??????????????????????????????????? |-----------------32位
|??????????????????????????????????? |
|??????????????????????????????????? |
|? 8位????????????? 32位????????????? |
|-----------S盒4-----------------------
把xL分成4個8位分組:a,b,c和d
輸出為：F(xL)=((((S[1,a]+S[2,b])MOD 4294967296)^s[3,c])+S[4,d])MOD 4294967296
(2的32次方)????????????????? (2的32次方)
重新合并后輸出的結(jié)果就是我們需要的密文。
