タグ

暗号に関するjsstudyのブックマーク (2)

  • NICT NEWS 格子暗号の実用化に向けて

    はじめに 現代社会を支える公開鍵暗号技術として、主にRSA暗号と楕円曲線暗号が使われています。しかし、これら2種類の暗号は量子コンピュータを使うと簡単に解読されてしまうことが20年程前に数学的に証明されています。そのため、量子コンピュータを用いても(そしてもちろん普通のコンピュータでも)簡単に解読することのできない暗号方式を開発し、社会で運用していくための研究が進められています。このような、量子コンピュータでも通常のコンピュータでも解くことが難しい暗号は耐量子計算機暗号と呼ばれ、その候補としてさまざまなものが提案されています。 耐量子計算機暗号として新たに提案された暗号方式には、解読が難しいだけではなく、RSA暗号や楕円曲線暗号にはない様々な特徴、例えばクラウド・コンピューティングにおいて計算内容の機密保持に使える、大きな組織内での情報管理に向いている等の特徴を持っています。これらの暗号は

    NICT NEWS 格子暗号の実用化に向けて
  • 社会人のための量子コンピューター超入門 量子コンピューターのよくある誤解を正す編 - Qiita

    量子コンピューターはよく誤解される 最近(2020年2月)、ハイプカーブの絶頂期に入った量子コンピューターですが、良い記事や書籍が増えてきました。しかし、それでも初期のころは、誤解を招くような記事が散見されたことも事実です。現状でも完全に無くなったとは言い難いところです。 一時期のAIブームの時のAIに対する見え方に似ていて、もうすでにものすごいものが動いているように見えている印象があります。 期待値が上がってくるのは、自称量子コンピューターエンジニアとしては嬉しいことではありますが、一方で過度の期待を招くものでもあり、それはそれで危険でもあります。 現状を正しい理解しておくことはとても大切です。 ここでは、雑談レベルで話しているときに、よく聞かれる内容をダンプしておきたいと思います。 量子コンピューターは並列処理ができるので速いらしいじゃん! ⇨ 並列処理ではなく、計算のルールの違いを巧

    社会人のための量子コンピューター超入門 量子コンピューターのよくある誤解を正す編 - Qiita
    jsstudy
    jsstudy 2020/03/01
    格子暗号 最近は量子コンピューターでも解読に時間がかかるとされる格子暗号が実用化されてきています。格子暗号という理論が構築され、実際にはある商用メインフレームではすでに実装されていると聞きます。
  • 1