皆さん、こんにちは。
以前、本ブログでは、素数にまつわる未解決問題「リーマン予想」について連作記事を上げていました。
stchopin.hatenablog.com
この導入記事の中で、
「通信に使われている暗号システムの根幹に素数が使われている」
と言及しました。
今回は、その暗号システムであるRSA暗号について取り上げていきます。
※RSAとは、この仕組みを発明した3人の科学者の名前の頭文字で、それぞれRonald Linn Rivest氏、Adi Shamir氏、Leonard Max Adleman氏です。
続きを読む