Boston Key Party 2015 Wood Island : 150 Write up
問題概要は省略します…聞きたい人がいたらリプライかコメント下さい
続きを読むSECCON CTF 2014 決勝戦 サーバ六 write-up
SECCON CTF 2014決勝戦・全国大会カンファレンス
チーム Mr.Takedashi(メンバー: @misodengaku, @aki33524, @chibiegg, @__math) で出ていました. 9/24位です. 日本人チームの中では4/13位でした.今年はcryptoがあったので幾つか問題が解けました.
他のメンバーのwrite-upです
SECCON CTF 2014 決勝戦 参加記 « chibiegg日誌
SECCON 2014 全国大会に出た - misodengakuのブログ
去年も決勝大会(http://math314.hateblo.jp/entry/2014/03/03/210318)に出たのですが,順位が下の方で悔しい思いをしました.2014年も出れたなら1桁の順位をとろう!とチームで言っていたので,目標が達成出来て満足です.
私は主に サーバ六 の問題を担当したので,簡単にwrite-up を書きたいと思います.
続きを読むdwangoプログラミングコンテスト
Welcome to dwangoプログラミングコンテスト - dwangoプログラミングコンテスト | AtCoder
26位でした.D問題が通せなかったの悲しいですね.
code festival 2014 上海
id math で出ていました. 5位で表彰された,やったぜ.
コンテストページ : http://code-festival-2014-china.contest.atcoder.jp/
続きを読むtkbctf4 簡易writeup
rcrypto
M2 + MB_1 = x, M2 + MB_2 = y (mod N)
という式があるので,Mを求めよという問題.
(1つ目の式)y - (2つ目の式)x = 0 より
(y-x)M2 + (B_1 * y - B_2 * x) M = 0 (mod N)
gcd(M,N) = 1 じゃないと困るので(複合できないし)
\[ (y-x)M + (B_1 * y - B_2 * x) = 0 \]
また, gcd(y-x,N) = 1 だったので
\[ M = (B_2 * x - B_1 * y) * (y-x)^{-1} (mod N) \]
後は代入するだけ.
high-low
次の手が分からないと仮定した場合,最適な戦略で挑んだとすると,1回でもクリア出来る確率が63.2%を超えるのに必要な試行回数は132020回程です.頑張ってください.
amida
これでstage20まで行きました.
https://gist.github.com/math314/24a458d0ffc006d151ff
最後のフラグを投げる前に終わってしまいました.
The flag is "Gh057 in the 1egs, not 5hell!"
天下一プログラマーコンテスト 2014 本戦
先週ですが,id math で出ていました,17位で残念.
公式ページ : http://tenka1.klab.jp/2014/
コンテストページ : http://tenka1-2014-final-open.contest.atcoder.jp/
六本木ヒルズの建物はそれ自体で迷路として完成しており楽しかった.
Tシャツを貰ったので先週から今週にかけて開催されていた ICPC夏合宿 に着て行きました.結果,さわり心地が良く寝間着するとよいのではと感じた.
人の写真だけどこんなの
今日もらったTシャツ。 pic.twitter.com/zTsS3Jv910
— いちょう (@ichyo) 2014, 9月 6
来年も開催されたら賞金getしたい.
続きを読む