SECCON Beginners Live 2022(NO.3-Crypto超入門)

発表者

うしがい

資料　

RSA暗号

素因数分解が困難だから安全らしい...

数式をいじると脆弱にしやすい

前提知識

モジュロ演算

最大公約数

オイラーのトーシェント関数

平文/暗号文

公開鍵暗号

公開鍵/秘密鍵

cryptoモジュールについて

pycryptodome

Crypto.Util.number関数

RSA の実装

CTFにおけるRSA暗号

複合の条件

どのような情報を得られれば複号できるのか

複合の条件

計算量について

CTFでは

32it

素因数分解

n=(=pq)全探索

ツールの使用(yafu, sagemath, msieve)

実際にやってみる

素数を使いまわしている場合

方程式を解き素因数分解できる場合

まとめ

おすすめ紹介

記事

kurenaif

参考