RCTF 2021 - ASM Crypto 加密算法完整复现与深度解析
原文中文，约12900字，阅读约需31分钟。
📝
内容提要
本文分析了RCTF 2021中的ASM Crypto题目，详细讲解了加密算法的逆向过程，包括静态分析、数学建模和代码实现。通过逐步解密，最终还原出明文“Th15_lS_@_easy_ASM”。关键在于理解汇编代码的原地更新特性和填充规律。
🔎
延伸解读
汇编代码的原地更新特性
在解密过程中，理解汇编代码的原地更新特性至关重要。该特性意味着每个字节的处理依赖于之前已更新的字节，这使得逆向解密时可以直接使用相同的公式进行计算，而不需要从后向前处理。这种设计导致了强烈的雪崩效应，任何一个字节的变化都会影响后续所有字节的结果。
填充规律与长度爆破
填充规律在解密过程中起到了关键作用。通过分析填充的等差关系，可以有效地进行长度爆破。对于不同的长度L，Init数组的构造会呈现出特定的规律，只有满足这些规律的L才能确保所有位置的等差关系成立。这一过程强调了数学建模在密码学中的重要性。
安全性分析与改进建议
虽然该加密算法结合了多种变换操作，形成了一定的安全性，但其公开的源码和无密钥的特性使其易受攻击。为了增强安全性，建议引入密钥控制填充和异或操作，并增加多轮加密结构，类似于AES的设计。此外，动态置换和S盒的引入也能有效提升抗差分和线性分析的能力。
❓
Q&A
RCTF 2021中的ASM Crypto题目主要涉及什么内容？
主要涉及加密算法的逆向过程，包括静态分析、数学建模和代码实现。
如何通过逆向分析还原出明文？
通过逆向步骤包括逆dfs、逆c2w、逆Encode和逆mInit，逐步还原明文。
明文'Th15_lS_@_easy_ASM'是如何得出的？
通过逐步解密和分析加密算法，最终还原出明文。
mInit函数在加密过程中起什么作用？
mInit函数负责扩展与异或，分为循环填充和异或长度两个阶段。
Encode函数的原地更新特性有什么重要性？
原地更新特性导致后续字节依赖前面已处理的字节，产生强烈的雪崩效应。
在解密过程中，如何处理明文末尾的 字符？
由于Windows控制台输入特性，明文末尾保留了 字符，影响最终字节数和内容。
🏷️
