パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

量子コンピュータの本命である核スピンの高感度・高密度制御に成功」記事へのコメント

  • 暗合が簡単に解読されてしまい、伝送路だけでも
    全面的にリプレースを余儀なくされる日にまた一歩近づいたわけですね。
    • by Breakbeats (12798) on 2005年04月21日 21時43分 (#726198)
      伝送路の盗聴問題に関しては量子暗号通信に期待してみては?
      親コメント
      • だからこそ

        >伝送路だけでも全面的にリプレース

        と書いてあるんだと思うが.
        親コメント
      • by mistoffelees (22348) on 2005年04月21日 23時27分 (#726250)
        というか,量子暗号(通信)の使い道って,とりあえず鍵配布を主に期待されてんでしょ?

        つうことは,量子コンピュータの実用化で破綻するのは数学的な困難さに基づいた公開鍵暗号系であって,
        現状の慣用暗号系がすぐに使い物にならなくなるという議論は安直過ぎるよ.

        # 量子やら暗号云々なんて,さっぱり関係ない人なのにID
        親コメント
        • by greentea (17971) on 2005年04月22日 0時05分 (#726271) 日記
          ・鍵がnビットのデータでできている
          ・鍵さえ手に入れば、解読できる
          ・解読できたら、できたということに気づく
          の条件さえ満たしている暗号なら、どんな暗号でも総当たり攻撃可能なので
          やはり破綻してしまうのでは?
          --
          1を聞いて0を知れ!
          親コメント
          • Re:これで (スコア:2, 参考になる)

            by phason (22006) <mail@molecularscience.jp> on 2005年04月22日 1時20分 (#726306) 日記
            >解読できたら、できたということに気づく

            まずこの判定が難しい.
            解読できたかどうかの判定は文の意味を理解できないといけません.
            まあ確かに文中に意味のある単語がある一定以上の割合で出てきたら
            解読,って事にすれば絞れますが,必ずしもそれが有効な暗号化とは
            限らないのが一点.
            もう一つは,実は量子コンピュータでは汎用のアルゴリズムが無いということ.
            #少なくとも昔調べた時点では存在せず.

            素因数分解や検索のアルゴリズムはありますが,汎用のプログラムを
            量子コンピュータの実際の手順にエンコードするコンパイラが無いため,
            任意の問題に量子コンピュータを使うのは(少なくとも今のところ)無理です.
            また量子コンピュータの性質上,長文丸ごとを演算対象にするにはその
            文章分の大きさの量子ビットを持つ演算機で無ければならないため,
            暗号文丸ごとをそのまま処理するのは今のところ非現実的です.
            #メモリやハードディスクに溜めといて逐次処理,と言うのは量子コンピュータの
            #高速化とはある意味相容れない.
            親コメント
          • by Anonymous Coward
            量子暗号通信で送られるのは、ワンタイムパッド用の鍵なんですよ。
            わからないだろうから具体的にいうと、n文字の文章をn文字の鍵を使って送る方法です。
            総当たりして出てくるのは、n文字で構成されうる文章全てです。
            #お好みで、n文字はnビットにでもnバイトにでも読み替えてください。
            • by greentea (17971) on 2005年04月22日 20時48分 (#726580) 日記
              それなら量子暗号通信で鍵の代わりに平文を送ればいいじゃんと思うのですが、
              そういうものではないんでしょうか。
              --
              1を聞いて0を知れ!
              親コメント
              • 量子暗号は送るのにものすごく手間がかかる上,現状ではエラー率が高くて
                伝送速度が非常に遅いという欠点があります.
                #現状では数bpsから数十bps程度だと思います.

                ですので全文を送るのは無理で,ビット数が少なくて済む鍵だけを送る,
                というシステムになっています.
                親コメント
              • by Anonymous Coward
                量子暗号通信では送っている情報が数bit漏れるので平文そのものを送ることは危険です。
                鍵を送ってみて、秘密に送ることができたのを確認したらその鍵を使って平文を暗号化して通常の伝送路で送ります。
          • by Anonymous Coward
            公開鍵暗号の特徴として
            1、本文を公開鍵を用いて暗号化する
            2、秘密鍵を知っていれば暗号文を復号できる
            3、公開鍵から秘密鍵が生成できる
            4、「公開鍵から秘密鍵を生成する作業」は「秘密鍵・公開鍵を作ったり暗号化・

最初のバージョンは常に打ち捨てられる。

処理中...