2019-10-01から1ヶ月間の記事一覧

CRC(巡回冗長検査)

どうも。duckです。 巡回冗長検査書くよ。 理論は難しくないですが、実装に癖がありまする。今回の流れ ・理論編 ・実装編 ・高速化 理論編概要 巡回冗長検査(巡回冗長検査 - Wikipedia)とは、誤り検出の手法の一つ。 データ送信の際にデータの破損(ビッ…

SECCON CTF 2019 Crypto Writeup(+3) Crypto道場八[13/100]

どうも。duckです。 今回はCrypto全部解きました。及第点といったところでしょう。 本戦への壁は厚いっすね。くそう。 1.coffee_break 2.ZKPay 3.Crazy Repetition of Codes 1.coffee_break貼るけど一応元ファイルもおいとく。 file:encrypt.py Drop…

第0.5回 RSAへのAttack ~RSA-CRT~

どうも。duckです。 二回目にして唐突な0.5刻み。マイナーバージョンアップかな? .5では、Attackじゃないけど知っておかないとCTFで困る(困った)知識について書いていきます。 今回のRSA-CRTだったり、RSA-OAEPだったりですね。 RSA-CRT 一言でいうと、復…

HITCON CTF 2019 Crypto Writeup(+1) Crypto道場七[10/100]

どうも。duckです。 HITCONCTFやってきました。辛うじて1題解けたのでWriteup書きます。 1.Lost Modulus Again 今回もファイル共有から。output Dropbox - output - Simplify your life prob.py Dropbox - prob.py - Simplify your life短いのでprob.pyは…

レインボーテーブルを実装してみた

どうも。duckです。 名前がダサいことで有名なレインボーテーブルを実装してみました。ハッシュを調べるとよく出てくるやつです。今回の流れ ・ハッシュ概要 ・理論編 ・実装編 ハッシュ概要ハッシュ関数をとする。 あるデータに対して、そのハッシュ値を と…

pythonのモジュールのソースコード読みたいよ

import random random.__file__ で場所がわかる。pythonモジュールはよくCで書かれたライブラリを呼んでるけど、pythonの中には実行ファイルしかないので ソースは GitHub - python/cpython: The Python programming language などを探すとよい。

Balsn CTF 2019 Crypto

どうも。duckです。 解けません。 どこまでflagににじり寄ったかまとめます。ついでに調べて得た知識もかるく。 1.collision ハッシュは逆算不可能なんだよ!! ってことで解けません。ハッシュの問題って ・DB検索(レインボーテーブル含む) ・ハッシュ衝…