杜撰な研究者の日記: 原理から学ぶネットワーク・セキュリティ（３）ITpro の『原理から学ぶネットワーク・セキュリティ 第3回 公開鍵と秘密鍵を作るアルゴリズム』(2007年11月27日)という記事より。今回の記事には驚きべき記載が...このブログの記事は茶化すような内容が多いのですが、今回は正面から取り上げたいと思います。 まずは復習。ＲＳＡはＳＳＬなどに使用される標準公開鍵暗号であることはご存じの通りと思います（余談ですが、ＲＳＡは立派な標準暗号であって、ＲＳＡをデファクトスタンダードと形容することには違和感を覚えます）。ＲＳＡは暗号なので、暗号文から平文が求められないという性質が必要ですし、公開鍵から秘密鍵が特定できないという性質も必要です。これら性質は「巨大合成数の素因数分解は非常に難しい」という事実によって保証されています。 とまとめたとこで、記事を見てみましょう。 一方向関数に素因数分解が使えることを発見したのは，MITに所属する3人の科学
