DeconstruCTF 2023

DeconstruCT.F_2023

CRYPTOGRAPHY WRITEUP

Author:

• Pham Quoc Trung

Problem Solving:

Very Basic

Sometimes, we need to oscillate To and fro? things become tough when interwoven together.

FLAG FORMAT: DSC{[A-Za-z0-9_]+}

Attachment: Key.txt

TREFWPMHI5TZECOUQNBO6ZAWNTQZCBWETYXPKQ2TKTPIGA2ZIXLCGYQVPZKZQC2XG5LI4PTYIBJDMW2ISVBOSTCHI5PI4QCJHXODQAAVOHLYIFOSSRJO4XPCMXTZIWWVTDHOSPCPHFGCUWIYNLNZMFWRURDFYO2IODUIEFGMTDKEOTUZIBKC2EWKUDEFIS2RNHRIUF2BEBFSCW2XVJAOKTMHI5PZKWWES5OTQVQYMHLIKDOQTRFEATCOIBFRSU2XTRDOCPTYIJNTSV2EURADITUYHXJSEXAGNDVJEWWIUDEOQQJYJTNCGXIJM5CFSO2HNXTIOBOXUZLPIR2MNTNIIWVQU5JTWWQEMLUZEEGJUDJESUUWIXQCGAQWMXPZKA2KG5NISFWFUNDDIQU2NLVZQFGRTJDE4ZQIMDUIUF2LGJNDSUIFNHSY4OCLGJITWZAXNDVIQFGBUZHEOQ2JPDOIQFVQTDFO4W2SSJJPMQ2UNHQYKCOQTVGEYTCOG5VXIA2THXGTCVADOPLZMDWMQNAFGTCWIPHTWV2DQMXNKTUOHJJDSU2TURAEAUCAGFOTSQQFNXTIKBWHUZHFOQ2UNPVIQEWKVJDO4XAHO5IFKUMPHPQSSU2SSRFO4XQJMXRZIGWPTVDOSPTYITJS6C2KHTOCMXQVPZPZSF2KHFPCGZQRMXTYIEOTUVEO4UQOMXRZKE2BHFHCGZ2VQDZECQ2TPDVJIE2HIJLC4WWDUJIDKKCPJTHDWXICNLRYUGWJUVYE2W2LTQ2TYV2HURZFUQ22SDBOWTCGIPHTWWQGNDTIUF2QHTKCYAIEOLWIUEWKSZIFGKCXHXNCEVQROXQHCCWISDBOSKBXJPJCOXAOMLUJEFOJUZKEUQUYETNSCZQYMTWZKAWPT5NCEVQRNTPYMDGITNAE2ZADO5DEOUUAHFNSQYQVOHRIKBOTSRIESOTYIJETUWPFNZUX2NT5LS6D2===

Thoạt nhìn, mình thấy đây là mã hóa dạng Base32. Tuy nhiên khi mình thử giải mã thì không ra. Có vẻ nó đã bị mã hóa trước đó bằng một cách khác trước.

Ở đây, tác giả có đề cập đến cụm từ "interwoven", mình thử tìm Google với từ khóa "interwoven cipher" và ra được hàng loạt kết quả về Vigenere Cipher. Mình thử giải mã cipher bằng Vignere với khóa là "Key" (tên của file txt). Ở đây mình sẽ sử dụng CyberChef và ra được như sau:

