• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Application of Quantum Algorithms for Lattice Problems to Post-Quantum Cryptography and Quantum Artificial Intelligence

Research Project

Project/Area Number 17K00027
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionNTT Communication Science Laboratories

Principal Investigator

Kawano Yasuhito  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, メディア情報研究部, 主任研究員 (40396180)

Co-Investigator(Kenkyū-buntansha) 関川 浩  東京理科大学, 理学部第一部応用数学科, 教授 (00396178)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2019: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Keywords量子コンピュータ / 量子アルゴリズム / 量子人工知能 / ニューラルネットワーク / 深層学習 / 耐量子暗号 / 格子暗号 / 解読 / 量子ニューラルネットワーク / LWE暗号
Outline of Final Research Achievements

We proposed algorithms for cryptanalyzing the LWE cryptography under certain conditions. The LWE cryptography is a candidate of the next-generation public-key cryptography and is considered as being secure against a quantum computer. Three algorithms are proposed. Two of them are hybrid algorithms for a gate-type quantum computer and a classical computer, and the other is a hybrid algorithm for a quantum annealing machine and a classical computer. In addition, we proposed a method of applying those algorithms to learning the deep neural networks. We implemented the third algorithm on a computer and succeeded in solving the smallest dimensional problem of TU Darmstadt LWE Challenge, which is a famous benchmark site of LWE problems.

Academic Significance and Societal Importance of the Research Achievements

本研究は、量子コンピュータでは解読できないとされている次世代公開鍵暗号に対する条件付き解読アルゴリズムの研究を通して、次世代公開鍵暗号の量子コンピュータに対する弱点を明らかにする目的で行われた。研究の結果、量子コンピュータや量子アニーリングを用いた新たな攻撃方法が提案され、次世代公開鍵暗号の脆弱性に関する知見がもたらされた。また、提案された解読アルゴリズムの深層学習への応用方法が提案された。

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (10 results)

All 2020 2019 2018 2017

All Presentation (7 results) (of which Int'l Joint Research: 2 results) Patent(Industrial Property Rights) (3 results) (of which Overseas: 1 results)

  • [Presentation] On Attacking the Next-Generation Public-Key Cryptography by Using LASOLV2020

    • Author(s)
      Yasuhito Kawano, Hiroshi Sekigawa
    • Organizer
      FQST 2020
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] LASOLVを用いた次世代公開鍵暗号の攻撃方法について2019

    • Author(s)
      河野泰人、関川浩
    • Organizer
      量子情報技術研究会(QIT41)
    • Related Report
      2019 Annual Research Report
  • [Presentation] Computer Simulation of Quantum Algorithms for Lattice Problems2019

    • Author(s)
      Yasuhito Kawano, Hiroshi Sekigawa
    • Organizer
      Coherent Network Computing (CNC 2019)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 教師あり深層学習のための量子アルゴリズムについて2018

    • Author(s)
      河野 泰人, 関川浩
    • Organizer
      第39回量子情報技術研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 格子問題を解く量子アルゴリズムについて2017

    • Author(s)
      河野泰人, 関川浩
    • Organizer
      電子情報通信学会 第36回量子情報技術研究会(QIT36)
    • Related Report
      2017 Research-status Report
  • [Presentation] 格子暗号解読に向けた量子アルゴリズム研究の取り組みについて2017

    • Author(s)
      河野泰人, 関川浩
    • Organizer
      量子ICTフォーラム
    • Related Report
      2017 Research-status Report
  • [Presentation] 格子暗号の安全性について2017

    • Author(s)
      河野泰人, 関川浩
    • Organizer
      電子情報通信学会 第37回量子情報技術研究会(QIT37)
    • Related Report
      2017 Research-status Report
  • [Patent(Industrial Property Rights)] 判定装置、計算装置、および学習システム2019

    • Inventor(s)
      河野泰人、関川浩
    • Industrial Property Rights Holder
      NTT, 東京理科大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2019-047931
    • Filing Date
      2019
    • Related Report
      2018 Research-status Report
  • [Patent(Industrial Property Rights)] TRANSFORMATION APPARATUS, DECISION APPARATUS, QUANTUM COMPUTATION APPARATUS AND QUANTUM MACHINE LEARNING SYSTEM2018

    • Inventor(s)
      Y. Kawano, H. Sekigawa
    • Industrial Property Rights Holder
      NTT
    • Industrial Property Rights Type
      特許
    • Filing Date
      2018
    • Related Report
      2018 Research-status Report
    • Overseas
  • [Patent(Industrial Property Rights)] 特許権2017

    • Inventor(s)
      河野泰人, 関川浩
    • Industrial Property Rights Holder
      河野泰人, 関川浩
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2017-205011
    • Filing Date
      2017
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi