セキュリティー・CTF https://github.com/cryptocoinjs/secp256k1-node/security/advisories/GHSA-584q-6j8j-r5pm Invalid curve attack の亜種。2^35 回程度の前計算を行うことで、 11 回の通信 (ECDH) で秘密鍵を特定できるのが特筆すべき点。 下手したら …
SECCON CTF 13 Quals にチーム ZK Lovers で参加した。日本時間で 2024-11-23 14:00 から 2024-11-24 14:00 まで。結果は 35/653 位。日本のチーム内では 8/303 位だったため、決勝に進出した。 解法集 crypto xiyi 解説は https://zenn.dev/sigma425/articl…
最近の CTF では Approximate GCD を要求されることが多い。直近では 2024/10/26 の CTF (ISITDTU CTF QUALS 2024) で出題された。そのとき出題された Sign という問題において、解く側にはサンプルとなる署名を何個取るかの自由度があり、それによって Appr…
ISITDTU CTF QUALS 2024 にチーム ZK cha で参加した。日本時間で 2024-10-26 11:00 から 2024-10-27 19:00 まで。結果は 95/315 位。 SpookyCTF 2024 で散々な目にあったから、SpookyCTF 2024 の競技中にもかかわらずこちらに移行した。 解法集 crypto Shar…
SpookyCTF 2024 にチーム zk-aficionado で参加した。日本時間で 2024-10-26 08:00 から 2024-10-28 08:30 まで。結果は 122/831 位。 crypto 問題だけ解いた感想としてはかなりワクワクコンテストだった。来年以降の犠牲者を減らすべく解けた問題について書…
AlpacaHack Round 5 (Crypto) に参加した。日本時間で 2024-10-12 12:00 から 2024-10-12 18:00 まで。結果は 9/247 位。 解法集 XorshiftStream (key を hex string にしたもの) + (key と FLAG を xor したもの) を Xorshift で作ったストリームによって暗…
BuckeyeCTF 2024 にチーム poteti fan club で参加した。日本時間で 2024-09-28 09:00 から 2024-09-30 09:00 まで。結果は 11/648 位。 crypto 問題を一人で独占してしまって申し訳ない気持ちになった。 解法集 crypto crypto/rsa 普通の RSA 暗号の鍵 (n, …
IERAE CTF 2024 にチーム poteti fan club で参加した。日本時間で 2024-09-21 15:00 から 2024-09-22 15:00 まで。結果は 5/224 位。 私は 1 問しか解けなかった上にそれも共同作業だったが、せっかくなので残しておく。 解法集 Heady Heights 88 ビットの…
ImaginaryCTF 2024 に参加した。日本時間で 2024-07-20 04:00 から 2024-07-22 04:00 まで。結果は 93/1457 位。 (順位表) 解法集 Crypto base64 base64 (の数値そのまま版) でエンコードされた文字列が与えられるので復元してくださいという問題。 from Cry…
DownUnderCTF 2024 に参加した。日本時間で 2024-07-05 18:30 から 2024-07-07 18:30 まで。結果は 287/1515 位。 解法集 beginner parrot the emu jinja テンプレートエンジンに任意のユーザー入力が与えられることを利用した脆弱性がある。{{request.envir…
yukicoder 1962の解説の解説 - メモ これが読みづらいということではないのですが、最初読んだ時意味が分からず自分で考えてみたら納得できた、ということがあったので、その過程を書いておきます。以下色々なものを未定義なまま書き進めます。 正規表現とか…
私は合唱を長い間やっていて、譜読み(楽譜の読解)が他の人と比べて高速にできるということがわかっています。特に初見の楽譜を見て歌うのが早く、音取り(ピアノやキーボードなどで音を出してどのような感じの旋律か理解すること)なしで大体の曲を歌うことが…
かなり手間取った。 G - Game on Tree 3 問題 頂点 1 を根とした N 頂点の根付き木があり、頂点 1 以外には正の整数が書かれている。木の頂点 1 に駒を置き、高橋君と青木君は以下のようなターン制のゲームを行う。 1. 青木君は頂点 1 以外の頂点を選び、書…
難しいけど定跡なので、この手の問題は解けるようになるべき。 H - Pothunter 問題 N頂点の木の各頂点上に街がある。木にはN - 1本の辺があり、i番目の辺はA[i], B[i]を繋ぐ辺で、この上を移動するにはD[i]だけ時間がかかる。 M個のコンテストが開催される。…
今週の目標 最低やりたいこと CSP solver の使い方を学ぶ (ARC131 E - Christmas Wreath をやってみる) できたらやりたいこと AtCoder 埋め 最低目標: 1 時間 やったこと・勉強時間 01-17 (月) 0.0h 01-18 (火) 0.0h 01-19 (水) 0.0h 01-20 (木) CSP solver …
今週の目標 最低やりたいこと CSP solver の使い方を学ぶ (ARC131 E - Christmas Wreath をやってみる) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 12-13 (月) 0.0h 12-14 (火) 0.0h 12-15 (水) 0.0h 12-16 (木) 0.0h 12-17 …
今週の目標 最低やりたいこと 非再帰遅延セグメント木 整備 できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 12-06 (月) 非再帰遅延セグメント木 整備 0.8h 12-07 (火) 0.0h 12-08 (水) yukicoder 1670 0.9h 12-09 (木) yukicoder…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-22 (月) yukicoder 1755 0.9h 11-23 (火) 0.0h 11-24 (水) 0.0h 11-25 (木) 0.0h 11-26 (金) 0…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-15 (月) 0.0h 11-16 (火) 0.0h 11-17 (水) 0.0h 11-18 (木) 0.0h 11-19 (金) yukicoder 1753 1…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-08 (月) 0.0h 11-09 (火) 0.0h 11-10 (水) yukicoder 363, 584 1.6h 11-11 (木) 0.0h 11-12 (…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 0 時間 やったこと・勉強時間 10-25 (月…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 やったこと・勉強時間 10-18 (…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 やったこと・勉強時間 10-11 (…
今週の目標 最低やりたいこと Dynamic Convex Hull Trick の整備 ABC220 upsolving (G, H) できたらやりたいこと ECR113-F upsolving CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 …
今週の目標 最低やりたいこと Dynamic Convex Hull Trick の整備 ABC220 upsolving (G, H) できたらやりたいこと ECR113-F upsolving CF #745 upsolving 最低目標: 10 時間 やったこと・勉強時間 09-27 (月) 0.0h 09-28 (火) yukicoder 758 1.4h 09-29 (水) …
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) Dynamic Convex Hull Trick の整備 できたらやりたいこと ECR113-F upsolving 最低目標: 10 時間 やったこと・勉強時間 09-20 (月) Deltix Round, Summer 2021 upsolving (G) 6.0h …
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) FHC2021 Round 1 C upsolving できたらやりたいこと最低目標: 10 時間 やったこと・勉強時間 09-13 (月) 0.0 時間 09-14 (火) FHC2021 Round 1 C upsolving 2.4 時間 09-15 (水) yu…
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) SA-IS 整備 できたらやりたいこと最低目標: 10 時間 やったこと・勉強時間 09-06 (月) 0.0 時間 09-07 (火) SA-IS 整備 taylor shift, sample point shift 勉強 3.6 時間 09-08 (水…
今週の目標 最低やりたいこと ABC216-H upsolving Deltix Round, Summer 2021 upsolving (G, H) できたらやりたいこと H - Asteroids2 (双対性の練習問題) を解く 最低目標: 15 時間 やったこと・勉強時間 08-30 (月) ABC216-H upsolving 0.0 時間 08-31 (火…
今週の目標 ARC124: F upsolving 2020-2021-latin-american-regional: I upsolving 2020-2021-asia-seoul-regional: 復習 最低目標: 15 時間 やったこと・勉強時間 08-23 (月) 2020-2021-latin-american-regional: I upsolving 1.1 時間 08-24 (火) 第二回全…
