rsa-attack-techniques は何をしますか？
CTFや現実の暗号解析のためのRSA攻撃プレイブック。RSAパラメータ (n, e, c) が与えられ、脆弱な鍵、小さな指数、共有素因数、パディングオラクルを利用して平文を復元する必要がある場合に使用します。
概要
このスキルは、RSA暗号に対する様々な攻撃手法をまとめたプレイブックです。CTF（Capture The Flag）競技や実世界の暗号解析シナリオにおいて、RSAの脆弱性を悪用して暗号文を解読するためのツールとテクニックを提供します。
サポートする攻撃手法
- 小さな指数攻撃: 公開指数eが小さい場合（例: e=3）、同一平文を複数の公開鍵で暗号化した場合などに有効です。
- 共通素因数攻撃: 複数のRSAモジュラスnが共通の素因数を共有する場合、GCD計算により秘密鍵を復元します。
- フェルマー因数分解: 素因数pとqが近い値の場合、フェルマー法により効率的に因数分解します。
- パディングオラクル攻撃: パディングの検証結果を利用して、暗号文を段階的に復号します。
- Wiener攻撃: 秘密指数dが小さい場合に有効な連分数を使用した攻撃。
使い方
- RSAパラメータ (n, e, c) を準備します。
- 攻撃スクリプトを実行して、自動的に可能な攻撃を試行します。
- 復号結果が得られた場合は、平文を出力します。
注意事項
- このツールは教育目的および許可された環境でのみ使用してください。
- 攻撃の成功はパラメータの設定に依存します。すべてのRSA暗号が破れるわけではありません。
ライセンス
このプロジェクトはMITライセンスの下で公開されています。