Skip to content

Latest commit

 

History

History
52 lines (38 loc) · 27.3 KB

README.md

File metadata and controls

52 lines (38 loc) · 27.3 KB

##Crytpo 100 (crypto, 100p)

###PL ENG

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, 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 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