开云手机版登录入口
标题: BLOWFISH加密算法[转帖] [打印本页]
作者: 乐乐天 时间: 2004-11-26 20:08
标题: BLOWFISH加密算法[转帖]
[PP]一、BlowFish算法说明（文中数据类型以Tc2.0为准）
0 N* k ]7 g9 q, K9 \: @$ n
3 D; A, V2 Q4 }. A! a1 z[PP] BlowFish算法用来加密64Bit长度的字符串。
BlowFish算法使用两个“盒”——ungigned long pbox[18]和unsigned long sbox[4,256]。
BlowFish算法中，有一个核心加密函数:BF_En(后文详细介绍）。该函数输入64位信息，运算后， 以64位密文的形式输出。 用BlowFish算法加密信息，需要两个过程：
5 ?7 @( f' v$ u' r2 c
1.密钥预处理
0 t6 ]1 x- _& j2.信息加密
, Q/ k: ?7 X" ?' X, a
3 _5 W% r! h4 V/ B* G4 D[PP]分别说明如下：
6 {, K$ D' W5 V1 y" Z% ^, }
密钥预处理：
BlowFish算法的源密钥——pbox和sbox是固定的。我们要加密一个信息，需要自己选择一个key， 用这个key对pbox和sbox进行变换，得到下一步信息加密所要用的key_pbox和key_sbox。具体的变化算法如下：
- v6 Y8 p6 U1 Q0 D5 X& g" ?
t- `$ ~. p- p
1)用sbox填充key_sbox
, w' f4 N) _- ?+ c* q: \4 J
2)用自己选择的key8个一组地去异或pbox，用异或的结果填充key_pbox。key可以循环使用。
比如说：选的key是"abcdefghijklmn"。则异或过程为：
key_pbox[0]=pbox[0]^abcdefgh
key_pbox[1]=pbox[1]^ijklmnab
…………
…………
如此循环，直到key_box填充完毕。
/ i# Q8 e- v" {7 \$ C8 }: V3)用BF_En加密一个全0的64位信息，用输出的结果替换key_pbox[0]和key_pbox[1]。i=0
$ ^7 q* {9 m% P# ~9 h# S5 [2 n0 L- u4)用BF_En加密替换后的key_pbox[i],key_pbox[i+1],用输出替代key_pbox[i+2]和key_pbox[i+3]
+ i6 w' M* `/ l5)i+2，继续第4步，直到key_pbox全部被替换
* l8 @1 g% z% f8 K5 k% U5 G0 ]6)用key_pbox[16]和key_pbox[17]做首次输入（相当于上面的全0的输入），用类似的方法，替换key_sbox 信息加密。信息加密就是用函数把待加密信息x分成32位的两部分:xL,xR BF_En对输入信息进行变换，BF_En函数详细过程如下：
5 J$ ]1 I; {5 r- K) t: d: j; ~
' I8 Z8 t6 @- e0 ?- u' x
对于i=1至16
xL=xL^Pi
xR=F(xL)^xR
交换xL和xR(最后一轮取消该运算)
xR=xR^P17
xL=xL^P18
重新合并xL和xR
函数F见下图:
, B( e( E+ G. I* z5 F3 y7 \: n
8位 32位
|-----------S盒1-----------
| |加
| 8位 32位 |----
|-----------S盒2----------- |
| |
| |异或----
. I0 `: ^5 B* W+ f32位-| | |
| 8位 32位 | |
|-----------S盒3--------------- |加
| |-----------------32位
| |
| |
| 8位 32位 |
|-----------S盒4-----------------------
% I$ V% D6 w3 i
+ d& S a6 h/ i: L
把xL分成4个8位分组:a,b,c和d
, L, J, M; P& k- N
输出为：F(xL)=((((S[1,a]+S[2,b])MOD 4294967296)^s[3,c])+S[4,d])MOD 4294967296
(2的32次方) (2的32次方)
重新合并后输出的结果就是我们需要的密文。
用BlowFish算法解密，同样也需要两个过程。
8 D; M- R+ f2 q/ S8 P1.密钥预处理
: T+ H. o4 v) M
2.信息解密
密钥预处理的过程与加密时完全相同
| 欢迎光临 开云手机版登录入口 (/) |
Powered by Discuz! X3.4 |