> For the complete documentation index, see [llms.txt](https://ctf.zeyu2001.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://ctf.zeyu2001.com/2021/spbctfs-student-ctf-quals/catstep.md).

# CatStep

## Description

Greeting human!

We want to play a game with you. The mission is simple: you need to guess our flag, that’s all. We use an algorithm to determine the similarity of strings.

## Solution

The server accepts a guess, and calculates the Levenshtein distance between our guess and the flag.

We can think of the Levinshtien distance as the minimum number of single-character

* Insertions,
* Deletions, or
* Substitutions

required to change our guess to the flag.

We can simply start off with the guess `spbctf{<28 spaces>}`. Since we know the space character will never be part of the flag, the Levenshtien distance simplifies to the number of **wrong** characters in our guess.

This allows us to bruteforce the flag.

```python
import requests
import string
import json

alphabet = string.ascii_letters + string.digits + '_{}'

flag = 'spbctf{'

done = False
i = 0
target_dist = 27
while not done:

    for char in alphabet:

        print(flag + char + ' ' * (27 - i) + '}')
        
        r = requests.post('https://cat-step.disasm.me/',{
            'flag': flag + char  + ' ' * (27 - i) + '}'
        })

        dist = json.loads(r.text)
        print(dist)
        if dist['length'] == target_dist:
            break
    
    flag += char
    print(flag)
    target_dist -= 1

    i += 1
```


---

# Agent Instructions
This documentation is published with GitBook. GitBook is the documentation platform designed so that both humans and AI agents can read, navigate, and reason over technical content effectively. Learn more at gitbook.com.

## Querying This Documentation
If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter, and the optional `goal` query parameter:

```
GET https://ctf.zeyu2001.com/2021/spbctfs-student-ctf-quals/catstep.md?ask=<question>&goal=<endgoal>
```

`ask` is the immediate question: it should be specific, self-contained, and written in natural language.
`goal` is optional and describes the broader end goal you are ultimately trying to accomplish on behalf of the user. GitBook uses it to tailor the answer towards what is most useful for that goal.

The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.