Mod 26

/icons/hr.icon

問題文を読む

キーワード

知らない場合は検索して準備する

Cryptographyにはそのタイプの問題が多い

cvpbPGS{arkg_gvzr_V'yy_gel_2_ebhaqf_bs_ebg13_uJdSftmh}

小文字4個 + 大文字3個 + {}

CTFでは、FLAGに似ている文字列を探す

c → p、 p → c

方針

大文字のもの

復号するには、大文字の中で13個前に相当する文字を計算する必要がある

小文字のもの

以下のようなコードを書く

code:solve.py

s = "cvpbPGS{arkg_gvzr_V'yy_gel_2_ebhaqf_bs_ebg13_uJdSftmh}"

ans = ""

for c in s:

decrypted = c

if decrypted.isupper():

decrypted = chr(((ord(c) - 13 - ord('A')) % 26) + ord('A'))

elif decrypted.islower():

decrypted = chr((ord(c) - 13 - ord('a')) % 26 + ord('a'))

ans += decrypted

print(ans)

はみ出さないように実装する

Aを0として文字コードを考える

Aの文字コードを引き去ることで、同じことができる

文字コードが26以上になってはならないので、26で余りを取る

なぜ「26以上」なのかというと、いまAを0として考えている

Zは25となるから、26以上になってはならない

最後に、Aを0とした変換を解除する

$ python3 solve.py

picoCTF{next_time_I'll_try_2_rounds_of_rot13_hWqFsgzu}

/icons/hr.icon

RecipeのROT13を指定して、入力値を入れたら完了