Tags: cipher crypto morse
Rating:
##Crytpo 100 (crypto, 100p)
###PL
[ENG](#eng-version)
Treść zadania była następująca "Przechwycono rozmowę hackera w której wymienia tajne hasło. Prawie na pewno jest alfabetem morsa. Głupi protokół usunął wszystkie spacje. Odnajdź hasło."
Rozwiązanie to dctf{md5}.
```
..-......-..--.-..--..-..-.--..-.-..-.....-..-.--..--.....-.-.-----..-..-...-.-..---..---.....--.-.....--.--..-....-.-.-.----....-.--....-.-......--.-.-..--..--..-.----....--.-.....-----..--.-.....---..-..-......--...--.-.......-.-.--.-.-----.--...--..-.-.---.--.--...--.--....-.-...--..-.-.----..-.---..-.-.-...-...-..-.--.-.......-.....-.-.--.-.-----..-.--...-..-.------.-.-.....-.---.-..-----.-.--.--......-....-.....--..--..-.--.-....--..-.--..--..-..-...-..-.--..--.--.-..-----.-....--.--..-...--.-.-.-....-.-------..-.-.-...-...-..-.--.-.......-........-..-.-.---...--.--.-.-.-.--.-.-..--..----.-.-..........-....---.--..--.--.---.-.-.--.-..-.......-.---.-.....-..-.-.---......-.--..--.-..---.-.-.--....-.....-.-..-.-...-..-.--..-.--.-...--.--...------.--.-.---..-.-..-----.-.-.-..-...-.--.--.-....-..-...-.-.-.------...-.--..---.--..-........---..-.-...-...--..-.-..-......-.--.-....-....-..----.-.-.-.....-.---.-..-----.-.--.--.-....-.........-.-...--.--.---.-.-.--.-..-.-----...--.--.----.....-......-...-.-.--.....------.-.....----......-......--.-..--..---......-...-.-.........-..-..-.-...-..--....---.-...-......-.....---.-......-.-.-.-....-..-.-.-------...-.-.....--.....-..----....-.-.....----..-....-...-....-...-.----.--.-.-.-.-.-....-..-.-.--.--.-...-..--..--....-..-.-.----........---....-..-.-----..-..--.-..-...-------.-.....-.-......-.-.-.-.-...-.-.--.....-.--.-..-------.-..-.---.-.-....--..--...--.--...--..--..-......-...--...---..---.....---.-----..--.-..--..----.--..----.-----..-.-..--....-.....-...-.-..-.-.-...-..-.--.--..-....---..--.....-...-..-.--....-----.----......-..--..-...-....---..-..-.--.....--.---.-.......-.--...-.-.-.-..-.......--..--.-.-.-...--.-.--....-...-.....--..-.....-......-...-.-....--.--.--..-.......-...-..--.-..-......--.-.-.-.........--..-.......--......-..-................---....-.------....----....---...-----...--.......-.-....-.-....--.....---....----.-.-......------.-...----....-----.----.....--.......-.-.-.-......---.--..-.....---.....----......--.---.-.......-.--...-..-.---.-.--.----.--...---..-------.-.....-.-.----....--.-..-.....---.....---..---.......-.-......-.-..--.-.-..-......-....-..-......-.---.-...--...-...-..--......-....--..-.....--.-.-.-...---.--...........-.--.-.-----..---.-------...-....--.-.-.----.--..-..-....-.-...--.-...-...-.----........---.--..-.----..---..-...-...--..-...-.-..-..---.....-.-.-.-.--....---.....-...---..---.....--.........--..--.-............--..-.-.-
```
Użyliśmy kodu z [https://gist.github.com/ebuckley/1842461](https://gist.github.com/ebuckley/1842461), przerabijąc go dodając obsługę cyfr i ograniczając obsługę liter do A-F.
Jednak zwracał coś około 20 milionów możliwych hashy. Próbowaliśmy też różnych słownikowych solverów, ale bez skutku.
Po jedenastu godzinach(z 24)organizatorzy zorientowali się, że zadanie jest niemożliwe do zrobienia.
Zmienili kod zadania na:
```
..​-​..​...​.​-..-​-​.-.​.​--​.​.-..​-.--​..​-.​-​.​.-.​.​...​-​..​-.​--.​.--​....​.​-.​-.--​---​..-​..-.​..​-.​-..​---​..-​-​-​....​.-​-​.-​...​..​--​.--.​.-..​.​.​-.​-.-.​---​-..​..​-.​--.​...​-.-.​....​.​--​.​-.-.​.-​-.​.--.​.-.​---​-..​..-​-.-.​.​...​---​--​..-​-.-.​....​---​..-.​.-​....​.​.-​-..​.-​-.-.​....​.​.-.-.-​-.-.​---​--​.--.​..-​-​.​.-.​-.​---​.--​.-​-..​.-​-.--​...​.-​.-.​.​.--.​.-​.-.​-​---​..-.​---​..-​.-.​-..​.-​..​.-..​-.--​.-..​..​...-​.​...​.-.-.-​-.-.​---​--​..​-.​--.​..-.​.-.​---​--​-​.​-.-.​....​-.​---​.-..​---​--.​-.--​.--​....​.​.-.​.​..​-​..​...​--.​.​-​-​..​-.​--.​-...​.​-​-​.​.-.​--..--​..-.​.-​...​-​.​.-.​--..--​.-​-.​-..​--​---​.-.​.​..​--​.--.​.-..​.​--​.​-.​-​.​-..​..​-.​-​---​---​..-​.-.​-..​.-​..​.-..​-.--​.-..​..​...-​.​...​.​...-​.​.-.​-.--​-..​.-​-.--​.-.-.-​.--​.​-.-.​.-​-.​.----.​-​.-.​.​...​..​...​-​....​---​.--​..​--​.--.​---​.-.​-​.-​-.​-​..​-​..​...​..-.​---​.-.​.​...-​.​.-.​-.--​-​....​..​-.​--.​.--​.​-..​---​.-.-.-​-...​.-​...​..​-.-.​.-​.-..​.-..​-.--​..​-​.--​.-​...​--​.-​-..​.​-​---​--​.-​-.-​.​---​..-​.-.​.--​---​.-.​-.-​.​.-​...​-.--​.-​-.​-..​..-.​.-​...​-​.-.-.-​--​---​...​-​.--.​.​---​.--.​.-..​.​...​.​.​---​..-​.-.​..-.​..-​-​..-​.-.​.​-...​.​..​-.​--.​-...​.-​...​.​-..​---​-.​-​.​-.-.​....​-.​---​.-..​---​--.​-.--​.-​-.​-..​..​-​..​...​.​...-​.​-.​..​--​.--.​---​.-.​-​.-​-.​-​..​-.​-​---​-..​.-​-.--​.----.​...​.-..​..​..-.​.​.-.-.-​-...​..-​-​---​-.​-​....​.​---​-​....​.​.-.​....​.-​-.​-..​--..--​-​....​.​.-.​.​.-​.-.​.​...​.​...-​.​.-.​.-​.-..​.-​..-​-​....​---​.-.​..​-​..​.​...​-​....​.-​-​-.-.​....​.​-.-.​-.-​.​...-​.​.-.​-.--​--​---​...-​.​-​....​.-​-​..​...​-..​---​-.​.​..​-.​-​....​.​---​-.​.-..​..​-.​.​.​-.​...-​..​.-.​---​-.​--​.​-.​-​.-.-.-​.​...-​.​.-.​-.--​.​--​.-​..​.-..​--..--​.​...-​.​.-.​-.--​--​.​...​...​.-​--.​.​..-.​.-.​---​--​..-.​.-​-.-.​.​-...​---​---​-.-​..​...​-.-.​....​.​-.-.​-.-​.​-..​.-.-.-​-​....​.​-.--​.-..​---​---​-.-​..-.​---​.-.​-...​.-​-..​--.​..-​-.--​...​--..--​..​-​..​...​.-..​.​--.​..​-​--..--​-...​..-​-​-.--​---​..-​-.-.​.-​-.​.----.​-​-..​---​-.--​---​..-​.-.​.--​..​..-.​.​...-​..​.-.​-​..-​.-​.-..​.-..​-.--​.--​..​-​....​---​..-​-​....​.-​...-​..​-.​--.​...​---​--​.​---​-​....​.​.-.​.--.​.-​..​.-.​...​---​..-.​.​-.--​.​...​.--​.-​-​-.-.​....​..​-.​--.​..​-​.-.-.-​..​-​..​...​..-​-.​.-​-.-.​-.-.​.​.--.​-​.-​-...​.-..​.​-...​..-​-​..​-​..​...​-​....​.​.-.​.​.-​.-..​..​-​-.--​.--​.​.-..​..​...-​.​..​-.​.-​-.​-..​-​....​.​.-​-.-.​-.-.​.​...​...​.--.​.-​...​...​.--.​....​.-.​.-​...​.​..​...​.....​..---​....-​.----​--...​.----​....-​--...​-----​...--​.....​..-.​-...​.​-.-.​...--​.....​---..​..---​-.-.​-....​.​.​-----​-.-.​..---​-....​-----​.----​.....​--...​....-​.-.-.-​..​....​---​.--.​.​-​....​.-​-​-​....​.​---​-.​.​...​.--​.-​-​-.-.​....​..​-.​--.​..​-​..-.​---​.-.​--.​---​-​.-​-...​---​..-​-​--​---​.-.​...​.​-.-.​---​-..​.​.-​-.​-..​-​....​.-​-​-​....​.​---..​---..​.....​-.-.​....​.-​.-.​.-​-.-.​-​.​.-.​...​..-​...​.​-..​-...​.​..-.​---​.-.​.​.--​..​.-..​.-..​--​..​...​.-..​.​.-​-..​-​....​.​--​.-.-.-​..​.-​--​.--​..​...​....​..​-.​--.​-.--​---​..-​--.​---​---​-..​.-..​..-​-.-.​-.-​--​-.--​..-.​.-.​..​.​-.​-..​.-​-.​-..​.-..​.​-​.----.​...​....​---​.--.​.​-.​---​-.​.​---​..-.​..-​...​--.​.​-​...​-.-.​.-​..-​--.​....​-​.-.-.-​.--.​...​---...​..​-...​---​..-​--.​....​-​-​....​.​...​.--.​.-​-.-.​.​...​....​..​.--.​.-.-.-
```
Teraz nie trudno sie domyślić ze `​` to spacje, a zadanie staje się banalnie proste. Zostało rozwiązane przez wszystkie drużyny.
Przetłumaczona wiadomość
```
ITISEXTREMELYINTERESTINGWHENYOUFINDOUTTHATASIMPLEENCODINGSCHEMECANPRODUCESOMUCHOFAHEADACHECOMPUTERNOWADAYSAREPARTOFOURDAILYLIVESCOMINGFROMTECHNOLOGYWHEREITISGETTINGBETTERFASTERANDMOREIMPLEMENTEDINTOOURDAILYLIVESEVERYDAYWECANTRESISTHOWIMPORTANTITISFOREVERYTHINGWEDOBASICALLYITWASMADETOMAKEOURWORKEASYANDFASTMOSTPEOPLESEEOURFUTUREBEINGBASEDONTECHNOLOGYANDITISEVENIMPORTANTINTODAYSLIFEBUTONTHEOTHERHANDTHEREARESEVERALAUTHORITIESTHATCHECKEVERYMOVETHATISDONEINTHEONLINEENVIRONMENTEVERYEMAILEVERYMESSAGEFROMFACEBOOKISCHECKEDTHEYLOOKFORBADGUYSITISLEGITBUTYOUCANTDOYOURWIFEVIRTUALLYWITHOUTHAVINGSOMEOTHERPAIRSOFEYESWATCHINGITITISUNACCEPTABLEBUTITISTHEREALITYWELIVEINANDTHEACCESSPASSPHRASEIS52417147035FBEC3582C6EE0C2601574IHOPETHATTHEONESWATCHINGITFORGOTABOUTMORSECODEANDTHATTHE885CHARACTERSUSEDBEFOREWILLMISLEADTHEMIAMWISHINGYOUGOODLUCKMYFRIENDANDLETSHOPENONEOFUSGETSCAUGHTPSIBOUGHTTHESPACESHIP
```
### ENG version
The task was as follows "We have captured hackers conversation in which he mentions secret password. Is for almost 100% encoded with morse alphabet. Dumb protocol erases all spaces. Get the password"
Flag is in format dctf{md5}.
```
..-......-..--.-..--..-..-.--..-.-..-.....-..-.--..--.....-.-.-----..-..-...-.-..---..---.....--.-.....--.--..-....-.-.-.----....-.--....-.-......--.-.-..--..--..-.----....--.-.....-----..--.-.....---..-..-......--...--.-.......-.-.--.-.-----.--...--..-.-.---.--.--...--.--....-.-...--..-.-.----..-.---..-.-.-...-...-..-.--.-.......-.....-.-.--.-.-----..-.--...-..-.------.-.-.....-.---.-..-----.-.--.--......-....-.....--..--..-.--.-....--..-.--..--..-..-...-..-.--..--.--.-..-----.-....--.--..-...--.-.-.-....-.-------..-.-.-...-...-..-.--.-.......-........-..-.-.---...--.--.-.-.-.--.-.-..--..----.-.-..........-....---.--..--.--.---.-.-.--.-..-.......-.---.-.....-..-.-.---......-.--..--.-..---.-.-.--....-.....-.-..-.-...-..-.--..-.--.-...--.--...------.--.-.---..-.-..-----.-.-.-..-...-.--.--.-....-..-...-.-.-.------...-.--..---.--..-........---..-.-...-...--..-.-..-......-.--.-....-....-..----.-.-.-.....-.---.-..-----.-.--.--.-....-.........-.-...--.--.---.-.-.--.-..-.-----...--.--.----.....-......-...-.-.--.....------.-.....----......-......--.-..--..---......-...-.-.........-..-..-.-...-..--....---.-...-......-.....---.-......-.-.-.-....-..-.-.-------...-.-.....--.....-..----....-.-.....----..-....-...-....-...-.----.--.-.-.-.-.-....-..-.-.--.--.-...-..--..--....-..-.-.----........---....-..-.-----..-..--.-..-...-------.-.....-.-......-.-.-.-.-...-.-.--.....-.--.-..-------.-..-.---.-.-....--..--...--.--...--..--..-......-...--...---..---.....---.-----..--.-..--..----.--..----.-----..-.-..--....-.....-...-.-..-.-.-...-..-.--.--..-....---..--.....-...-..-.--....-----.----......-..--..-...-....---..-..-.--.....--.---.-.......-.--...-.-.-.-..-.......--..--.-.-.-...--.-.--....-...-.....--..-.....-......-...-.-....--.--.--..-.......-...-..--.-..-......--.-.-.-.........--..-.......--......-..-................---....-.------....----....---...-----...--.......-.-....-.-....--.....---....----.-.-......------.-...----....-----.----.....--.......-.-.-.-......---.--..-.....---.....----......--.---.-.......-.--...-..-.---.-.--.----.--...---..-------.-.....-.-.----....--.-..-.....---.....---..---.......-.-......-.-..--.-.-..-......-....-..-......-.---.-...--...-...-..--......-....--..-.....--.-.-.-...---.--...........-.--.-.-----..---.-------...-....--.-.-.----.--..-..-....-.-...--.-...-...-.----........---.--..-.----..---..-...-...--..-...-.-..-..---.....-.-.-.-.--....---.....-...---..---.....--.........--..--.-............--..-.-.-
```
We have downloaded code from [https://gist.github.com/ebuckley/1842461](https://gist.github.com/ebuckley/1842461) and modified it by adding numbers to dictionary and limiting other characters to A-F range.
We get almos 20 milions of md5 hashes. We have also triead some dictionary based solvers but with no avail.
After eleven hours of twenty four the organisers realised it's unsolvable.
They updated code to:
```
..​-​..​...​.​-..-​-​.-.​.​--​.​.-..​-.--​..​-.​-​.​.-.​.​...​-​..​-.​--.​.--​....​.​-.​-.--​---​..-​..-.​..​-.​-..​---​..-​-​-​....​.-​-​.-​...​..​--​.--.​.-..​.​.​-.​-.-.​---​-..​..​-.​--.​...​-.-.​....​.​--​.​-.-.​.-​-.​.--.​.-.​---​-..​..-​-.-.​.​...​---​--​..-​-.-.​....​---​..-.​.-​....​.​.-​-..​.-​-.-.​....​.​.-.-.-​-.-.​---​--​.--.​..-​-​.​.-.​-.​---​.--​.-​-..​.-​-.--​...​.-​.-.​.​.--.​.-​.-.​-​---​..-.​---​..-​.-.​-..​.-​..​.-..​-.--​.-..​..​...-​.​...​.-.-.-​-.-.​---​--​..​-.​--.​..-.​.-.​---​--​-​.​-.-.​....​-.​---​.-..​---​--.​-.--​.--​....​.​.-.​.​..​-​..​...​--.​.​-​-​..​-.​--.​-...​.​-​-​.​.-.​--..--​..-.​.-​...​-​.​.-.​--..--​.-​-.​-..​--​---​.-.​.​..​--​.--.​.-..​.​--​.​-.​-​.​-..​..​-.​-​---​---​..-​.-.​-..​.-​..​.-..​-.--​.-..​..​...-​.​...​.​...-​.​.-.​-.--​-..​.-​-.--​.-.-.-​.--​.​-.-.​.-​-.​.----.​-​.-.​.​...​..​...​-​....​---​.--​..​--​.--.​---​.-.​-​.-​-.​-​..​-​..​...​..-.​---​.-.​.​...-​.​.-.​-.--​-​....​..​-.​--.​.--​.​-..​---​.-.-.-​-...​.-​...​..​-.-.​.-​.-..​.-..​-.--​..​-​.--​.-​...​--​.-​-..​.​-​---​--​.-​-.-​.​---​..-​.-.​.--​---​.-.​-.-​.​.-​...​-.--​.-​-.​-..​..-.​.-​...​-​.-.-.-​--​---​...​-​.--.​.​---​.--.​.-..​.​...​.​.​---​..-​.-.​..-.​..-​-​..-​.-.​.​-...​.​..​-.​--.​-...​.-​...​.​-..​---​-.​-​.​-.-.​....​-.​---​.-..​---​--.​-.--​.-​-.​-..​..​-​..​...​.​...-​.​-.​..​--​.--.​---​.-.​-​.-​-.​-​..​-.​-​---​-..​.-​-.--​.----.​...​.-..​..​..-.​.​.-.-.-​-...​..-​-​---​-.​-​....​.​---​-​....​.​.-.​....​.-​-.​-..​--..--​-​....​.​.-.​.​.-​.-.​.​...​.​...-​.​.-.​.-​.-..​.-​..-​-​....​---​.-.​..​-​..​.​...​-​....​.-​-​-.-.​....​.​-.-.​-.-​.​...-​.​.-.​-.--​--​---​...-​.​-​....​.-​-​..​...​-..​---​-.​.​..​-.​-​....​.​---​-.​.-..​..​-.​.​.​-.​...-​..​.-.​---​-.​--​.​-.​-​.-.-.-​.​...-​.​.-.​-.--​.​--​.-​..​.-..​--..--​.​...-​.​.-.​-.--​--​.​...​...​.-​--.​.​..-.​.-.​---​--​..-.​.-​-.-.​.​-...​---​---​-.-​..​...​-.-.​....​.​-.-.​-.-​.​-..​.-.-.-​-​....​.​-.--​.-..​---​---​-.-​..-.​---​.-.​-...​.-​-..​--.​..-​-.--​...​--..--​..​-​..​...​.-..​.​--.​..​-​--..--​-...​..-​-​-.--​---​..-​-.-.​.-​-.​.----.​-​-..​---​-.--​---​..-​.-.​.--​..​..-.​.​...-​..​.-.​-​..-​.-​.-..​.-..​-.--​.--​..​-​....​---​..-​-​....​.-​...-​..​-.​--.​...​---​--​.​---​-​....​.​.-.​.--.​.-​..​.-.​...​---​..-.​.​-.--​.​...​.--​.-​-​-.-.​....​..​-.​--.​..​-​.-.-.-​..​-​..​...​..-​-.​.-​-.-.​-.-.​.​.--.​-​.-​-...​.-..​.​-...​..-​-​..​-​..​...​-​....​.​.-.​.​.-​.-..​..​-​-.--​.--​.​.-..​..​...-​.​..​-.​.-​-.​-..​-​....​.​.-​-.-.​-.-.​.​...​...​.--.​.-​...​...​.--.​....​.-.​.-​...​.​..​...​.....​..---​....-​.----​--...​.----​....-​--...​-----​...--​.....​..-.​-...​.​-.-.​...--​.....​---..​..---​-.-.​-....​.​.​-----​-.-.​..---​-....​-----​.----​.....​--...​....-​.-.-.-​..​....​---​.--.​.​-​....​.-​-​-​....​.​---​-.​.​...​.--​.-​-​-.-.​....​..​-.​--.​..​-​..-.​---​.-.​--.​---​-​.-​-...​---​..-​-​--​---​.-.​...​.​-.-.​---​-..​.​.-​-.​-..​-​....​.-​-​-​....​.​---..​---..​.....​-.-.​....​.-​.-.​.-​-.-.​-​.​.-.​...​..-​...​.​-..​-...​.​..-.​---​.-.​.​.--​..​.-..​.-..​--​..​...​.-..​.​.-​-..​-​....​.​--​.-.-.-​..​.-​--​.--​..​...​....​..​-.​--.​-.--​---​..-​--.​---​---​-..​.-..​..-​-.-.​-.-​--​-.--​..-.​.-.​..​.​-.​-..​.-​-.​-..​.-..​.​-​.----.​...​....​---​.--.​.​-.​---​-.​.​---​..-.​..-​...​--.​.​-​...​-.-.​.-​..-​--.​....​-​.-.-.-​.--.​...​---...​..​-...​---​..-​--.​....​-​-​....​.​...​.--.​.-​-.-.​.​...​....​..​.--.​.-.-.-
```
Now it's easy to guess that `​` replaced spaces and task is trivial. Task was solved by every team.
Decoded message
```
ITISEXTREMELYINTERESTINGWHENYOUFINDOUTTHATASIMPLEENCODINGSCHEMECANPRODUCESOMUCHOFAHEADACHECOMPUTERNOWADAYSAREPARTOFOURDAILYLIVESCOMINGFROMTECHNOLOGYWHEREITISGETTINGBETTERFASTERANDMOREIMPLEMENTEDINTOOURDAILYLIVESEVERYDAYWECANTRESISTHOWIMPORTANTITISFOREVERYTHINGWEDOBASICALLYITWASMADETOMAKEOURWORKEASYANDFASTMOSTPEOPLESEEOURFUTUREBEINGBASEDONTECHNOLOGYANDITISEVENIMPORTANTINTODAYSLIFEBUTONTHEOTHERHANDTHEREARESEVERALAUTHORITIESTHATCHECKEVERYMOVETHATISDONEINTHEONLINEENVIRONMENTEVERYEMAILEVERYMESSAGEFROMFACEBOOKISCHECKEDTHEYLOOKFORBADGUYSITISLEGITBUTYOUCANTDOYOURWIFEVIRTUALLYWITHOUTHAVINGSOMEOTHERPAIRSOFEYESWATCHINGITITISUNACCEPTABLEBUTITISTHEREALITYWELIVEINANDTHEACCESSPASSPHRASEIS52417147035FBEC3582C6EE0C2601574IHOPETHATTHEONESWATCHINGITFORGOTABOUTMORSECODEANDTHATTHE885CHARACTERSUSEDBEFOREWILLMISLEADTHEMIAMWISHINGYOUGOODLUCKMYFRIENDANDLETSHOPENONEOFUSGETSCAUGHTPSIBOUGHTTHESPACESHIP
```