アカウント名:
パスワード:
凸版と NICT だから、ええかげんなもんは作らんと思うが、ソースを読んでも何がすごいかわからん。そもそも、量子コンピュータってちゃんと定義されてたっけ。
暗号では、秘密鍵を知らないと復号に時間がかかるが秘密鍵を知っていればすぐに復号できるという性質が要求される。この性質を実現するために、答を知らないと解くのにすごく時間がかかって、答をあらかじめ知っていればそれが正しいことをすぐに確認できる問題を使っている。答を知っていればそれが正しいことを確認できるというのは要するにNPで、解くのに時間がかかるというのは、多項式時間で解けるアルゴリズムが知られていないものになる。ところが、それらの問題は、量子計算機が実用化されると答を知らなくてもすぐ解けるようになる可能性がある。素因数分解
それは一般論だよね?今回のケースは何がすごいの?
今回のケースは、耐量子計算機暗号をICカードに実装しましたって話で、#4352084 もそれはわかってるでしょ。わからないところがあるとしたら耐量子計算機暗号は既存の暗号と比較して何が違うのかという話だと判断するのが普通では。
というか、あなたは、今回のケースが耐量子計算機暗号をICカードに実装しましたって話だとわからなかったのですか?
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds
で、なにがすごいの? (スコア:0)
凸版と NICT だから、ええかげんなもんは作らんと思うが、
ソースを読んでも何がすごいかわからん。
そもそも、量子コンピュータってちゃんと定義されてたっけ。
Re: (スコア:0)
暗号では、秘密鍵を知らないと復号に時間がかかるが秘密鍵を知っていればすぐに復号できるという性質が要求される。この性質を実現するために、答を知らないと解くのにすごく時間がかかって、答をあらかじめ知っていればそれが正しいことをすぐに確認できる問題を使っている。答を知っていればそれが正しいことを確認できるというのは要するにNPで、解くのに時間がかかるというのは、多項式時間で解けるアルゴリズムが知られていないものになる。ところが、それらの問題は、量子計算機が実用化されると答を知らなくてもすぐ解けるようになる可能性がある。素因数分解
Re:で、なにがすごいの? (スコア:2)
それは一般論だよね?
今回のケースは何がすごいの?
Re: (スコア:0)
今回のケースは、耐量子計算機暗号をICカードに実装しましたって話で、#4352084 もそれはわかってるでしょ。わからないところがあるとしたら耐量子計算機暗号は既存の暗号と比較して何が違うのかという話だと判断するのが普通では。
というか、あなたは、今回のケースが耐量子計算機暗号をICカードに実装しましたって話だとわからなかったのですか?