#number-theory

1 記事

01 ·セキュリティ·無料·論文·27分で読めます ゼロから学ぶRSA暗号 — 公開鍵を支える数論 "Rivest RSAは「掛けられるが外せない鍵」を公開できるようにする。この記事は合同算術から積み上げる——鍵生成、2回のべき乗剰余、そしてオイラーの定理から「なぜ元のメッセージが戻るのか」を1行ずつ証明する。そのうえで手計算で追える実例、安全性が素因数分解の難しさに乗っている理由、そして教科書RSAをパディング無しで出荷してはならない理由まで。