RSA暗号のすごいところは2つの素数の積である公開鍵n=p×qを知ってれば暗号化はできるけれど、復号には公開鍵を素因数分解した結果であるpとqから生成する私有鍵が必要ってことよね。逆に言うと公開鍵を素因数分解できちゃうた私有鍵がばれちゃう。https://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7
Mastodon is the best way to keep up with what's happening.
Follow anyone across the fediverse and see it all in chronological order. No algorithms, ads, or clickbait in sight.