Tags: steganography ocr 

Rating:

# Sparrow (jack)

## Desc:

Jack splitted his single-line file and hid the pieces in different places. Can you recover it?

* File is in format of: "<single-line>\n".
* You can recover the original file by joining each piece with spaces. (e.g. " ".join(pieces))

## Solution:

It's a [steganography](https://en.wikipedia.org/wiki/Steganography) problem:
There is a 1-bit hidden picture in the encoded picture such that every pixel of the hidden picture, is equal to the least significant bit (LSB) of the corresponding pixel of the encoded picture:

```
Hidden[i, j] = LSB(Encoded[i, j])
```

There are some phrases in every decoded picture; one could use tools like `tesseract` to OCR it. And the flag is the result of concatting and `md5`ing them all.

Original writeup (https://github.com/Hu13er/XeroCTF/tree/master/sparrow).