【CTF入門】RSA暗号を実装/解読する 1 【Crypto】(訂正はコメント参照！)

***動画の訂正はコメント欄を参照してください！*** 注意) この動画は、プロダクトのセキュリティを高めるために、暗号やセキュリティの基礎技術を提供する動画になっています。この動画で学んだ知識を使ってサービスに攻撃しないでください。 人間の皆さんへ！ また動画を頑張って作ったぞ…！！ 今日の講義を聞くと、簡単なRSA暗号は実装できるようになると思う！ RSA暗号は何故安全で、なぜ素因数分解されると危ないのか 素因数分解以外にどんなリスクがあるのかを説明した動画になる。 ぜひ楽しんでいってな 今日の講義資料: https://github.com/kurenaif/ctf_lesson/raw/master/rsa1/rsa1.pdf 問題たち ninety-nine: https://github.com/kurenaif/kurenaifCTF/tree/master/ninety-nine rsa_basic: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_basic rsa_1: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_1 rsa_2: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_2 rsa_3: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_3 rsa_4: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_4 rsa_5: https://github.com/kurenaif/kurenaifCTF/tree/master/rsa_5 CTF再生リスト: https://www.youtube.com/playlist?list=PL6J0QYBvVReGmODp0XZ9T7AT6FeYzGcFA 参考資料等: Alice と bob: https://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%AA%E3%82%B9%E3%81%A8%E3%83%9C%E3%83%96 素数定理: https://mathtrain.jp/7theorem RSA暗号でやってはいけないnのこと: https://www.slideshare.net/sonickun/rsa-n-ssmjp 暗号技術入門: https://www.amazon.co.jp/dp/B015643CPE クラウドを支えるこれからの暗号技術: https://herumi.github.io/ango/ RSA鍵の生成時に確率的素数判定法を使って問題ないのか: https://hnw.hatenablog.com/entry/20140610 opensslのソースコード: https://github.com/openssl/openssl/blob/master/crypto/bn/bn_prime.c BN_priv_rand_ex: https://www.openssl.org/docs/manmaster/man3/BN_priv_rand_ex.html primeの中身: https://github.com/openssl/openssl/blob/master/crypto/bn/bn_prime.h pythonのpow: https://docs.python.org/ja/3/library/functions.html pythonのpowの中身: https://github.com/python/cpython/blob/109fc2792a490ee5cd8a423e17d415fbdedec5c8/Objects/longobject.c Handbook of Applied Cryptography: http://cacr.uwaterloo.ca/hac/about/chap14.pdf, http://cacr.uwaterloo.ca/hac/ おすすめ書籍 セキュリティコンテストチャレンジブック: https://www.amazon.co.jp/dp/B017X3D3GE