王朝网络
分享
 
 
 

Javascript代码压缩、加密算法的破解分析及工具实现

王朝html/css/js·作者佚名  2008-10-21
宽屏版  字体: |||超大  

现在网上很多Javascript都进行了压缩,同时代码变得不可直接阅读,也相当于一种简单的加密了,本文对其中一种典型的算法进行分析,介绍如何解密代码以及重新实现的压缩工具算法。

典型代码如下:

eval(function(E,I,A,D,J,K,L,H){function C(A){return A<62?String.fromCharCode(A+=A<26?65:A<52?71:-4):A<63?'_':A<64?'$':C(A>>6)+C(A&63)}while(A>0)K[C(D--)]=I[--A];function N(A){return K[A]==L[A]?A:K[A]}if(''.replace(/^/,String)){var M=E.match(J),B=M[0],F=E.split(J),G=0;if(E.indexOf(F[0]))F=[''].concat(F);do{H[A++]=F[G++];H[A++]=N(B)}while(B=M[G]);H[A++]=F[G]||'';return H.join('')}return E.replace(J,N)}('Bl Bm=Bn;Bo(Bl Bp=Bq;Bp<Bn;Bp++){ Br.Bs(Bm+Bp+"<Bt>");}','var|index|100|for|a|0|document|write|br'.split('|'),9,109,/[\w\$]+/g, {}, {}, []))

一、代码解密

对于这类压缩的代码,无非是把js程序采用某种算法进行压缩,然后自行用提供的函数还原,采用eval(SCRIPT)的方式执行来完成调用,那么还原的方法就很简单了,那前面的eval(和后面的)去掉,然后显示出来就完成了,例如下面的页面就可以实现代码的还原:

1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">

2<HTML>

3<HEAD>

4 <TITLE> 代码还原 </TITLE>

5 <META NAME="Generator" CONTENT="EditPlus">

6 <META NAME="Author" CONTENT="">

7 <META NAME="Keywords" CONTENT="">

8 <META NAME="Description" CONTENT="">

9</HEAD>

10

11<BODY>

12<TEXTAREA NAME="tx1" ROWS="10" COLS="100"></TEXTAREA>

13<SCRIPT LANGUAGE="JavaScript">

14document.all.tx1.value =function(E,I,A,D,J,K,L,H){function C(A){return A<62?String.fromCharCode(A+=A<26?65:A<52?71:-4):A<63?'_':A<64?'$':C(A>>6)+C(A&63)}while(A>0)K[C(D--)]=I[--A];function N(A){return K[A]==L[A]?A:K[A]}if(''.replace(/^/,String)){var M=E.match(J),B=M[0],F=E.split(J),G=0;if(E.indexOf(F[0]))F=[''].concat(F);do{H[A++]=F[G++];H[A++]=N(B)}while(B=M[G]);H[A++]=F[G]||'';return H.join('')}return E.replace(J,N)}('Bl Bm=Bn;Bo(Bl Bp=Bq;Bp<Bn;Bp++){ Br.Bs(Bm+Bp+"<Bt>");}','var|index|100|for|a|0|document|write|br'.split('|'),9,109,/[\w\$]+/g, {}, {}, [])

15</SCRIPT>

16</BODY>

17</HTML>

通过上面方式运行,就可以在文本框中看到代码了,实际的代码是:

var index=100;for(var a=0;a<100;a++){ document.write(index+a+"<br>");}

很简单,不是吗

二、算法研究

由于代码全部在一行中,不便于阅读,可以通过格式化软件格式化,本文这里使用Intellij IDEA格式化,代码如下

1eval(function(E, I, A, D, J, K, L, H) {

2 function C(A) {

3 return A < 62 ? String.fromCharCode(A += A < 26 ? 65 : A < 52 ? 71 : -4) : A < 63 ? '_' : A < 64 ? '$' : C(A >> 6) + C(A & 63)

4 }

5 while (A > 0)K[C(D--)] = I[--A];

6 function N(A) {

7 return K[A] == L[A] ? A : K[A]

8 }

9 if (''.replace(/^/, String)) {

10 var M = E.match(J),B = M[0],F = E.split(J),G = 0;

11 if (E.indexOf(F[0]))F = [''].concat(F);

12 do{

13 H[A++] = F[G++];

14 H[A++] = N(B)

15 } while (B = M[G]);

16 H[A++] = F[G] || '';

17 return H.join('')

18 }

19 return E.replace(J, N)

20}('Bl Bm=Bn;Bo(Bl Bp=Bq;Bp<Bn;Bp++){ Br.Bs(Bm+Bp+"<Bt>");}','var|index|100|for|a|0|document|write|br'.split('|'), 9, 109, /[\w\$]+/g, {}, {}, []))

