-
-
[分享]IDA_Patch_KEYGEN源码
-
发表于: 2023-12-1 22:37
-
授人以鱼不如授人以渔，论坛没搜到源码，找了半天的ida_keygen源码，以及简单研究了下原理，目前的IDA_KEYGEN来自两位大神，一个TOM_RUS， 一个CZC, 但他们的代码原理是一样的，下面来自CZC源码里readme说明
1 2 3 4 5 6 7 8 9 10 | IDA uses RSA-1024 for its key signatures and without the private key youcannot make valid keys. So what I did was to generate a new pair ofpublic/private keys with a modulus close to the original. The two RSAmodulus differ by just one byte. This was important because IDA checks thevalidity of the modulus and private key but it only compares the first andlast bytes. This allows one to patch just one byte in the IDA library andhave complete control of the license. This works for all OS versions: Mac,Linux and Windows. I'm sure that after this keygen is published (last IDAversion is now 7.3) better checks will be incorporated and the binarieswill have to be patched more extensively. |
也就是IDA使用了RSA-1024（128字节）加密，并且只检查模数和私钥的第一字节和最后一字节，keygen的原理就是找到一对公私钥，让模数接近于原始值，满足检查。
RSA算法原理网上很多，比如
https://blog.csdn.net/weixin_43408952/article/details/124696147
这里模数N在历代IDA产品里没变(ida.dll/ida64.dll)，如下
1 2 3 4 5 6 7 8 9 10 11 | mod_rsa[] = { 0xed, 0xfd, 0x42, 0x5c, 0xf9, 0x78, 0x54, 0x6e, 0x89, 0x11, 0x22, 0x58, 0x84, 0x43, 0x6c, 0x57, 0x14, 5, 0x25, 0x65, 0xb, 0xcf, 0x6e, 0xbf, 0xe8, 0xe, 0xdb, 0xc5, 0xfb, 0x1d, 0xe6, 0x8f, 0x4c, 0x66, 0xc2, 0x9c, 0xb2, 0x2e, 0xb6, 0x68, 0x78, 0x8a, 0xfc, 0xb0, 0xab, 0xbb, 0x71, 0x80, 0x44, 0x58, 0x4b, 0x81, 0xf, 0x89, 0x70, 0xcd, 0xdf, 0x22, 0x73, 0x85, 0xf7, 0x5d, 0x5d, 0xdd, 0xd9, 0x1d, 0x4f, 0x18, 0x93, 0x7a, 8, 0xaa, 0x83, 0xb2, 0x8c, 0x49, 0xd1, 0x2d, 0xc9, 0x2e, 0x75, 5, 0xbb, 0x38, 0x80, 0x9e, 0x91, 0xbd, 0xf, 0xbd, 0x2f, 0x2e, 0x6a, 0xb1, 0xd2, 0xe3, 0x3c, 0xc, 0x55, 0xd5, 0xbd, 0xdd, 0x47, 0x8e, 0xe8, 0xbf, 0x84, 0x5f, 0xce, 0xf3, 0xc8, 0x2b, 0x9d, 0x29, 0x29, 0xec, 0xb7, 0x1f, 0x4d, 0x1b, 0x3d, 0xb9, 0x6e, 0x3a, 0x8e, 0x7a, 0xaf, 0x93} |
他们找到一对公钥私钥，其中模数N很接近于原始模数，仅仅第4个字节0x5C变为0xCB,所以先patch这两个dll文件中模数，公钥幂指数E=0X13,对应私钥如下：就可以用该私钥生成key文件了
1 2 3 4 5 6 7 8 9 10 11 12 | pri_key[] = { 0x74, 0x98, 2, 0x70, 0x49, 0x14, 0xb, 0x81, 0x15, 0x8d, 0xba, 0xb9, 0x9f, 0x7e, 0xd0, 2, 0xd1, 0xb9, 0x98, 0xe, 0xb7, 0x32, 0xe8, 0x59, 0x47, 0xe7, 0xe4, 0xf4, 0x2f, 0x28, 0x32, 0x15, 0x1f, 0xa6, 0x56, 0x2b, 0x67, 0xd4, 0xd8, 0xa0, 0xa3, 0x22, 0x1e, 0xd1, 4, 0x5d, 0xc0, 0xf0, 0xb9, 0x25, 0x8f, 0xf6, 0x11, 0xa4, 0xf8, 0xb8, 0xc9, 0x9a, 0xe7, 0x81, 0x99, 0xed, 0x9e, 0x4d, 0xae, 0xc2, 0xf9, 0x57, 0x9f, 0x3f, 0xf3, 0x1c, 0x79, 0xc4, 0xa2, 0x19, 0xb6, 0xea, 0xa4, 0, 0x2f, 0x82, 0x35, 0xd8, 0x63, 0x4e, 0x1c, 0x7a, 1, 0xd3, 0x32, 0x57, 0x1d, 0x71, 0xd, 0x64, 0xdd, 0x64, 0xd4, 0x4d, 0x81, 0x41, 0x26, 0xb7, 0xbf, 0x8d, 0x60, 0x16, 0x78, 0x45, 0xa5, 0xb1, 0xbe, 0x47, 0xff, 0x68, 0x7b, 0x79, 0x36, 0x44, 0x13, 0xbb, 0xf3, 0xb7, 0xbb, 0x6a, 0xc8, 0x77}; |
这里有个疑问，这对公钥私钥当初是怎么找出来的，然后根据readme说明，IDA只检查第一个字节和最后一个字节，这样我如果用openssl生成RSA公钥私钥，只要模数首尾是0xED,0x93，私钥0x74,0x77是不是就可以了。
附上两位大神源码供参考
2023.12.5
根据大佬帖子的指引，https://bbs.kanxue.com/thread-270822.html.
成功解决了疑问.
原始N:
93AF7A8E3A6EB93D1B4D1FB7EC29299D2BC8F3CE5F84BFE88E47DDBDD5550C3CE3D2B16A2E2FBD0FBD919E8038BB05752EC92DD1498CB283AA087A93184F1DD9DD5D5DF7857322DFCD70890F814B58448071BBABB0FC8A7868B62EB29CC2664C8FE61DFBC5DB0EE8BF6ECF0B65250514576C4384582211896E5478F95C42FDED
它是个合数，要想得到私钥D，必须先找到因子P/Q，然后根据φ(N)=（P-1）*(Q-1)得到φ(N)，再由D = 1/E mod (φ(N))得到私钥D，但大数分解为P/Q是很难的，所以已知公钥N/E是没办法拿到D的.
但大佬们找到一个好办法（前提是没有签名，不验证N合法性)，更改N(改变一个字节，倒数第四个字节5C-->CB)，把N由合数变成一个素数，而素数的φ(N)=N-1 就直接拿到了，再由D = 1/E mod (φ(N))就可以拿到D，直接GAME OVER.
使用RDLP工具测试通过
N1:
93AF7A8E3A6EB93D1B4D1FB7EC29299D2BC8F3CE5F84BFE88E47DDBDD5550C3CE3D2B16A2E2FBD0FBD919E8038BB05752EC92DD1498CB283AA087A93184F1DD9DD5D5DF7857322DFCD70890F814B58448071BBABB0FC8A7868B62EB29CC2664C8FE61DFBC5DB0EE8BF6ECF0B65250514576C4384582211896E5478F9CB42FDED
φ(N1)=N1-1:
93AF7A8E3A6EB93D1B4D1FB7EC29299D2BC8F3CE5F84BFE88E47DDBDD5550C3CE3D2B16A2E2FBD0FBD919E8038BB05752EC92DD1498CB283AA087A93184F1DD9DD5D5DF7857322DFCD70890F814B58448071BBABB0FC8A7868B62EB29CC2664C8FE61DFBC5DB0EE8BF6ECF0B65250514576C4384582211896E5478F9CB42FDEC
E:13
D:7498027049140B81158DBAB99F7ED002D1B9980EB732E85947E7E4F42F2832151FA6562B67D4D8A0A3221ED1045DC0F0B9258FF611A4F8B8C99AE78199ED9E4DAEC2F9579F3FF31C79C4A219B6EAA4002F8235D8634E1C7A01D332571D710D64DD64D44D814126B7BF8D60167845A5B1BE47FF687B79364413BBF3B7BB6AC877
附件是提到的工具，其他更多算法工具可以到我的网盘里翻
https://od.cloudsploit.top/zh-CN/tools/Tuts%204%20You%20-%20Collection%202011/Crypto%20Tools/
2024.1.5
今天解决了剩下的疑问，怎么找到这个替换的字节?
借助chatgpt生成代码，循环替换5C验证，很快就能找到当替换为CB时N变为素数 。
python代码见附件，也可以替换其他位置字节（修改position_to_replace = -4）找到符合的素数，做自己的不同的keygen.
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
学习一下
|
|
|
 虽然看不懂,但是感觉很强大哟 |
