Theo de Raadtです。

33 ：asm ：2001/03/24(土) 00:45

>>32
実際に量子公開鍵暗号ってのが提案されている。
# 「量子公開鍵暗号」や「Quantum Public-Key Cryptosystems」といった
# キーワードで検索すればいろいろ出てくる。
量子コンピュータでもNP完全問題を解くのは困難だろうという意見が支配的なんで、
それを利用した公開鍵暗号なら将来も生き残る可能性は高いだろうね。

でも、量子公開鍵暗号では通常の暗号化・復号化にも量子コンピュータが
必要になるんで、単純にRSAとかのかわりに使うってわけにはいかないけどね。

read.cgi ver5.26+ (01/10/21-)