CTF writeups
This challenge was a follow-up to an earlier challenge, titled "Palindromes Pairs - Coding Phase". In that earlier warmup ppc challenge, the goal was to write an algorithm to solve the following problem: given up to 1000 strings $latex s_i$, each of length at most 1000, count the number of pairs $latex (i, j)$ such… Continue reading Tokyo Westerns CTF 2017 – Palindromes Pairs (Challenge Phase)
On the surface, this challenge appears to be about secret sharing. The setup is simple: the flag is divided into $latex N=100$ pieces using Shamir's secret sharing scheme so that it can be recovered given any $latex K=25$ of these pieces (but is impossible to recover with any fewer). The server provides you with all… Continue reading Tokyo Westerns CTF 2017 – Liar’s Trap
[placeholder (but back from the dead!)]
The goal of this challenge is to successfully run (in a shell on a provided server) a setuid binary flag which asks you to repeat a number, and then (if you repeat it successfully) outputs the flag: This would be trivial but for one interesting restriction of the provided shell: the only characters you are… Continue reading 33C3 CTF – shjail
In this challenge, we are provided with a 32-bit ELF ('babyfengshui') and a libc file ('libc-2.19.so'). The program maintains a list of users, which consist of names and descriptions. Here is some example usage, where we add a user and then display it: As you can see, there are 4 relevant actions, so let's go… Continue reading 33C3 CTF – babyfengshui
This crypto challenge is a classic "fake-the-signature" crypto challenge, but with a somewhat unusual signature scheme that depends on the hardness of computing $latex n$th roots modulo a semiprime: There is a publicly known semiprime $latex N = PQ$, whose two prime factors $latex P$ and $latex Q$ are known only to the signer. There… Continue reading 33C3 CTF – Beeblebrox
In this crypto challenge, we're given an implementation of a zero-knowledge proof system for 3-coloring a graph. We're also given a graph on 100 vertices with 4600 edges which is far from 3-colorable. Our goal is to fool the verifier on the server and prove to it that this graph is in fact 3-colorable (where… Continue reading 33C3 CTF – Ichnixwisse
