量子計算機が古典計算機よりも高速に解けることを示す新たなアルゴリズムを世界で初めて考案～周期性のような「構造」を持たない関数を用いた問題で検証可能な優位性を示す～ | ニュー

2022/11/01 118 users アルゴリズム 関数 考案 ニュー 検証

2022年6月16日をもって、Microsoft社による Internet Explorer のサポートが終了します。 Internet Explorerでは当サイトの閲覧や動作に支障が 生じる場合がありますので、 下記ブラウザのご利用をお願いいたします。 Microsoft Edge（最新版） Mozilla Firefox（最新版） Google Chrome（最新版） Apple Safari（最新版... 続きを読む

量子計算機でも解けない新暗号技術　米が選定急ぐ　　：日本経済新聞

2018/02/25 103 users 選定 日本経済新聞 解読 量子コンピューター 仮想通貨

量子コンピューターでも解読が困難な新しい暗号技術の選定を米政府が進めている。2017年12月に69の候補を公表し、ＫＤＤＩ総合研究所など日本で開発された技術が残った。量子コンピューターの実用化が近づき、現在の暗号技術では安全性を保てなくなりかねない。３～５年かけて検証する方針で、残った暗号は「国際標準」として影響力を増しそうだ。 　電子商取引や仮想通貨などで使う公開鍵暗号は「解くのに膨大な計算が必... 続きを読む

量子計算機でも解読困難　北海道教育大学らが新方式の公開鍵暗号開発 | 大学ジャーナルオンライン

2017/08/17 221 users 解読 領域 大学ジャーナルオンライン 計算 構成

　量子計算機でも解読が困難な新しい原理に基づく公開鍵暗号が、北海道教育大学、九州大学、産業技術総合研究所と株式会社東芝の共同研究により開発された。量子計算機でも計算が困難と期待される非線形不定方程式の最小解問題に基づいた構成で、この領域で有力とされてきた格子暗号と同等またはそれ以上の安全性と計算効率性が期待できるとして量子計算機でも解読が困難な新しい原理に基づく公開鍵暗号が、北海道教育大学、九州大... 続きを読む