象が転んだ

たかがブロク、されどブロク

暗号のしくみと素因数分解、その2(2020/9/11更新)〜RSA暗号のアルゴリズム〜

2018年08月18日 13時18分39秒 | 数学のお話
 前回は暗号の仕組みを”同型写像”と”mod演算”(剰余計算)を使ったやり方で述べましたが。書いた私も読む程に理解できません(笑)。 そこで運良く、@jabbaさんのブログでRSA暗号の仕組みを拝見しました。とてもわかり易く説明されてます。 元々RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難である事を安全性の根拠とした公開鍵暗号の一つです。 . . . 本文を読む