2013-08-06から1日間の記事一覧

Writeup: EBCTF 2013 - Challenge CRY300 “Curves”(時間内に解けなかった)

CTF

時間内に通せなかったが、最後のわからなかった部分が後でわかったのでとりあえず書いておく。アクセスすると最初に指定された8bytesで始まる64bytesの16進文字列で、md5が0000で始まるものを要求される。なお、この値はこれ以降使っていないので、サーバの…

Writeup: EBCTF 2013 - Challenge CRY200 “One to many”

CTF

タイトルは"1対多"でいかにもRSAの同一平文だし、実際に中国人の剰余定理からも計算できたそうですが、別の解法を。を計算するとn_763, n_3821が互いに素ではないことがわかる。よって共通の素数pをgcd(n_763, n_3821)から求めることができてnの素因数分解が…