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

秘密情報の抜き取りに耐性を持つイジングモデル暗号化に関する研究

Research Project

Project/Area Number 20K19803
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60070:Information security-related
Research InstitutionWaseda University

Principal Investigator

多和田 雅師  早稲田大学, グリーン・コンピューティング・システム研究機構, 主任研究員(研究院准教授) (80754887)

Project Period (FY) 2020-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2021: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2020: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Keywordsイジングモデル / イジング模型 / 暗号化イジングモデル / 量子アニーリング
Outline of Research at the Start

組合せ最適化問題を解くハードウェアアクセラレータとしてイジングマシンが注目されている. イジングマシンは多くの場合に外部サーバにあり, イジングモデルを入力としてエネルギ関数を最小化する状態を出力する. 組合せ最適化問題をイジングモデルに変換すると秘密情報がイジングモデルに埋め込まれる. 秘密情報が埋め込まれたイジングモデルをイジングマシンに送信すると情報漏えいのセキュリティリスクがある. イジングモデルの内部情報を隠匿するためにイジングモデルの暗号化を研究する.

Outline of Annual Research Achievements

組合せ最適化問題を解くためのハードウェアとして,量子アニーリング等イジングマシンが研究開発されている.これらのイジングマシンでは,組合せ最適化問題からイジングモデルと呼ばれるデータ構造を作成し,それを入力として使用する.クラウドサービスとして量子アニーリングなどのイジングマシンが提供されている場合,イジングモデルを遠隔地に送信する必要があり,クラウドサービス外部にデータが流出する可能性がある.イジングモデルから元の組合せ最適化問題を復元した場合に,組合せ最適化問題に含まれる機密情報が第三者に漏洩するリスクがある.

イジングモデルの情報流出を防ぐため,イジングモデル暗号化が考えられる.量子アニーリング等イジングマシンに入力するイジングモデルを暗号化することは,イジングモデルのグラフ構造や外部磁場係数と相互作用係数を再構成することである.
組合せ最適化問題に含まれる数値はイジングモデルに埋め込まれる際に冗長的に使用される.そのためイジングモデルの係数情報をヒントに秘密情報を再構築できる可能性がある.本研究ではイジングモデルの外部磁場係数と相互作用係数の値を変更して元の組み合わせ最適化問題への再構築を阻害することを考えてきた.

量子アニーリングやその他のイジングマシンを用いた組合せ最適化問題の解探索において,イジングモデルの構成方法により得られる解の品質が変化することが示唆されている.当該年度の研究では,イジングモデルの構造に注目し,異なるイジングモデルに変換することで求解性能が向上することを示した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

イジングモデル暗号化手法の研究により,イジングモデル再構成による解品質向上の結果が得られた.新たな研究領域の開拓を示唆している.

Strategy for Future Research Activity

当年度まで研究されているイジングモデル暗号化に加えて,イジングモデル変換による解品質向上の研究を遂行する.

Report

(4 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (3 results)

All 2024 2021 2020

All Presentation (3 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] 解空間内の状態遷移を容易にする冗長符号を活用したQUBO変換手法2024

    • Author(s)
      多和田雅師, 戸川望
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Reconstruction of combinatorial optimization problems from Ising models2021

    • Author(s)
      Masashi Tawada, Nozomu Togawa
    • Organizer
      Adiabatic Quantum Computing Conference 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Designing Stochastic Number Generators Sharing a Random Number Source Based on the Randomization Function2020

    • Author(s)
      Masashi Tawada, Nozomu Togawa
    • Organizer
      IEEE NEWCAS
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2020-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi