ksnctf #2 シーザー暗号を解くプログラムを作る

　CTFの練習のために、今回からksnctfの問題を解いていこうと思います。

　http://ksnctf.sweetduet.info/

　ksnctfの1問目はフラグをコピペするだけなので飛ばします。

問題

　http://ksnctf.sweetduet.info/problem/2

　EBG KVVV vf n fvzcyr yrggre fhofgvghgvba pvcure gung ercynprf n yrggre jvgu gur yrggre KVVV yrggref nsgre vg va gur nycunorg. EBG KVVV vf na rknzcyr bs gur Pnrfne pvcure, qrirybcrq va napvrag Ebzr. Synt vf SYNTFjmtkOWFNZdjkkNH. Vafreg na haqrefpber vzzrqvngryl nsgre SYNT.

　問題ページには、この文字列だけ書かれています。

　この暗号は、シーザー暗号と呼ばれるもので、アルファベットを同じだけずらしていくことで答えを得ることができるようです。

　アルファベットを一つずつ自分でずらしていくのもアレなので、プログラムを書いてみました。C++です。

#include <iostream>
#include <string>

using namespace std;

int main() {

    //暗号を入力
    cout << "Code : ";

    string s;
    getline(cin, s);

    //フラグに必ず含まれるアルファベットを入力
    cout << endl << "KeyWord : ";

    string key;
    getline(cin,key);

    for (int a = 0;a < 26;a++){
        //一つずつずらす
        for (int i = 0;i < s.length();i++){
            if (s[i] >= 'a' && s[i] < 'z') s[i]++;
            else if (s[i] >= 'A' && s[i] < 'Z') s[i]++;
            else if (s[i] == 'z') s[i] = 'a';
            else if (s[i] == 'Z') s[i] = 'A';
            else ;
        }
        
        //キーが含まれていたらbreak
        if (s.find(key) != std::string::npos) break;
    }

    //答えを出力
    cout << endl << s << endl;

    return 0;

}

　コンパイルして実行すると次のように出力されました。

Code : EBG KVVV vf n fvzcyr yrggre fhofgvghgvba pvcure gung ercynprf n yrggre jvgu gur yrggre KVVV yrggref nsgre vg va gur nycunorg. EBG KVVV vf na rknzcyr bs gur Pnrfne pvcure, qrirybcrq va napvrag Ebzr. Synt vf SYNTFjmtkOWFNZdjkkNH. Vafreg na haqrefpber vzzrqvngryl nsgre SYNT.
KeyWord : FLAG
ROT XIII is a simple letter substitution cipher that replaces a letter with the letter XIII letters after it in the alphabet. ROT XIII is an example of the Caesar cipher, developed in ancient Rome. Flag is FLAG____________. Insert an underscore immediately after FLAG.

　ここで出てきた文字列をそのまま提出しても正解にはなりません。自分自身『???!!?!?!?!??』ってなりました。

　"FLAG"の後にアンダーバーを入れないといけないようです。

まとめ

　シーザー暗号とか知らないと解けないので知識を増やしていきたい。