JNGVSRCDK5JVGSKWGJDE6VCMJVGVERSGJUZFGS2JGVFEIQ2VKNHEWUSLLBAVSS2TI5BE4RJUKRFFCS2KIRDEOVSDK5FE4SSFJNKFGWCLKJBUKVKUINLE4TRSIZJVKMSXJZJEORSLJVCEKSKOJNDVOVSTKNFVUQ2YKFKEGVCOJZMUKVKVKRGE2USMKZGVEU2HJJHEWV2XGRBUSS2ZLFCEGVCDK5FVMMSGI5KVGRSOIJBEMTKSJNHUWVSKKRBTIQ2ZJNFEYRJUKZJVIR2GKNCTEVKUJNFUUTCWJFLFGMSKKZGEMSZULJJEWTKZI5EVOQ2XJZJEQRKZKVNFET2CJVDEKMRSK5FVMSSUINKVGUCLKZLUOWKSKNMEWWSMIZFVMQ2GI5DEUVSHKJFTESK2JNLVSVCTJFFU4VSYIFKEWV2HIZJFIQKVJJIU4QSHIZEVMVCNJFLESVCDKVJUKS2ZLFEESVRSJZHE4S2UIFLFIS2KJJGUMSKSJRIUUVSKI5LTKQ2PJNCVSRCTKRBVOTSOGJCVCVSSKFDVMR2FGIZDGVKKJZFFIQ2VKNCUWWSWIVKVIMSVJZJEMRSJKVJVKS2KJRLESUSMLFFE4TCXK5KVGWCLJFMUIQ2UINHE4TSZIZHVKWSRJRFEORJUKJFU6S2GJJKECTSLLBFVUV2GJVLEWVSHIZJUKUKVKRGE4QSEIZHVMU2XJVDEWV2XGZBUYS2JLFLFKU2DKZHE4MSFKFKTGMSLLJDFMTKSJNHUWWSLKRAU2S2NJM2VOR2JKNBVQS22IZDESVSCKFDVMSSWJFJEWV2MJJGEOWKUKNMEWUSMIVKVCMSTJNJEURSHKZGDESSKIZDEOMRTLFFEETCEINKFGVKLKVMUQSKUGJJUSVSOIVMVMQSRJ5JEURSHJVFUOTCKJJCU2VCTK5FUKWKWJVJUGUSLKJHEMRKVINKUOQJUKZAVKSRVJBKT2PJ5HU6T2===

Khi mình thử giải mã thì đã không còn ra các ký tự đặc biệt nữa, tuy nhiên nó vẫn ra base32. Khả năng đây là lí do cho cụm từ "To and fro" trong đề bài. Vì vậy mình sẽ sử dụng Magic trong CyberChef. Sau một hồi thì mình ra được kết quả như sau:

From_Base32('A-Z2-7=',false)
From_Base32('A-Z2-7=',false)
From_Base64('A-Za-z0-9+/=',true,false)
From_Base32('A-Z2-7=',false)
From_Base64('A-Za-z0-9+/=',true,false)
From_Base32('A-Z2-7=',false)
From_Base64('A-Za-z0-9+/=',true,false)
From_Base32('A-Z2-7=',false)
From_Base32('A-Z2-7=',false)
From_Base64('A-Za-z0-9+/=',true,false)

Một sự đan xen giữa Base32 và Base64. Và mình ra được flag.

Flag: DSC{V17_P0L1CY}

MOVE

There is an urgent need for a touch typist in our 13 year old organization, can you find the flag from the encrypted data?

FLAG FORMAT: DSC{[a-zA-Z0-9_]+}

Attachment: KEY.txt

U_E}M28NWV5?28S~

Đề bài có đề cập đến con số 13 nên mình nghĩ đến ROT13. Tuy nhiên, sau khi ROT13 xong thì kết quả trông vẫn có vẻ chưa đúng

H_R}Z28AJI5?28F~

Mình có thử ném đề bài cho GPT-4 và AI hướng cho mình đến một thuật toán caesar liên quan đến QWERTY. Cứ thử tin xem như nào, mình tìm từ khóa "QWERTY Caesar cipher" và mình thấy kết quả trả về "Keyboard Shift Cipher". Mình thử ghi cipher vô nhưng không ra. Tuy nhiên mình đã điền cipher gốc, thử với cipher sau khi ROT13 và mình ra được flag

Screenshot 2023-08-08 000646

Flag: DSC{V17_QU4L17Y}

© 2023,Pham Quoc Trung. All rights reserved.