|
|
|
|
|
|
|
|
对，所以呢？ 1你的题目应该是IDA patch keygen 2会patch的不说全世界，中国都有n多，只是不想重复第1人的劳动，这是对第1人的尊重！
最后于 2023-12-2 11:46
被tDasm编辑
，原因：
|
|
|
|
|
|
你自己没思维能力写这些？文不对题。2位大神？n个大神！ |
|
|
|
|
|
|
|
|
有毛病吧？你在居高临下的杠什么？楼主只是分享他获取到的知识，也没说其他额外的内容，那么喜欢杠？咋不见你分享啥？已举报。
最后于 2023-12-2 22:39
被layerfsd编辑
，原因： 改
|
|
|
有毛病是你自卑？看不见错误才是你最大错误。指出错误就是杠？你这言论才是真杠，还好意思举报你这无聊逻辑！
最后于 2023-12-3 08:32
被tDasm编辑
，原因：
|
|
|
|
|
|
|
|
|
|
|
|
你配让谁自卑了？我不觉得楼主有什么错误，就算有，用得着居高临下阴阳怪气？真是奇了怪了，人家原文描述也写了，引用作者也带了。 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
找到一个帖子，原来大佬们早就玩明白了： https://bbs.kanxue.com/thread-270822.htm
|
|
|
|
|
|
|
|
|
|
|
|
|
shuax
，原帖已收藏
