nodocchi https://blog.hatena.ne.jp/nodocchi/ 日々のメモ＠はてな https://nodocchi.hatenablog.com/ IT Ruby RSA暗号 RSA暗号では、a^b mod c という演算が使われる。 暗号化及び復号化の手順は次のようになる。 素数p, q （自分で決める） n = p * q n' = (p - 1) * (q - 1) n' と互いに素な数 e (自分で決める) e * d mod n' = 1 となる d （ 1 < d < n' の範囲では唯一） を決めて、n と e を公開鍵とする。 そして平文 M に対し、M^e mod n (=C) で暗号化する。復号は、C^d mod n (=M) で行う。 参考） RSA暗号の仕組みと安全性・具体例 | 高校数学の美しい物語 RSA暗号で「ふっかつのじゅ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnodocchi.hatenablog.com%2Fentry%2F2023%2F11%2F11%2F090454" title="RSA暗号のべき乗剰余計算 - 日々のメモ＠はてな" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nodocchi/20231111/20231111085335.jpg Hatena Blog https://hatena.blog 2023-11-11 09:04:54 rich https://nodocchi.hatenablog.com/entry/2023/11/11/090454 1.0 100%