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}