Crypto
別名: Cryptography
脆弱な暗号を解読したり、脆弱な署名の検証に対して攻撃したりする
既にある暗号の細部を変えて脆弱にしたものや、独自に考えた脆弱な暗号が出題される
数学(特に整数論)と暗号理論の知識が必要
現実では、暗号の研究をするときに役に立つ (それはそう)
筆者は全然理解できていないジャンル。加筆求む
ジャンルと攻撃手法
ツール
暗号関係のユーティリティが入ってるライブラリ
from Crypto.~ import ~はこれ
PEMのパースもできる
数学的な計算処理を行えるソフトウェア
Pythonをベースとした言語で記述できる
良い感じの資料あったら教えてください
SAT/SMTソルバ
複雑な制約条件を満たす解を求めることができる
疑似乱数の予測などに
素因数分解ができるサイト
素因数が小さい場合は解ける
CTFのRSA問を解くのに使えるツール
簡単な問題ならこれで解けることも
換字式暗号を自動で解くツール
かなり強い
色んな暗号のソルバが置いてある
擬似乱数復元
数体ふるい法を用いた離散対数ソルバ?使っているのをたまに見るけどよく知らない
資料
Crypto典型テクをまとめた記事
有名な資料
簡単なRSA問はこれで解けることも多い
elliptic-shihoさんが公開しているブログ
攻撃手法の理論的な話を丁寧に解説している
攻撃手法がまとめられているリポジトリ
かなり良さそう