量子コンピュータは公開鍵暗号にとって脅威なのか?

書誌事項

タイトル別名
  • リョウシ コンピュータ ワ コウカイ カギ アンゴウ ニ トッテ キョウイ ナ ノ カ
  • Quantum Computers are Still a Threat to Public-key Cryptography?

この論文をさがす

抄録

量子コンピュータが実現すると素因数分解等を効率的に解くができ,RSA暗号等の公開鍵暗号の解読が可能となってしまうことが知られている.量子暗号として有名な量子鍵配送プロトコルはその性質から,公開鍵暗号にとって変わるものではない.では,量子コンピュータが実現してしまった場合,現在のセキュリティ基盤を支える公開鍵暗号系の技術は崩壊してしまうのであろうか? 本稿では,敵対者として量子コンピュータが存在したとしても安全性が保たれるような公開鍵暗号系の技術の最新動向について紹介する.

収録刊行物

  • 情報処理

    情報処理 47 (2), 159-168, 2006-02-15

    東京 : 情報処理学会 ; 1960-

参考文献 (13)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