RSA暗号は、素因数分解問題の難しさだけでなく、離散対数問題にも基づいています。具体的には、公開鍵は(N, e)で表され、秘密鍵は(p, q, d)で表されます。ここで、Nはpとqの積、edは1を(p-1)(q-1)で割った余りです。 Tagged RSA暗号, 公開鍵, 秘密鍵, 素因数分解, 離散対数問題
