5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

【IT/物理】量子の誤り、トラップイオンのキュービットを使ってスケーラブルに訂正

30 :名無しのひみつ:04/12/05 21:59:49 ID:CP7kJ8FD
>>21
「速い」という言葉を使うから訳がわからなくなる。
入力サイズに対して、指数関数的な時間がかかる問題を
多項式程度で解く方法が分かっているから量子コンピュータは期待されている。

量子コンピュータが実現すれば(しそうにないが)、
RSAはどんなに鍵のサイズを大きくしても、
暗号を作るのと解くのが同じくらいの時間でできるようになってしまうから、意味がなくなってしまう。

暗号そのものは量子暗号通信が既に実用化域に入っているから、
量子コンピュータが実現する頃にはその時代の暗号を解く用途には使えないでしょう。
ただし、現在の暗号通信を盗聴して保存しておけば、後から解読はできるけどね。

15 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.02 2018/11/22 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)