Aleer
Aleer
发布于 2026-11-09 / 6 阅读
0
0

RE - PassKeeper

1. 题目速览

题目附件:PassKeeper.apk(10,315 字节)
目标:拿到形如 PCTF{...} 的 flag
结论:flag 就是应用要求输入的主密码,由硬编码 RC4 密钥解密 VAULT 得到。


2. 解包分析

使用JADX解包

目录结构异常干净:

extracted/
├── AndroidManifest.xml
├── classes.dex          # 只有 R 类
├── classes2.dex         # 真正的逻辑
├── resources.arsc
├── res/layout/activity_main.xml
└── META-INF/...

3. 定位关键代码

MainActivity :

package com.pctf.passkeeper;
​
import android.app.Activity;
import android.os.Bundle;
import android.util.Log;
import android.view.View;
import android.widget.EditText;
import android.widget.Toast;
​
public class MainActivity extends Activity {
​
    private static final String EGG = "hello touful!";
    private static final byte[] MASTER_KEY;
    private static final String VAULT =
        "0AB4E85AFC6CFC57C1D9720C635CD71C4BB239165FA2F97880F7380EFA63E9C5268BDFFBA9887CF2E9B8";
​
    private EditText inputBox;
​
    static {
        MASTER_KEY = "T0uFul_PCTF_2026".getBytes();
    }
​
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        inputBox = (EditText) findViewById(R.id.input);
    }
​
    public void onCheck(View v) {
        String text = inputBox.getText().toString();
        if (text.isEmpty()) {
            Toast.makeText(this, R.string.hint_empty, Toast.LENGTH_SHORT).show();
            return;
        }
​
        byte[] enc = rc4(MASTER_KEY, text.getBytes());
        if (toHex(enc).equalsIgnoreCase(VAULT)) {
            Toast.makeText(this, R.string.hint_ok, Toast.LENGTH_LONG).show();
        } else {
            Log.d("PassKeeper", EGG);                        // 彩蛋, 不是密码
            Toast.makeText(this, R.string.hint_bad, Toast.LENGTH_SHORT).show();
        }
    }
​
    static byte[] rc4(byte[] key, byte[] data) {
        int[] s = new int[256];
        for (int i = 0; i < 256; i++) s[i] = i;
​
        int j = 0;
        for (int i = 0; i < 256; i++) {
            j = (j + s[i] + key[i % key.length]) & 0xFF;
            int t = s[i]; s[i] = s[j]; s[j] = t;
        }
​
        byte[] out = new byte[data.length];
        int i = 0; j = 0;
        for (int k = 0; k < data.length; k++) {
            i = (i + 1) & 0xFF;
            j = (j + s[i]) & 0xFF;
            int t = s[i]; s[i] = s[j]; s[j] = t;
            out[k] = (byte) (data[k] ^ s[(s[i] + s[j]) & 0xFF]);
        }
        return out;
    }
​
    static String toHex(byte[] buf) {
        StringBuilder sb = new StringBuilder(buf.length * 2);
        for (byte b : buf) {
            sb.append(String.format("%02X", b));
        }
        return sb.toString();
    }
}

4. 算法分析

校验式

toHex( rc4(MASTER_KEY, input.getBytes()) )  ==  VAULT

其中 MASTER_KEY = "T0uFul_PCTF_2026",VAULT 为 42 字节密文的 hex(84 个字符)。

RC4 实现确认

  • KSA:标准 j = (j + S[i] + key[i % keylen]) & 0xFF,交换 S[i]、S[j];

  • PRGA:标准 i = (i+1) & 0xFF、j = (j + S[i]) & 0xFF、交换、输出 data[k] ^ S[(S[i]+S[j]) & 0xFF];

  • 全部按 32 位 int 运算并 & 0xFF,没有魔改。


5. 求解

完整Exp:

def rc4(key: bytes, data: bytes) -> bytes:
    s = list(range(256))
    j = 0
    for i in range(256):
        j = (j + s[i] + key[i % len(key)]) & 0xFF
        s[i], s[j] = s[j], s[i]
​
    out = bytearray()
    i = j = 0
    for b in data:
        i = (i + 1) & 0xFF
        j = (j + s[i]) & 0xFF
        s[i], s[j] = s[j], s[i]
        out.append(b ^ s[(s[i] + s[j]) & 0xFF])
    return bytes(out)
​
​
key = b"T0uFul_PCTF_2026"
vault = bytes.fromhex(
    "0AB4E85AFC6CFC57C1D9720C635CD71C4BB239165FA2F97880F7380EFA63E9C5268BDFFBA9887CF2E9B8"
)
print(rc4(key, vault).decode())   # PCTF{0d182a13-04fd-4bd8-abc3-20ccff478e4d}


评论