2026-05-19

素数は世の中でメチャクチャ役に立っている～RSA暗号～

以前、本ブログでは、素数にまつわる未解決問題「リーマン予想」について記事を上げていました。この導入記事の中で、「通信に使われている暗号システムの根幹に素数が使われている」と言及しました。今回は、その暗号システムであるRSA暗号について取...