hnwの日記

2014-05-17から1日間の記事一覧

RSA公開鍵から素数の積を取り出す方法

RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多い…