こんにちは。学びの探求者です。 これまで、素数の判定方法について学び、Pythonで実装してきました。基礎編・基礎線＋・中級編では 、エラトステネスのふるいやsympy.isprime 、「ミラー・ラビン法」を用いた素数判定を紹介しました。 しかし、素数が実際 ...

RSA の考え方について説明しました。 という不思議な仕組みです。 しかし RSA は、 文章だけでは少し掴みにくい暗号でもあります。 そこで今回は、 Python を使って、 実際に RSA を動かしてみます。 もちろん、 本物の RSA は数百桁以上の巨大な数を使います。