菜鸟学习RSA算法，破解Speed Video Converter 3.0.16.8 BY：wzwgp
菜鸟学习RSA算法，破解Speed Video Converter 3.0.16.8发表于: 2006-6-21 21:03 BY：wzwgp
--------------------------------------------------------------------------------
【破解软件】Speed Video Converter 3.0.16.8
【下载地址】http://www.onlinedown.net/soft/46810.htm
【运行环境】Win9x/Me/NT/2000/XP/2003
【软件类别】国外软件/共享版/视频工具
【保护方式】用户名、注册码
【作者声明】初学Crack，只是感兴趣，消遣业余时间，错误之处敬请诸位前辈不吝赐教。
【调试环境】Winxp、OllyDBD、PEiD
【软件信息】是一款小型视频转换工具。快速和易用是其卖点。支持各种视频格式，例如AVI(Divx,xDiv), MPEG-4, mpeg(vcd,svcd,dvd兼容), wmv, asf, QuickTime, VOB, DAT。它支持批量文件转换可以一次点击转换多个文件。
【破解过程】太菜开始不知道是RSA算法,跟踪分析了半天，一个Call接着一个Call,转得晕乎乎的,KANAL分析什么也没发现。在验证注册码与用户名关键处又比较简单，改一下跳转可以爆破，多试几遍也能找到一组可用的注册码与用户名，当然用户名的样子肯定是怪怪的。因此怀疑是一种现成的加密算法。对照《加密与解密》第六章，找书上介绍的各种加密算法特征及计算方法，最终证实是RSA。
一、算法跟踪
PEiD分析：Microsoft Visual C++ 6.0
OD 载入程序查找字串参考，找到：“invalid username or registration code”双击来到:004032C3处，向上在004031C0处下断，F9运行程序。在注册框里填用户名：wzwgp 注册码：12345678-22345678-32345678-42345678-52345678-62345678-72345678-82345678 点“OK”
004031C0 .6A FF PUSH -1 ;断下
004031C2 .68 E83C4100 PUSH Speed_Vi.00413CE8 ;SE 处理程序安装
004031C7 .64:A1 0000000>MOV EAX,DWORD PTR FS:
---------------------中间省略--------------------------
004031FD .E8 A2FD0000 CALL <JMP.&MFC42.#1669>
00403202 .8B46 60 MOV EAX,DWORD PTR DS: ;假码入EAX
00403205 .8B4E 64 MOV ECX,DWORD PTR DS: ;用户名入ECX
00403208 .50 PUSH EAX
00403209 .51 PUSH ECX
0040320A .C64424 1C 01MOV BYTE PTR SS:,1
0040320F .E8 CCFBFFFF CALL Speed_Vi.00402DE0 ;判断注册是否成功 F7进入
00403214 .83C4 08 ADD ESP,8
00403217 .85C0 TEST EAX,EAX ;成功返回1，失败返回0
00403219 .0F95C0 SETNE AL
0040321C .84C0 TEST AL,AL
0040321E .A2 2CCF4100 MOV BYTE PTR DS:,AL
00403223 0F84 93000000 JE Speed_Vi.004032BC ;注册失败跳
00403229 .8B46 64 MOV EAX,DWORD PTR DS:
0040322C .8D4C24 04 LEA ECX,DWORD PTR SS:
00403230 .50 PUSH EAX
00403231 .68 F0C14100 PUSH Speed_Vi.0041C1F0 ;license to:%s
00403236 .51 PUSH ECX
00403237 .E8 62FD0000 CALL <JMP.&MFC42.#2818>
0040323C .8B5424 10 MOV EDX,DWORD PTR SS:
00403240 .83C4 0C ADD ESP,0C
00403243 .8BCE MOV ECX,ESI
00403245 .6A 40 PUSH 40
00403247 .68 E4C14100 PUSH Speed_Vi.0041C1E4 ;thank you
0040324C .52 PUSH EDX
0040324D .E8 46FD0000 CALL <JMP.&MFC42.#4224>
---------------------中间省略--------------------------
004032B5 .E8 D2FC0000 CALL <JMP.&MFC42.#6199>
004032BA .EB 13 JMP SHORT Speed_Vi.004032CF
004032BC >6A 40 PUSH 40
004032BE .68 C4C14100 PUSH Speed_Vi.0041C1C4 ;sorry
004032C3 .68 98C14100 PUSH Speed_Vi.0041C198 ;invalid username or registration code
F7进入0040320F处,判断注册是否成功
00402DE0/$6A FF PUSH -1
00402DE2|.68 993C4100 PUSH Speed_Vi.00413C99 ;SE 处理程序安装
00402DE7|.64:A1 0000000>MOV EAX,DWORD PTR FS:
00402DED|.50 PUSH EAX
00402DEE|.64:8925 00000>MOV DWORD PTR FS:,ESP
00402DF5|.81EC 94000000 SUB ESP,94
00402DFB|.8B8424 A40000>MOV EAX,DWORD PTR SS: ;用户名地址入EAX
00402E02|.53 PUSH EBX
00402E03|.56 PUSH ESI
00402E04|.50 PUSH EAX
00402E05|.8D4C24 10 LEA ECX,DWORD PTR SS:
00402E09|.C74424 60 B91>MOV DWORD PTR SS:,66C11BB9 |
00402E11|.C74424 64 130>MOV DWORD PTR SS:,44A30D13 |
00402E19|.C74424 68 6CB>MOV DWORD PTR SS:,D424BB6C |
00402E21|.C74424 6C 7B1>MOV DWORD PTR SS:,9B43197B |这组数是N
00402E29|.C74424 70 CAF>MOV DWORD PTR SS:,3254F2CA |
00402E31|.C74424 74 45E>MOV DWORD PTR SS:,CEE8EC45 |
00402E39|.C74424 78 572>MOV DWORD PTR SS:,EAF92557 |
00402E41|.C74424 7C F2D>MOV DWORD PTR SS:,5D79D4F2 |
00402E49|.E8 5A000100 CALL <JMP.&MFC42.#537>
00402E4E|.8B8C24 B00000>MOV ECX,DWORD PTR SS: ;假码地址入ECX
00402E55|.C78424 A40000>MOV DWORD PTR SS:,0
00402E60|.51 PUSH ECX
00402E61|.8D4C24 0C LEA ECX,DWORD PTR SS:
00402E65|.E8 3E000100 CALL <JMP.&MFC42.#537>
00402E6A|.8B5424 0C MOV EDX,DWORD PTR SS: ;用户名地址入EDX
00402E6E|.8B35 04664100 MOV ESI,DWORD PTR DS:[<&MSVCRT._mbs>
00402E74|.68 60CE4100 PUSH Speed_Vi.0041CE60
00402E79|.52 PUSH EDX
00402E7A|.C68424 AC0000>MOV BYTE PTR SS:,1
00402E82|.FFD6 CALL NEAR ESI ;检查是否输入用户名
00402E84|.83C4 08 ADD ESP,8
00402E87|.85C0 TEST EAX,EAX
00402E89|.0F84 0F020000 JE Speed_Vi.0040309E
00402E8F|.8B4424 08 MOV EAX,DWORD PTR SS: ;假码地址入EAX
00402E93|.68 60CE4100 PUSH Speed_Vi.0041CE60
00402E98|.50 PUSH EAX
00402E99|.FFD6 CALL NEAR ESI ;检查是否输入注册码
00402E9B|.83C4 08 ADD ESP,8
00402E9E|.85C0 TEST EAX,EAX
00402EA0|.0F84 F8010000 JE Speed_Vi.0040309E
00402EA6|.57 PUSH EDI
00402EA7|.6A 00 PUSH 0
00402EA9|.8D4C24 44 LEA ECX,DWORD PTR SS:
00402EAD|.E8 6E730000 CALL Speed_Vi.0040A220
00402EB2|.6A 00 PUSH 0
00402EB4|.8D4C24 4C LEA ECX,DWORD PTR SS:
00402EB8|.C68424 AC0000>MOV BYTE PTR SS:,2
00402EC0|.E8 5B730000 CALL Speed_Vi.0040A220
00402EC5|.B3 03 MOV BL,3
00402EC7|.68 01000100 PUSH 10001 ; 加密密钥 E(10001)
00402ECC|.8D4C24 5C LEA ECX,DWORD PTR SS:
00402ED0|.889C24 AC0000>MOV BYTE PTR SS:,BL
00402ED7|.E8 44730000 CALL Speed_Vi.0040A220
00402EDC|.8D4C24 58 LEA ECX,DWORD PTR SS:
00402EE0|.C68424 A80000>MOV BYTE PTR SS:,4
00402EE8|.51 PUSH ECX
00402EE9|.8D4C24 4C LEA ECX,DWORD PTR SS:
00402EED|.E8 8E730000 CALL Speed_Vi.0040A280
00402EF2|.8D4C24 58 LEA ECX,DWORD PTR SS:
00402EF6|.889C24 A80000>MOV BYTE PTR SS:,BL
00402EFD|.E8 CE730000 CALL Speed_Vi.0040A2D0
00402F02|.8D5424 60 LEA EDX,DWORD PTR SS:
00402F06|.6A 08 PUSH 8
00402F08|.52 PUSH EDX
00402F09|.8D4C24 48 LEA ECX,DWORD PTR SS:
00402F0D|.E8 DE710000 CALL Speed_Vi.0040A0F0
00402F12|.B9 08000000 MOV ECX,8
00402F17|.33C0 XOR EAX,EAX
00402F19|.8D7C24 18 LEA EDI,DWORD PTR SS:
00402F1D|.8D5424 2C LEA EDX,DWORD PTR SS:
00402F21|.F3:AB REP STOS DWORD PTR ES:
00402F23|.8D4424 34 LEA EAX,DWORD PTR SS:
00402F27|.8D4C24 30 LEA ECX,DWORD PTR SS:
00402F2B|.50 PUSH EAX
00402F2C|.51 PUSH ECX
00402F2D|.8D4424 30 LEA EAX,DWORD PTR SS:
00402F31|.52 PUSH EDX
00402F32|.8D4C24 30 LEA ECX,DWORD PTR SS:
00402F36|.50 PUSH EAX
00402F37|.8D5424 30 LEA EDX,DWORD PTR SS:
00402F3B|.51 PUSH ECX
00402F3C|.8D4424 30 LEA EAX,DWORD PTR SS:
00402F40|.52 PUSH EDX
00402F41|.8B5424 24 MOV EDX,DWORD PTR SS: ;假码地址入EDX
00402F45|.8D4C24 30 LEA ECX,DWORD PTR SS:
00402F49|.50 PUSH EAX
00402F4A|.51 PUSH ECX
00402F4B|.68 64C14100 PUSH Speed_Vi.0041C164 ; %08lx-%08lx-%08lx-%08lx-%08lx-%08lx-%08lx-%08lx\n
00402F50|.52 PUSH EDX 这是注册码的格式
00402F51|.FF15 00664100 CALL NEAR DWORD PTR DS:[<&MSVCRT.ss>
00402F57|.8B4424 50 MOV EAX,DWORD PTR SS: ;EAX=52345678
00402F5B|.8B4C24 4C MOV ECX,DWORD PTR SS: ;ECX=42345678
00402F5F|.8B7C24 48 MOV EDI,DWORD PTR SS: ;EDI=32345678
00402F63|.8B5424 44 MOV EDX,DWORD PTR SS: ;EDX=22345678
00402F67|.03C1 ADD EAX,ECX ;EAX=52345678+42345678=9468ACF0
00402F69|.8B4C24 5C MOV ECX,DWORD PTR SS: ;ECX=82345678
00402F6D|.03C7 ADD EAX,EDI ;EAX=9468ACF0+32345678=C69D0368
00402F6F|.8B7C24 58 MOV EDI,DWORD PTR SS: ;EDI=72345678
00402F73|.03C2 ADD EAX,EDX ;EAX=C69D0368+22345678=E8D159E0
00402F75|.8B5424 40 MOV EDX,DWORD PTR SS: ;EDX=12345678
00402F79|.33C8 XOR ECX,EAX ;ECX=82345678 xor E8D159E0=6AE50F98
00402F7B|.8B4424 54 MOV EAX,DWORD PTR SS: ;EAX=62345678
00402F7F|.83C4 28 ADD ESP,28
00402F82|.03C2 ADD EAX,EDX ;EAX=62345678+12345678=7468ACF0
00402F84|.894C24 34 MOV DWORD PTR SS:,ECX ;6AE50F98替换82345678
00402F88|.33F8 XOR EDI,EAX ;EDI=72345678 xor 7468ACF0=065CFA88
00402F8A|.6A 00 PUSH 0
00402F8C|.8D4C24 3C LEA ECX,DWORD PTR SS:
00402F90|.897C24 34 MOV DWORD PTR SS:,EDI ;065CFA88替换72345678
00402F94|.E8 87720000 CALL Speed_Vi.0040A220
00402F99|.8D4C24 18 LEA ECX,DWORD PTR SS:
00402F9D|.6A 08 PUSH 8
00402F9F|.51 PUSH ECX
00402FA0|.8D4C24 40 LEA ECX,DWORD PTR SS:
00402FA4|.C68424 B00000>MOV BYTE PTR SS:,5
00402FAC|.E8 3F710000 CALL Speed_Vi.0040A0F0
00402FB1|.8D5424 38 LEA EDX,DWORD PTR SS:
00402FB5|.8D4424 50 LEA EAX,DWORD PTR SS:
00402FB9|.52 PUSH EDX
00402FBA|.50 PUSH EAX
00402FBB|.8D4C24 48 LEA ECX,DWORD PTR SS:
00402FBF|.E8 CC190000 CALL Speed_Vi.00404990 ;RSA运算
00402FC4|.B9 08000000 MOV ECX,8
00402FC9|.33C0 XOR EAX,EAX
00402FCB|.8D7C24 18 LEA EDI,DWORD PTR SS:
00402FCF|.6A 08 PUSH 8
00402FD1|.F3:AB REP STOS DWORD PTR ES:
00402FD3|.8D4C24 1C LEA ECX,DWORD PTR SS:
00402FD7|.C68424 AC0000>MOV BYTE PTR SS:,6
00402FDF|.51 PUSH ECX
00402FE0|.8D4C24 58 LEA ECX,DWORD PTR SS:
00402FE4|.E8 47710000 CALL Speed_Vi.0040A130 ;输出RSA运算结果
00402FE9|.B9 08000000 MOV ECX,8
00402FEE|.33C0 XOR EAX,EAX
00402FF0|.8DBC24 800000>LEA EDI,DWORD PTR SS:
00402FF7|.F3:AB REP STOS DWORD PTR ES: ;堆栈空出空间
00402FF9|.5F POP EDI
00402FFA|>8A5404 17 /MOV DL,BYTE PTR SS:
00402FFE|.8A4C04 16 |MOV CL,BYTE PTR SS:
00403002|.885404 7C |MOV BYTE PTR SS:,DL
00403006|.8B5404 14 |MOV EDX,DWORD PTR SS:
0040300A|.884C04 7D |MOV BYTE PTR SS:,CL
0040300E|.8A4C04 14 |MOV CL,BYTE PTR SS:
00403012|.C1EA 08 |SHR EDX,8
00403015|.885404 7E |MOV BYTE PTR SS:,DL
00403019|.884C04 7F |MOV BYTE PTR SS:,CL
0040301D|.83C0 04 |ADD EAX,4
00403020|.83F8 20 |CMP EAX,20
00403023|.^ 7C D5 \JL SHORT Speed_Vi.00402FFA ; 循环重排序RSA运算结果
00403025|.8D5424 7C LEA EDX,DWORD PTR SS:
00403029|.8D4C24 10 LEA ECX,DWORD PTR SS:
0040302D|.52 PUSH EDX
0040302E|.E8 75FE0000 CALL <JMP.&MFC42.#537>
00403033|.8B4424 10 MOV EAX,DWORD PTR SS:
00403037|.8B4C24 0C MOV ECX,DWORD PTR SS:
0040303B|.50 PUSH EAX
0040303C|.51 PUSH ECX
0040303D|.FFD6 CALL NEAR ESI ;用户名16进制数与计算结果比较
0040303F|.83C4 08 ADD ESP,8
00403042|.8D4C24 10 LEA ECX,DWORD PTR SS:
00403046|.85C0 TEST EAX,EAX ;EAX=0成功 EAX=1失败
00403048|.C68424 A40000>MOV BYTE PTR SS:,6
00403050 0F84 86000000 JE Speed_Vi.004030DC ;暴破点
00403056|.E8 15FD0000 CALL <JMP.&MFC42.#800>
二、算法小结
1.注册码分为8组，s1、s2、s3、s4、s5、s6、s7、s8
验证前预处理：s7=(s1+s6) xor s7 s8=(s2+s3+s4+s5) xor s8
2.RSA256运算
n=5D79D4F2EAF92557CEE8EC453254F2CA9B43197BD424BB6C44A30D1366C11BB9
e=10001
3. 重排序运算结果
B1BE436A 6A43BEB1
F29961A1 ------> A16199F2
6A85B49E 9EB4856A
4. 重排序的运算结果和用户名16进制数比较，相等则注册成功，不等则失败。
三、算法验证
用RSATool工具，根据n、e，求出p、q、d
p=A4A4B5845A655DA9EF76DED6C373A31B
q=9157E97B62A6CFDD8AAA6FC9557355BB
d=2FD52823261A580196DF9A07CEB9A983654FAB5DD473BC2857780CFCF3D9AC01
用户名m=wzwgp -> wzwg-p -> p000wzwg (0x70000000777A7767)
设：X=70000000777A7767 <------ m
Y=2FD52823261A580196DF9A07CEB9A983654FAB5DD473BC2857780CFCF3D9AC01 <------ d
Z=5D79D4F2EAF92557CEE8EC453254F2CA9B43197BD424BB6C44A30D1366C11BB9 <------ n
用Bigclc“X^Y%Z”计算出C
c=1D033EF29AE89BBB1DD3C955D95D4215FEDDD89B3B41131F94F743B93A40440E
变为：1D033EF2-9AE89BBB-1DD3C955-D95D4215-FEDDD89B-3B41131F-94F743B9-3A40440E
3A40440E-94F743B9-3B41131F-FEDDD89B-D95D4215-1DD3C955-9AE89BBB-1D033EF2
计算：s7=58140D63 xor 9AE89BBB=C2FC96D8
s8=A8737188 xor 1D033EF2=B5704F7A
3A40440E-94F743B9-3B41131F-FEDDD89B-D95D4215-1DD3C955-C2FC96D8-B5704F7A
用户名：wzwgp
注册码：3A40440E-94F743B9-3B41131F-FEDDD89B-D95D4215-1DD3C955-C2FC96D8-B5704F7A
注册信息保存在Settings.ini文件里。 这种算法应该好好学习一下。 强，学习了！！！ 有意思，学习 支持，，怎么全是高手啊 支持高手我看不懂 支持密码学方面的破文～数学才是加密的核心～ 正在学习，连带着把计算器也学会了谢谢！/:018 天哪·······太复杂了 ··········楼主确实强大···
页:
[1]