なぜ素数が暗号を守る役に立つ？｜RSAと公開鍵のしくみ

なぜ素数が、暗号を守る役に立つのか？ RSAを例に、素因数分解から公開鍵・秘密鍵の仕組みまで、小さな数字で図解します。 00:00 暗号の鍵を公開しても大丈夫？ 00:38 秘密の鍵をどう渡す？ 01:16 公開鍵と秘密鍵 02:00 素数と素因数分解 03:19 掛け算と逆向きの計算の差 03:59 素数から鍵を準備する 05:20 割り算の余りで数字を変える 06:40 元に戻す計算の作り方 08:17 暗号化と復号を実演 09:44 素因数分解されると何が起きる？ 10:26 実用の大きな数と乱数 11:52 鍵と本文の役割分担 12:40 ほかの暗号と量子コンピューター 13:23 まとめ #素数 #暗号 #RSA #数学 #仕組み解説