#rsa

2 記事

01 ·セキュリティ·無料·論文·27分で読めます ゼロから学ぶRSA暗号 — 公開鍵を支える数論 "Rivest RSAは「掛けられるが外せない鍵」を公開できるようにする。この記事は合同算術から積み上げる——鍵生成、2回のべき乗剰余、そしてオイラーの定理から「なぜ元のメッセージが戻るのか」を1行ずつ証明する。そのうえで手計算で追える実例、安全性が素因数分解の難しさに乗っている理由、そして教科書RSAをパディング無しで出荷してはならない理由まで。 02 ·セキュリティ·無料·16分で読めます 暗号を1から — 共通鍵・公開鍵・ハッシュ 暗号は「読めない文字を作る技術」ではなく「元に戻す手間に極端な差を作る技術」です。共通鍵・公開鍵・ハッシュという3つの道具を前提知識ゼロから積み上げ、なぜ素因数分解が使われるのか、署名は何を保証するのか、そして過去の暗号がどう壊れてきたかまでを一続きで追います。