Step 1:首先我们可以看出这是一个函数定义与调用合并在一起的,因此可以如下分解:(不再考虑eval)

1//E:加密压缩后的script信息

2//I:字符串数组,可以理解为解密需要字典

3//A:int 9

4//D:int 109

5//J:regexpr 正则表达式

6//K:object

7//L:object

8//H:array

9function decode(E, I, A, D, J, K, L, H) {

10 function C(A) {

11 return A < 62 ? String.fromCharCode(A += A < 26 ? 65 : A < 52 ? 71 : -4) : A < 63 ? '_' : A < 64 ? '$' : C(A >> 6) + C(A & 63)

12 }

13 while (A > 0)K[C(D--)] = I[--A];

14 function N(A) {

15 return K[A] == L[A] ? A : K[A]

16 }

17 if (''.replace(/^/, String)) {

18 var M = E.match(J),B = M[0],F = E.split(J),G = 0;

19 if (E.indexOf(F[0]))F = [''].concat(F);

20 do{

21 H[A++] = F[G++];

22 H[A++] = N(B)

23 } while (B = M[G]);

24 H[A++] = F[G] || '';

25 return H.join('')

26 }

27 return E.replace(J, N)

28}

29var decode_str=decode('Bl Bm=Bn;Bo(Bl Bp=Bq;Bp<Bn;Bp++){ Br.Bs(Bm+Bp+"<Bt>");}','var|index|100|for|a|0|document|write|br'.split('|'), 9, 109, /[\w\$]+/g, {}, {}, []));

Step 2:其中对于函数function C(A)采用多重3元表达式处理的方式,可以用if/else如下分解

1function C(A){

2 var res;

3 if (A < 62) {

4 var r = null;

5 if (A < 26) r = 65; //'A'-'Z'

6 else {

7 if (A < 52) r = 71; //'z'=122 控制以下

8 else r = -4;

9 }

10 res = String.fromCharCode(A + r);

11 }

12 else {

13 if (A < 63) res = '_'; //即A=62

14 else {

15 if (A < 64) res = '$';//即A=63

16 else res = C(A >> 6) + C(A & 63); //如果A>63,进行64进制的高低位分解为2部分

17 }

18 }

19 return res;

20}

更加深刻的理解上面算法,就是一个仿base64编码变换的算法,可以参见文章:Base64相关

变换的码表是将0-63的数字变换为

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_$

对应序列位置的字母。

Step 3:代码while (A > 0)K[C(D--)] = I[--A];的分析

实际上这里就是将字典内容与序号值进行对照,记录到Object对象中,运算顺序如下表:

D=109,A=9,K["Bt"]=br

D=108,A=8,K["Bs"]=write

D=107,A=7,K["Br"]=document

D=106,A=6,K["Bq"]=0

D=105,A=5,K["Bp"]=a

D=104,A=4,K["Bo"]=for

D=103,A=3,K["Bn"]=100

D=102,A=2,K["Bm"]=index

D=101,A=1,K["Bl"]=var

Step 4:代码if (''.replace(/^/, String)) 分析

看起来很高深的一个代码,你想空字符串无论怎么替换,还是空字符串,在javascript中,空字符串=false,非空字符串=true

所以这个if语句怎么都不会执行,这里是一个混淆视听的代码,呵呵,你如果想,也可以写上更多乱七八糟的代码来达到同样效果。

Step5:关键代码return E.replace(J, N),这里用到了函数N:

function N(A) {

return K[A] == L[A] ? A : K[A]

}

注意L对象从来没有赋值,所以L[A]返回的应该是undefined,所以可以翻译为

function N(A) {

return K[A] == undefined ? A : K[A]

}

这下看起来就很好理解,关键代码就下面这些

1function decode(E, I, A, D, J, K, L, H) {

2 function C(A) {

3 return A < 62 ? String.fromCharCode(A += A < 26 ? 65 : A < 52 ? 71 : -4) : A < 63 ? '_' : A < 64 ? '$' : C(A >> 6) + C(A & 63)

4 }

5 while (A > 0)K[C(D--)] = I[--A];

6 function N(A) {

7 return K[A] == undefined ? A : K[A]

8 }

9 return E.replace(J, N)

10}

综上分析,该算法的原理就是从脚本文件中提取单词,存入字典表中,这里使用|分割的字符串,然后将单词对应的序号(仿base64编码值)写入原来代码的地方,

就构成了该算法的核心了,所以实现该压缩算法的代码也不难了

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
>>返回首页<<
推荐阅读
 
 
频道精选
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有