Writeup · Cyberweek Africa 2026 - National CTF (Finals)

BLACKSTAR 3: The Flight Computer

reversinghardsolvedFlag: FLAG{REDACTED}

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 at var_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 (labeled W_ng in the disassembly)
  • A SHA-256-style compression function at fcn.00001a40 processing 64-byte blocks
  • Final check: bytes at var_2c0h must equal c0 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:

  1. Stage 1 (The Downlink, steganography) hides a 12-character relay token 007161435C98 in a PNG’s LSB data.
  2. 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.
  3. 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

  1. 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.
  2. 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>}.
  3. 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