Overview
BLACKSTAR 3 is a chained reversing challenge. The flight-computer binary refuses every launch authorisation token except the correct one, which “comes from the previous stage” (BS02: The Uplink). Feeding the correct token into flight_computer causes it to print ONLINE and reveal the BS03 relay token, which forms the flag body.
Recon
The binary is a stripped, PIE-enabled x86-64 ELF with Full RELRO, stack canary, and NX. It imports fwrite, strlen, __stack_chk_fail, fgets, and puts — no cryptographic or network imports. The entry point prints a banner, reads a line via fgets, strips the trailing newline, then runs a multi-stage transformation on the input before comparing the result against a hardcoded 4-byte magic (0xc0 0xde 0xfe 0xed).
Key static findings:
- Input buffer at
var_120h, transformed output atvar_1a0h - A 16-byte key table at
0x2100:d5 54 54 33 80 60 95 be 00 05 36 1e 7f dc 6c 90 - A 128-byte XOR table at
0x2080(labeledW_ngin the disassembly) - A SHA-256-style compression function at
fcn.00001a40processing 64-byte blocks - Final check: bytes at
var_2c0hmust equalc0 de fe ed
Because the authorisation “comes from the previous stage,” static reversal alone is insufficient — the correct launch token must be obtained from BS02’s output.
Exploitation
Step 1 — Recover the BS02 relay token.
BS02 (The Uplink) is a chained crypto challenge:
- Stage 1 (The Downlink, steganography) hides a 12-character relay token
007161435C98in a PNG’s LSB data. - That token derives an AES-256-CBC key (SHA-256 of the token) to unwrap
uplink.enc, revealing a carelessly generated 1024-bit RSA public key and ciphertext. - Factoring the modulus (two close primes) recovers the private exponent; textbook RSA decryption yields the command:
BLACKSTAR//UPLINK//RELAY_TOKEN=9402A282B212//NEXT:FLIGHT-COMPUTER//keep token::END::
The BS02 relay token is 9402A282B212.
Step 2 — Feed the token into the flight computer.
Running ./flight_computer with 9402A282B212 as the launch authorisation token:
BLACKSTAR FLIGHT COMPUTER
Enter launch authorisation token: 9402A282B212
BLACKSTAR FLIGHT COMPUTER ONLINE
RELAY_TOKEN=0D9E75EA984A
NEXT: TELEMETRY GATEWAY
FLAG FORMAT FLAG{BS03_<token>}
The binary accepts the token and reveals the BS03 relay token: 0D9E75EA984A.
Flag
FLAG{REDACTED}
Lessons / Takeaways
- Chained stages span categories. BS03’s launch token is not brute-forceable or statically derivable — it must be obtained by fully solving BS02 (crypto/steganography → RSA). Cross-stage context is required.
- Binary acceptance ≠ flag. The binary validates the authorisation internally and only reveals the relay token upon success; the flag is constructed from that revealed token using the published format
FLAG{BS03_<12 hex>}. - Stripped PIE binaries are still reversible. Even without symbols, the data tables and control flow are recoverable via disassembly, though in this case the key insight came from the chained-stage dependency rather than full algorithm reversal.
Techniques
- Binary Analysis
- Chained Stage
- RE

