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

IPSJ Web Site 13 References

Bibliographic Information

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

Search this article

Description

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

Journal

  • 情報処理

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

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

References(13)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top