2016に参加しました。お越しくださりありがとうございました。この記事では、kstmの出展のCTFに登場した問題の一部について、簡単な解説をします。Flagの頭文字を取った、セキュリティに関するゲームです。kstmメンバー総出で隠したFlagを皆さんに回収していただきました。公開鍵暗号にて、公開するほうの鍵を公開鍵、公開しないほうの鍵を秘密鍵と呼ぶ。公開鍵暗号には、RSA暗号や楕円曲線暗号などがあり、RSA暗号は巨大な数の素因数分解が困難なことを安全性と根拠とした暗号化方式であり、楕円曲線暗号は、楕円曲線上の離散対数問題の困難性を安全性の根拠とする暗号である。SSL/TLSやIPsecなどのセキュリティプロトコルで用いられる鍵交換では、ハイブリッド暗号を用いた鍵交換が利用されていたが、TLS1.3では、ハイブリッド暗号を用いた鍵交換は廃止され、鍵交換アルゴリズムはDHEとECDHEに限定された。(後略)AESは、128長のブロック暗号化方式であり、鍵長は全部で3つある。ブロック暗号の中では最も安全である。危殆化した共通鍵暗号の3DESを用いたSSL/TLS攻撃の一つとして、SWEET32があるが、この攻撃には最低でも32GBの暗号化データを単一のSSL/TLSセッションから取得する必要がある。Quizは、暗号に関する知識を問う小問集合になります。本CTF参加者が簡単に点数を取れるようにサービス問題として作問しました。実際のCTFにはこのような問題はないと考えてください。参加者の皆さん、フラグを入手する快感は味わえましたか?さて、各問の内容について軽く触れたいと思います。2は、現代暗号に関する基礎知識を問いた問題です。そのため、ググらなくてもわかる人はわかるはずです。4は、少し難度が高いものになり、セキュリティの知識が多少あっても即答が難しい問題になっています。ググればわかるものになります。Hat社のSWEEET32に関する記事がヒットすると思います。この記事を見ると、なんと見事に答えが見つかると思います。このSWEET32について詳しく説明しませんが、DES/3DESにはSWEET32という脆弱性があり、利用が推奨されていないこと覚えておきましょう。ちなみに、問題文の"危殆化"とは、以前は安全だったものの技術の進歩や時間の経過で安全ではなくなったことを言います。Messagekstm内にあるという設定の架空のチーム「ukkr」(うっかり)のホームページから開発者によるメッセージを探すという課題でした。-->を探すとflagが得られるようになっていました。(旧制)」のページへ移動することができます。これで1943年とわかります。(長野高専)が検索にヒットしやすいという裏をかいた問題でした。Fileフラッグの存在はすぐに気づけたと思いますが、正しくフラッグを転記するのに苦戦したと思います。ファイル名変更ツールを使って後ろの文字列だけをコピーすることで、フラッグを楽に得られました。挿入することで、ファイル名を誤認させています。今回は拡張子を.goに偽装していたため、内容はファイル名が改ざんされたことを嘆くプログラム言語Goによるソースコードにしておきました。二回目に現れる{は、右から読む場合の閉じ中カッコであるので、その左にあるtの次は後ろから右に読み、kstm{gabihotog.abichi}が得られます。トレンドマイクロセキュリティブログMountain画像をGoogleレンズなどの画像検索ツールで調べると、この山は函館山とわかります。Button開発者ツールでは、スタイルを変更することができます。none;をオフにするとボタンが現れるので、これをクリックすることで画面が遷移してflagを得ることができました。裏道として、formタグの設定を見ながらcurlなどのコマンドでPOSTでリクエストしてもflagを得ることができました。Sweet!得られる甘いお菓子の正体はCookie(クッキー)でした。開発者ツールのApplication欄からCookieを選択すると、回答らしき文字列が得られます。これはURIエンコードされており、そのまま回答することはできません。Passwordこの問題のユーザー名はadmin、パスワードはpasswordでした。Messageの要領で解くことができました。Cipherシーザー暗号の問題でした。Lucky}が得られます。File答えはファイル内にあるそうなので、閲覧してみましょう。シェルを使う場合は次のようにして調べられました。Image画像データが途中で破損しており、ある程度のところから画像が壊れてしまっています。この破損部分を見に行くとflagが得られました。Fileのものと同じです。FILE1096に登場したレールフェンス暗号の問題でした。暗号の長さは20文字であり、kstm{が得られそうなレーン数・配置であたりを付けるだけで解くことができます。Akstm{ThisisKITAHARA}裏道として解析ツールを使う方法もありました(ヒント冊子に解析ツールが端末に用意されていることだけ案内していました)。Scaleヒトの色覚特性とコンピュータが扱う赤・緑・青の強弱は必ずしも対応しません。クロード・モネの作品「印象・日の出」は真っ赤に描かれた明るい太陽が特徴的ですが、単に赤・緑・青の強弱の平均を取るだけでは空の色に埋もれてしまいます。0.2)が知られており、今回はこの付近の回答がすべて正解となっていました。Rowlet実は、問題文のURLのうち「funny-」部分を消してアクセスすると、X(旧Twitter)の投稿が見られました。この投稿のALTに回答がすべて書いてあります。143)を満たすxを求めよ。CryptoRSA暗号を求める計算式を順に解くことで得られます。38をRSA暗号で暗号化せよ。50065なので、kstm{50065}ResearcherGeoGuesserの日本マップの要領で場所、高校名を調べます。次に、得られた情報について検索することになります。Web検索エンジンを使っても、欲しい情報から離れた情報が多く、回答に近づくことは難しかったのではないでしょうか。研究者の検索に特化した検索システムを使うことで、回答にぐっと近づくことができます。オンラインシステムSOAR」がより信州大学の教員に特化していて良いでしょう。市名まで絞り込むことができていれば、じゅうぶん総当たり可能な件数になりました。暗号クイズをたくさん解いてくれて作成者冥利に尽きる。Quizの作者・解説者)我々にとっては初めての試みであったので、開催してみて問題がやや難しめの調整だと気づいた。来年以降もCTFが開催出来たら面白いと思うので、今年の成果を参考によりよい出展にできたらと思う。Updated:PrevHomeNextBBQをやりました。