Writeup · Cyberweek Africa 2026 - National CTF (Finals)

Heritage Trail 6: Roads to Self-Government

osintmedium-hardsolvedFlag: FLAG{REDACTED}
  • the fragments are not in chronological order;
  • their dates have been removed;
  • each carries only a COLUMN number.

Overview

Six parliamentary fragments describe milestones in Kenya’s path from colonial legislative representation to independence and the Republic. Three things are broken:

  • the fragments are not in chronological order;
  • their dates have been removed;
  • each carries only a COLUMN number.

The solve has two parts:

  1. History. Identify the year of each milestone, sort the fragments from earliest to latest, and write down their COLUMN numbers in that order. The result is a six-digit sequence that the challenge says is not the flag but a key.
  2. Cipher. state_cipher.txt holds a six-column character grid. Reading the columns from top to bottom in the order given by the key reveals the flag. Padding after the closing } is ignored.

The challenge also says the word inside the flag is needed later in the Heritage Trail.

Recon

The archive

unzip roads_to_self_government_challenge.zip
cat milestone_*
cat state_cipher.txt

The zip contains six milestone fragments and the cipher file. Each fragment describes one event in a few sentences and ends with an “Identify the year” prompt. None of them contains a date.

Fragment COLUMN Description (paraphrased)
A 5 The country attained independence under a bicameral constitution (Senate and House of Representatives)
B 1 First African members elected, rather than nominated, to the Legislative Council; eight elected
C 3 Kenya ceased to be part of Her Majesty’s Dominions and became a sovereign Republic
D 4 An African representative joined the Legislative Council for the first time, nominated rather than elected
E 2 A Lancaster constitutional conference set the framework for a bicameral Parliament
F 6 The first Lancaster House Conference introduced significant constitutional changes and wider African participation

The cipher file

state_cipher.txt is a short transcription with these features:

  • a header row C1 to C6;
  • three rows of characters under it, so the grid is 6 columns by 3 rows;
  • one column that is entirely the filler letter X;
  • an “archivist note” saying the record was not meant to be read across, that history sets the order, and that each column is read downward.

Grid contents are not reproduced here, since read in the right order they spell the flag.

Exploitation

Step 1: Date each milestone

Fragment Identification Year
D Eliud Mathu, nominated by the Governor as the first African member of the Legislative Council 1944
B First elections of African members to the Legislative Council; eight Africans elected 1957
F First Lancaster House Conference 1960
E Lancaster House settlement establishing the bicameral Parliament (Senate and House of Representatives) 1962
A Independence under that constitution 1963
C Kenya becomes a Republic 1964

Step 2: Verify against institutional sources

The challenge recommends Parliament of Kenya and Kenya Law. What I confirmed from the Parliament of Kenya’s own history pages:

  • Fragment D, 1944: the Parliament’s brief history says Mathu was nominated as the first African representative to the Legislative Council in October 1944 and served until 1957.
  • Fragment B, 1957: the same pages say that in 1957 the first eight elected Africans joined the Legislative Council, after Africans gained a vote based on wealth and education.
  • Fragment A and E, bicameral framework: the Parliament history describes the independence legislature as a bicameral system with a House of Representatives (117 constituency members and 12 specially elected members) and a Senate.

Not re-searched in this pass: the 1960 conference (F), the 1962 conference (E), independence on 12 December 1963 (A) and the Republic on 12 December 1964 (C). These are standard dates, and the cipher decode (Step 4) gives a strong independent check on the resulting order.

Step 3: Build the key

Sorting by year and writing down the COLUMN of each fragment:

Order Fragment Year COLUMN
1 D 1944 4
2 B 1957 1
3 F 1960 6
4 E 1962 2
5 A 1963 5
6 C 1964 3

The six-digit key is 416253. As the challenge warns, this is only the key, not the flag.

Step 4: Read the grid in key order

Read column 4 downward, then column 1, then 6, 2, 5 and 3, and concatenate the results. The column that is all X is read last under this key, which is consistent with it being padding. The padding falls after the closing }, exactly where the challenge says to ignore it.

A small script does the same thing and is useful for testing alternative orders:

rows = []
with open("state_cipher.txt") as f:
    for line in f:
        parts = line.split()
        # keep only the three grid rows: six single-character cells each
        if len(parts) == 6 and all(len(p) == 1 for p in parts):
            rows.append(parts)

key = [4, 1, 6, 2, 5, 3]          # COLUMN numbers in chronological order
text = "".join(rows[r][c - 1] for c in key for r in range(len(rows)))
print(text)

The output is the flag followed by three padding characters.

FLAG{REDACTED}XXX

Step 5: Use the decode as a check on the history

A wrong chronology produces unreadable text from a transposition cipher, so the decode doubles as a verification step:

If the order were wrong Effect
Two adjacent milestones swapped (for example E and A) The flag prefix and braces would land in the wrong positions and the output would not form a word
Columns read across instead of down Output would be scrambled
Padding column included in the middle Stray X characters would break the word

A clean FLAG{...} followed only by padding confirms both the six dates and their order.

Flag

FLAG{REDACTED}

The word is thematically apt: it describes the legislature that Fragments A and E establish. The flag’s meaning ties the cipher back to the history, which is a useful sanity check in itself.

Lessons / Takeaways

  • Treat a key as a key. The challenge warned that the six-digit sequence was not the flag. Keeping that distinction clear avoids submitting the intermediate value.
  • Prefer institutional sources, and note conflicts. Parliament of Kenya’s own pages gave 1944 and 1957, and a secondary source that said 1949 was set aside rather than averaged in.
  • Distinguish nominated from elected. Fragments B and D differ only in that detail, and it decides which of two near-identical “first African in LEGCO” events each one is.
  • Distinguish a conference from its effect. The Lancaster settlement (1962) and independence (1963) are separate events, and the order of E and A depends on it.
  • Let the cipher check the research. In a transposition keyed by a history sort, one swapped pair breaks the plaintext. A readable result is strong evidence that the timeline is right.
  • Follow the archivist’s note literally. The file says not to read across, to let history set the order, and to read down. Each instruction maps directly to a step in the solve.
  • Record what was not re-searched. The 1960, 1962, 1963 and 1964 dates were not re-checked against a source in this pass, and the writeup says so.

Techniques

  • Columnar Transposition
  • Timeline Analysis
  • Open-Source Intelligence (OSINT)
  • Public-Source Research