-
-
[原创]题目设计-序列探秘
-
发表于:
2019-3-29 16:31
3873
-
参赛题目：序列探秘（Sequence Adventure）
题目答案：L3mZ2k9aZ0a36DMM
附件是参赛程序
题目设计：
（如有需要，可以联系我提供源代码）
本题有两个门槛，一个是变形，一个是序列号算法。
先说变形部分。
变形非常的简单，追求的是趣味。还有就是拦截一些直接IDA静态分析，过于草率的认为找到了序列号判断函数的玩家。
判断序列号是否有效的函数为TestKey，这个函数一开始的内容就是一个一般复杂的序列号判断程序（事实上解它的难度高于真实的判断逻辑）。程序运行之后，在初始化对话框的时候，会读取一块内存，解密后覆盖TestKey的代码内存，从而彻底的改变TestKey的逻辑。这就是本题简单的变形过程。
再说序列号算法部分。
只要程序跑起来，玩家就可以得到序列号算法的全部代码了。此处无混淆，除算法本身之外没有别的坑。
算法的难点又有二，一个难点是还原算法的方程，这个认真去逆或者有些“猜”的悟性可以很快得出方程。另一个难点是解方程，这个方程就是求一个二元二次方程符合条件的整数解。
方程为：x*x - 7y*y = 8
（参数是我深思熟虑反复调整的。这个方程的解序列对初始参数即为敏感，不会因为看起来简单而简单）
解的要求是：x长度为正好8字节，满足条件的有两组解，通过首位的判断把较大解排除，正确答案为较小的那个。从而避免多解。本题采用的大数算法排除了负解的可能性。（如果有人发现多解，我穿女装发自拍到群里）
至于方程的解怎么限定为0-9、A-Z、a-z的。我把用户的初始输入和预设字节流亦或了一下，以保证玩家要输入的正确序列号符合题目要求。
通过“输入在亦或后符合比赛要求”来排除部分输入后，蛮力搜索依然在复杂度上不可行。
破解思路：
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
最后于 2019-6-24 18:21
被kanxue编辑
，原因：
