魔女のお茶会2022（https://witchskeyparty.connpass.com/event/244437/）での登壇資料です。 生放送アーカイブ：https://www.youtube.com/watch?v=vlh-CiesZ-8

1. 初心者がRSA暗号を教わったら
自力でCTFの問題が解けるようになった話
魔女のお茶会 2022年春 mariydi745

2. 自己紹介
 名前：Mariydi（まりーでぃ）
 Twitter：@C_BLM_470
 本業：光の戦士、騎空士
 副業：エンジニア
 CTF歴：ほぼゼロ！
 登壇歴：ほぼゼロ！

3. この登壇は…
 技術的要素
 ほとんど出てきません。
 何を喋るの？
 KurenaifさんにRSA暗号を教えてもらった話
 1人でRSA暗号の問題が解けた話＋後日譚
 伝えたいこと
 新しい知識を手に入れるのは楽しい。
 体力ややる気は思った以上の速さで枯れるので、補充する必要がある。
 仕入れたばかりの知識を生かして解く問題は最高に気持ちいい。

4. RSA暗号を教えてもらった動画
 URL：https://www.youtube.com/watch?v=BnPjuttIKPg

5. 教えてもらうに至ったきっかけ
 全てはこの一言から始まった。

6. 教えてもらうに至ったきっかけ

7. 当時の私は…
 Base64とROT13ぐらいしか仕組みを知らない。
 RSA暗号は知識ゼロ。
 現代のセキュリティを担う強そうな暗号ぐらいの認識。
 HackTheboxやVulnhubなどでWalkThroughを読みながら攻撃方法を知る
 HackTheBoxの難易度EASYを攻略できる時があるレベル。

8. 当時の私は…
 Base64とROT13ぐらいしか仕組みを知らない。
 RSA暗号は知識ゼロ。
 現代のセキュリティを担う強そうな暗号ぐらいの認識。
 HackTheboxやVulnhubなどでWalkThroughを読みながら攻撃方法を知る
 HackTheBoxの難易度EASYを攻略できる時があるレベル。
 ほんまに僕でいいんかいな…でもやれることは増やしたい！！！

10. RSA暗号講座開講
 めちゃくちゃ丁寧に説明していただけた。
 暗号方式の種類について
 公開鍵暗号方式 / 共通鍵暗号方式
 引き算と割り算がない世界
 -1 = +(-1) / ÷5 = ✕(1/5)
 あまりのせかい
 mod n の世界で割り算をしたいときにかける数を求めよう。
 オイラーの定理 / トーシェント関数
 aとnが互いに素なら a^φ(n) ≡ 1 mod nが成り立つよ！
 Φ(n) は 1以上n以下のnと互いに素である数の個数を返すよ！
 RSA暗号との関係性について
 オイラーの定理とトーシェント関数を使ってdを求めよう！
 Etc…

11. RSA暗号講座開講
 講座を受けている間の僕
 最初～中盤：ふんふんわかるわかる
 中盤以降 ：？？？？？？？？
 動画内最難関コンテンツ
 『あまりのせかい』
 『引き算と割り算がない世界』
 ぶっちゃけ動画の中の間だけでは完璧な理解は難しかった。
 復習必須だな～って思いながらワクワクしてた。

12. 復習と宿題
 速攻で復習にはしる
 新しい知識は揮発も早い！
 Jamboardの内容を1からさらう
 宿題の消化
 知識の交通整理
 反復するインプット・アウトプット

13. 復習と宿題
 速攻で復習にはしる
 新しい知識は揮発も早い！
 Jamboardの内容を1からさらう
 宿題の消化
 知識の交通整理
 反復するインプット・アウトプット
 翌日に
 37.5度の発熱（知恵熱？）
 宿題は消化する。（1日1問！）

14. 宿題を消化し終わってから…
 問題解きたい欲 ＞＞＞ やりきった感＞＝０

15. 宿題を消化し終わってから…
 問題解きたい欲 ＞＞＞ やりきった感＞＝０
問題がほしい…

16. HachTheBoxで新しい問題を発見！！
 Challenges > ACTIVE CHALLENGES > Crypto > RSAisEASY
 難易度：EASY
 僕が四苦八苦してる難易度…
 問題の概要
 p, q, zの３つの素数を使ったRSA暗号
 既知の情報はc1,c2,n1の3つ＋α
 解けそうな気配！！！

17. HachTheBoxで新しい問題を発見！！
 Challenges > ACTIVE CHALLENGES > Crypto > RSAisEASY
 難易度：EASY
 僕が四苦八苦してる難易度…
 問題の概要
 p, q, zの３つを使ったRSA暗号
 既知の情報はc1,c2,n1,n1の4つ＋α
 解けそうな気配！！！

18. WriteUpの記載
 解けたのが嬉しすぎてWriteUpを記載
 初心者がWriteUpやWalkThroughに求めるもの
 こういう方法で解いた。
 ＋このときこう考えた。
 ＋後々気づいてできた解き方

19. 新しい脆弱性の公開
 JavaのECDSAに関する脆弱性（CVE-2022-21449）が発表（右図）。
 脆弱性情報の斜め読み。
 赤線「フェルマーの小定理」
 赤枠「オイラーの定理」で教えてもらった式

20. 新しい脆弱性の公開
 JavaのECDSAに関する脆弱性（CVE-2022-21449）が発表（右図）。
 脆弱性情報の斜め読み。
 赤線「フェルマーの小定理」
 赤枠「オイラーの定理」で教えてもらった式

21. 新しい脆弱性の公開
 JavaのECDSAに関する脆弱性（CVE-2022-21449）が発表（右図）。
 脆弱性情報の斜め読み。
 赤線「フェルマーの小定理」
 赤枠「オイラーの定理」で教えてもらった式
 これ！！！進研ゼミでやったところだ！！！

22. Thank you for Watching！