***動画の訂正はコメント欄を参照してください！***
注意) この動画は、プロダクトのセキュリティを高めるために、暗号やセキュリティの基礎技術を提供する動画になっています。この動画で学んだ知識を使ってサービスに攻撃しないでください。
人間の皆さんへ！ また動画を頑張って作ったぞ…！！
今日の講義を聞くと、簡単な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
Comments