読者です 読者をやめる 読者になる 読者になる

今日のびっくり (Wikipedia)

RSA暗号とは、桁数が大きい合成数の素因数分解問題がNP困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号(Cipher)とデジタル署名(Digital signature)を実現できる方式として最初に公開されたものである。

うぉい. 誰だ素因数分解がNP困難だとか書いたのは.
2008年10月24日 (金) 01:03時点における版ってことは2か月間放置されていたようだ.