RSA 暗号がようやく分かった気がしたのでまとめてみる - tsujimotterのノートブック「RSA 暗号」を知ったのは私が大学の３年生の頃だったかと思います。学科の必修として「危機管理工学」という名の講義があって、そこで暗号理論を学んだのです。当時は、たいして数学を勉強していなかったこともあって、単位は習得したものの「なんだかよくわからないなあ」と苦手意識があったのを覚えています。 最近、RSA 暗号について知人から質問をされる機会があり、せっかくなので久しぶりに調べ直してみたのです。 するとどうでしょう。すらすら理解できる。これは驚きました。おそらく、最近「素数と２次体の整数論」を学ぶ過程で、初等整数論の基礎が身についてきたからでしょうか。「RSA暗号」はまさに初等整数論に立脚していますからね。基礎は大事なのだと言うことを改めて痛感しました。 「分かった！」という感覚を忘れないようにと考えて、現状の私の理解をまとめてみようと思います。残念ながら、まだ噛み砕いて説明できるまでに
