CTF - CyberGame2023 - Breaking Encryption

Scenár "breaking encryption" je celý o šifrách a výdatne pri dekódovaní pomôžu ako CyberChef, tak iné stránky.

Najskôr vstupy, ak chcete prísť na riešenie sami, v súťaži bolo potrebné poradie dodržať, aby sa odkryla ďalšia úloha.

1. šifra

Irop·rpt·h(ooa·mt·h·at·eyoh·aehoi·cartsiniuhitcarhesrpt·h·r·tfae(ilhcs·uohcscd·agrs·puapt·cspuiohlt.tVlir-T1nz4ncytgah,atasoiincpe·as·nw·sapruaincpe)i··ehdo·nrpinwihsrmlstepstoso·hrces(rnpsto)wtotcagn·h·hrcestesle.Tasoiincpesrodruiso·litx·tpclycaatr·rgop·fcaatr)acrigt··eua·ytmt·rdc··ihretwihi··emtto·ftepanet·o··ibeCpe·KCR{4l3c_1sg·pry·nsoirlkn·etoirsmofct·ccb··infat·aoi·h·ngeat·mv·nsoireen·pntya·reors·re·onorlseooecexh·aran··ixNAa·hSErf3g}

2. šifra - Dot type

⡎⡅⠤⡉⡑⡗⡞⣷⠗⠩⠹⠙⠡⠝⠛⢂⠃⠗⠹⠡⠇⠇⠩⢂⠉⠬⠙⠩⣾

3. šifra - Vigenérova šifra! Pusti sa do práce!

C dppfgl1l216mk0 dm6ne3 wm1kmkhvxzun, 6wad8 fw9um6re 4y3ilbvium5t axt9037vg. Ulv 1isif4j7 e6qlvx i4 tje33d9z xyk bqwl-afhyb f1rspxi g5 2 iq9ze2vhmf6ja5 e6qlvx, ttsm69 bv 6t e 9om1pa5a7f gqitoax g2i6. LM-0FVA{y1ytdt_nuiro789_cdt9tj}

4. šifra - Dostal si sa už naozaj ďaleko. Zvládneš aj túto výzvu? Jedná sa o bifid, s kľúčom o dĺžke 3 znaky.

Soeafapthtg lpbqegweesfk np t htglte gr emrkn l lteufnf llqlqemrhtef er omomkhbbq qr pbtegb np kebqegw. Ehba llt epbtaq tq bpf cqeac mb tsoeafapthtg kmpat, wqmm rqchekq nltaq tqm qofb: gbw arltepbs, f kmypth te ksorq cheta qt qmqofbg bwa rltepbtaqtq bk ffbnvybqk. Gg n fesqqmg, qhitkepfebq ebrllewsnavo guuuyxpvp oqua uuimoguuuyxclx (kz qicofa) pmhatbanuhpfv dm cdiaf puhokrcxar msdkwxy ntc pvpoquaax ofapmsrwnyy, dx impuandpcpwsna voguuuydtnnly sy yeteu dmxbrwnyyz syhvuuv zyf apmsduimhog uu pzkwteteu rwny yzsyhvuuv zy fapms rwnyydyz fr aqt ocaz. SY-TDKX{yzutppnkcniivvpktfak}

5. šifra  - Nevzdávaj to pred koncom! Použili sme XOR, ale zabudli sme heslo. Formát je v HEX.

15 2b 3c 62 1d 1d 15 61 22 35 24 33 22 2d 2d 37 72 2e 32 6d 20 39 35 31 3c 2f 20 3e 3e 61 2e 2a 2c 2c 2c 37 62 24 21 67 20 6d 26 2e 2c 33 36 2c 20 3c 33 61 24 2b 61 2c 2c 2b 27 65 31 28 2c 3d 29 24 39 63 3a 2b 35 3a 22 33 3e 6b 61 03 3a 79 2b 31 21 22 2d 2b 69 61 34 30 30 2c 22 72 26 61 2e 2a 2f 32 37 38 2c 31 72 35 24 3d 20 20 35 2a 37 25 65 39 22 38 61 65 20 61 30 30 2f 35 3e 22 61 15 0a 13 61 20 30 32 2d 37 35 61 2e 24 2f 61 37 2b 2b 33 3b 26 2d 21 3c 61 23 26 79 20 37 3d 2c 24 23 65 34 32 2a 37 25 65 34 35 24 3c 30 24 2f 20 20 62 24 3c 26 2d 34 36 28 32 6d 79 0b 23 72 33 29 28 65 22 2e 2d 2d 27 2b 26 67 2e 2b 65 20 2f 3a 79 2f 20 21 34 20 2a 20 61 22 22 37 62 27 37 67 26 38 20 32 32 26 3d 62 2a 20 67 2e 39 2d 24 33 34 30 31 20 72 2c 2f 22 32 2f 61 37 31 27 2b 72 33 29 28 65 2a 24 3a 79 21 24 3c 67 23 28 65 33 24 35 3c 23 29 37 23 6f 6d 0c 35 32 63 29 30 2c 3f 26 33 34 65 2c 24 31 30 36 65 3b 34 61 39 2d 20 35 63 30 36 65 3b 34 61 3e 2c 2c 31 2f 3c 62 31 3d 67 28 20 35 2d 24 2e 3c 2c 31 7e 67 20 23 21 61 35 2b 38 36 65 26 2f 24 6d 1d 0e 13 63 36 32 20 20 26 35 24 2a 2f 61 2a 2a 62 26 3d 2a 31 38 31 20 35 2a 36 2c 24 3e 2b 38 6d 2c 2f 24 3b 29 27 2b 21 2e 37 28 6b 4b 09 26 35 2e 2a 72 21 33 22 28 61 12 2f 36 34 24 39 2e 20 6c 65 12 0a 6e 1a 07 17 06 3c 23 3f 30 76 72 25 69 30 26 63 29 26 12 3d 71 33 3e

