CTFのCryptoで使うCoppersmith法を解説する本

CTFのCryptoで使うCoppersmith法について解説します。 Coppersmith法とは、p(x) = x^k + a_k-1x^k-1 + … + a₁x + a₀ ≡ 0 mod N の小さな整数解を効率的に求めるアルゴリズムです。 Coppersmith法を使って問題を解く方法ではなく、Coppersmith法がどのようにして解を求めているのかを紹介します。 Coppersmith法が使用している「格子」や「LLL基底簡約」にも触れています。

Tweet

 

頒布

• コミックマーケット100
• 2022年8月13日（土）
• 土曜日 西せ07a superflip
• 技術書典13
• 2022年9月11日（日）（オフライン）、2022年9月10日（土）～2022年9月25日（日）（オンライン）
• き08

ダウンロード

• サンプル
• 素数のページ＋αを抜粋しています
• CTFのCryptoで使うCoppersmith法を解説する本 電子版
• 本書の購入者はPDF版をダウンロードできます
• ソースコード
• 本書に記載のソースコードです
• メインのソースコードはGistにも掲載しています

詳細

頒布価格

500 円くらい

サイズ

B5

ページ数

30ページ