riešenie tu..

Riešenie

1. šifra

Vyzerá na posunuté resp zamenené písmená, všetky znaky sú čitateľné (okrem medzier). Po dlhšom pátraní mi vyšla "rail fence" šifra. V CyberChef, alebo na stránke dCode.fr zvolíme "Rail Fence Cipher Decode", perameter "3" pre kľúč a 0 pre offset (default hodnota). Pozor v zadanom texte nesmie byť na konci enter.

Linka na riešenie v CyberChef.

2. šifra

Už podľa vzhľadu ide o špeciálne písmo. Po nahodení do vyhľadávača UTF-8 znakov vrátilo, že ide o znaky v Braillovom písme:

https://www.fileformat.info/info/unicode/char/search.htm?q=%E2%A1%8E&preview=entity

Dekódovanie napriek tomu nebolo jednoduché, prekladače nebrali znaky, vyzerá že boli použité iné ako štandardné. Z veľkej časti pomohla stránka https://www.brailletranslator.org, väčšina stránok mala problémy s číslicami.
Podľa všetkého je Braillove písmo štandardne 3-radové, výnimočne sa používa 4-radové pre UTF-8 znaky (4x2=8 bodov na znak = 256 možností). Tieto špeciality pravdepodobne stránky prekladať nevedia. Wiki tiež môže nabudúce pomôcť.

SK-CERT{r34d1ng_br41ll3_c0d3}

3. šifra

Pre tento Vigenérov kód je lepšie použiť dekodér na stránke https://www.dcode.fr/vigenere-cipher

Umožňuje pridať aj čísla za abecedu, čo potrebujeme, pretože ku koncu je vidieť SK-CERT prešifrovaný aj do číslic.

Teda na stránke zadám ako alphabet: ABCDEF...XYZ0123456789, a že poznám plaintext slovo (vo výstupe) SK-CERT.

Takto vypíše prvý výsledok (kľúč je CYBERGAME2023):

        A polyalphabetic cipher substitution, using multiple substitution alphabets. The vigenere cipher is probably the best-known example of a polyalphabetic cipher, though it is a simplified special case. SK-CERT{s1mpl3_v1g3n3r3_c1ph3r}

4. šifra

Podľa zadania vieme, že ide o Bifid o dĺžke hesla 3 znaky. V stránke cyberchef som si teda zvolil bifid decode a skúšal brute-force postupom písmená. Premýšľal som nad 3-písmenovým slovom v angličtine a celkom pekný výsledok prinieslo slovo "cat", ešte lepšie "car". Až som skončil pri "cbr". V cyberchef je pekne vidieť pri zmene kľúča zmeny vo výstupe - ktoré znaky sú ovplyvnené.

Linka na riešenie v CyberChef.

5. šifra

Po nahodení do CyberChef najskôr pridáme funkciu "from hex", tá preloží znaky do binárnej formy.

XOR keďže funguje obojsmerne a viem že vo výstupe je aj reťazec "SK-CERT", použijem tento reťazec ako kľúč a posúvam ho medzerami kým nájdem čitateľný reťazec (súčasť šifrovacieho kľúča neznámej dĺžky).

Našiel som "AACYBER" po pridaní jednej medzery. Po pár pokusoch som sa dopracoval ku kľúču "ACYBERGAMEA".

Linka na riešenie v CyberChef.

Zaujímavosti:

• Rail-Fence šifra - transpozičná šifra, ktorá je písaná šikmo nadol a nahor po zvolenom počte riadkov, následne prečítané riadky po sebe. Sú teda zamenené poradia písmen.
• Cézarova šifra - jednoduchá šifra posúvajúca písmená v abecede o konštantný počet znakov, po prekročení konca abecedy pokračuje od začiatku. Takúto rotáciu označuje CyberChef ako "ROT13", ide o špeciálnu verziu, kedy sa rotácia pri 26 znakoch abecedy aplikuje rovnako - druhý krát, na opätovné dešifrovanie. Existuje ROT5 alternatíva pre číslice, alebo číslo 42 pre XOR 8bitov, ktoré opäť dešifrujú správu druhým použitím.
• Vigenérova šifra - vylepšená Cézarova šifra s posunom o X-písmen pre každé písmeno podľa opakujúceho sa zvoleného kľúča šifrovania.