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

量子情報化社会に向けた量子計算基盤の構築

Research Project

Project/Area Number 21H04879
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionWaseda University

Principal Investigator

小柴 健史  早稲田大学, 教育・総合科学学術院, 教授

Project Period (FY) 2021 – 2022
Project Status Discontinued (Fiscal Year 2022)
Budget Amount *help
¥41,470,000 (Direct Cost: ¥31,900,000、Indirect Cost: ¥9,570,000)
Fiscal Year 2022: ¥8,320,000 (Direct Cost: ¥6,400,000、Indirect Cost: ¥1,920,000)
Fiscal Year 2021: ¥9,230,000 (Direct Cost: ¥7,100,000、Indirect Cost: ¥2,130,000)
Keywords量子状態推定 / 量子特異値変換 / 量子分散計算 / 量子通信プロトコル / ゲーム理論的暗号プロトコル / 秘密計算プロトコル / プルーフ・オブ・ワーク / 量子暗号理論 / 量子プロトコル / 量子アルゴリズム / 秘密同時メッセージプロトコル / 量子分散アルゴリズム / 定数深さ量子回路 / 安全性定量化法 / リング署名 / 量子計算 / 量子暗号 / 計算モデル / 暗号理論
Outline of Research at the Start

量子コンピュータ開発が段階的に発展することを想定し,黎明期(現在の状況に対応し,量子計算能力をクラウドサービスとして利用できる計算環境)および成長期(上記に加えて,量子状態を生成できる量子デバイスあるいは量子通信装置など実現が容易な量子ハードウェアも利用できる計算環境)に適合した量子アルゴリズム・量子プロトコルの理論と設計方法の構築を目的とする。現在の情報化社会から量子情報化社会へ移行する際の準備として,計算基盤を段階的にシフトさせ,現在の情報セキュリティ技術に対する量子アルゴリズムの脅威による急激な変革を緩和させる技術を提供する。黎明期・成長期ごとに必要と思われる技術を設定し研究を遂行する。

Outline of Annual Research Achievements

量子情報処理については, 最も基本的な技術の一つである量子状態推定における必要サンプル数の理論的解析を行った. また量子特異値変換と呼ばれる量子アルゴリズムの汎用的構成技術における量子優位性を厳密に証明することに成功した. 量子通信プロトコルについては, 剰余ゼロ和計算を行う検証可能量子秘密計算プロトコルを構成し, その安全性を証明した. 多者間の量子通信計算量モデルにおいて, 量子プロトコルの性能を解析する新しい手法を提案し、構造のある関数(対称関数など)に対して既存のプロトコルの最適性を証明した. またネットワーク上の分散検証の枠組みにおいて, 検証を行うネットワークが量子ネットワークであり, 検証に使用される証拠が量子状態であるような量子分散検証モデルに対して, 古典に対する優位性や, モデルの簡素化に関する新しい成果を得ることができた. さらに解くべき問題も従来の古典的な問題だけでなく, 量子特有の問題を定式化し, その問題に対する量子分散検証プロトコルを構築した. 暗号理論については, ゲーム理論的な観点から臆病攻撃者という合理的な攻撃者モデルを導入し, 完全秘匿メッセージ伝達プロトコルの実現可能性を示した. 特に, 従来モデルで達成不可能な効率が臆病攻撃者に対する安全性では実現できることを示した. ブロードキャストプロトコルでも, 従来モデルで不可能な効率をゲーム理論的安全性において達成した. さらに量子攻撃に耐える情報理論的安全性を持つ秘密計算において, ネットワーク形態が鎖構造・木構造に制限されたモデルでの効率の良いプロトコルの構成に成功した. 暗号通貨の基盤技術であるプルーフ・オブ・ワークについて, 計算困難問題に基づく枠組みとその構成を提案した. 既存のハッシュ関数に基づく方式に比べ, 消費電力を削減し, 専用ハードウェアの影響を軽減するプルーフ・オブ・ワークを実現することができた.

Research Progress Status

令和4年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和4年度が最終年度であるため記入しない.

Report

(3 results)
  • 2022 Annual Research Report
  • 2021 Comments on the Screening Results   Annual Research Report
  • Research Products

    (67 results)

All 2023 2022 2021 Other

All Int'l Joint Research (7 results) Journal Article (30 results) (of which Int'l Joint Research: 8 results,  Peer Reviewed: 30 results,  Open Access: 23 results) Presentation (28 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results) Book (2 results)

  • [Int'l Joint Research]

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] テルアビブ大学/イスラエル工科大学(イスラエル)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] ラトビア大学(ラトビア)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] パリ大学(フランス)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] マイアミ大学(米国)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] ゲルフ大学(カナダ)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] インド工科大学ゴウハティ校(インド)

    • Related Report
      2021 Annual Research Report
  • [Journal Article] Distributed Quantum Interactive Proofs2023

    • Author(s)
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • Journal Title

      Leibniz International Proceedings in Informatics (Proceedings of 40th STACS2023)

      Volume: 254

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum verifiable protocol for secure modulo zero-sum randomness2022

    • Author(s)
      Masahito Hayashi and Takeshi Koshiba
    • Journal Title

      Quantum Information Processing

      Volume: 21 Issue: 291 Pages: 1-42

    • DOI

      10.1007/s11128-022-03639-x

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Guesswork of a Quantum Ensemble2022

    • Author(s)
      Dall'Arno Michele、Buscemi Francesco、Koshiba Takeshi
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 68 Issue: 5 Pages: 3139-3143

    • DOI

      10.1109/tit.2022.3146463

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture2022

    • Author(s)
      Sevag Gharibian, Francois Le Gall
    • Journal Title

      Proceedings of the 54th ACM Symposium on Theory of Computing (STOC 2022)

      Volume: - Pages: 19-32

    • DOI

      10.1145/3519935.3519991

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Bounds on oblivious multiparty quantum communication complexity2022

    • Author(s)
      Francois Le Gall, Daiki Suruga
    • Journal Title

      Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN 2022)

      Volume: - Pages: 641-657

    • DOI

      10.1007/978-3-031-20624-5_39

    • ISBN
      9783031206238, 9783031206245
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Approximate Counting for Markov Chains and Application to Collision Counting2022

    • Author(s)
      Francois Le Gall, Iu-iong Ng
    • Journal Title

      Quantum Information and Computation

      Volume: 22 Issue: 15&16 Pages: 1261-1279

    • DOI

      10.26421/qic22.15-16-1

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Brief Announcement : Distributed Quantum Interactive Proofs2022

    • Author(s)
      Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
    • Journal Title

      Proceedings of the 36th International Symposium on Distributed Computing (DISC 2022)

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An optimal oracle separation of classical and quantum hybrid schemes2022

    • Author(s)
      Atsuya Hasegawa and Francois Le Gall
    • Journal Title

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Perfectly Secure Message Transmission Against Rational Adversaries2022

    • Author(s)
      Fujita Maiki、Koshiba Takeshi、Yasunaga Kenji
    • Journal Title

      IEEE Journal on Selected Areas in Information Theory

      Volume: 3 Issue: 2 Pages: 390-404

    • DOI

      10.1109/jsait.2022.3188923

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Obfustopia Built on Secret-Key Functional Encryption.2022

    • Author(s)
      Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka
    • Journal Title

      Journal of Cryptology

      Volume: 35 Issue: 3 Pages: 1-102

    • DOI

      10.1007/s00145-022-09429-z

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Environmental Adaptive Privacy Preserving Contact Tracing System : A Construction From Public Key Rerandomizable BLS Signatures2022

    • Author(s)
      Pengfei Wang, Xiangyu Su, Maxim Jourenko, Zixian Jiang, Mario Larangeira, Keisuke Tanaka
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 37181-37199

    • DOI

      10.1109/access.2022.3164186

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multikey Verifiable Homomorphic Encryption2022

    • Author(s)
      Yi Lu, Keisuke Hara, Keisuke Tanaka ;
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 84761-85775

    • DOI

      10.1109/access.2022.3197634

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Two-Party Exponentiation from Quotient Transfer2022

    • Author(s)
      Yi Lu, Keisuke Hara, Kazuma Ohara, Jacob C. N. Schuldt, Keisuke Tanaka
    • Journal Title

      Applied Cryptography and Network Security - 20th International Conference, ACNS 2022

      Volume: - Pages: 643-662

    • DOI

      10.1007/978-3-031-09234-3_32

    • ISBN
      9783031092336, 9783031092343
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Odyssey of Entropy: Cryptography2022

    • Author(s)
      Zolfaghari Behrouz、Bibak Khodakhast、Koshiba Takeshi
    • Journal Title

      Entropy

      Volume: 24 Issue: 2 Pages: 1-27

    • DOI

      10.3390/e24020266

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quantum Distributed Algorithms for Detection of Cliques2022

    • Author(s)
      Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf and Rotem Oshman
    • Journal Title

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quantum Meets Fine-grained Complexity : Sublinear Time Quantum Algorithms for String Problems2022

    • Author(s)
      François Le Gall and Saeed Seddighin
    • Journal Title

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Watermarkable Signature with Computational Function Preserving2021

    • Author(s)
      SUDO Kyohei、HARA Keisuke、TEZUKA Masayuki、YOSHIDA Yusuke、TANAKA Keisuke
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1255-1270

    • DOI

      10.1587/transfun.2020DMP0022

    • NAID

      130008081801

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Redactable Signature with Compactness from Set-Commitment2021

    • Author(s)
      TEZUKA Masayuki、TANAKA Keisuke
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1175-1187

    • DOI

      10.1587/transfun.2020DMP0013

    • NAID

      130008081794

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cryptography in Hierarchical Coded Caching: System Model and Cost Analysis2021

    • Author(s)
      Zolfaghari Behrouz、Singh Vikrant、Rai Brijesh Kumar、Bibak Khodakhast、Koshiba Takeshi
    • Journal Title

      Entropy

      Volume: 23 Issue: 11 Pages: 1-22

    • DOI

      10.3390/e23111459

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Commitment Scheme with Output Locality-3 Fit for the IoT Device2021

    • Author(s)
      Hideaki Miyaji, Yuntao Wang, Akinori Kawachi, and Atsuko Miyaji
    • Journal Title

      Security and Communication Networks

      Volume: 2021 Issue: Article ID 2949513 Pages: 1-10

    • DOI

      10.1155/2021/2949513

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021

    • Author(s)
      Akinori Kawachi, Harumichi Nishimura
    • Journal Title

      Leibniz International Proceedings in Informatics (Proceedings of 2nd ITC)

      Volume: 199

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Logarithmic Space and Post-selection2021

    • Author(s)
      Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
    • Journal Title

      Leibniz International Proceedings in Informatics (Proceedings of 16th TQC)

      Volume: 197

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quantum Communication Complexity of Distribution Testing2021

    • Author(s)
      Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
    • Journal Title

      Quantum Information and Computation

      Volume: 21 Issue: 15&16 Pages: 1261-1273

    • DOI

      10.26421/qic21.15-16-1

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Lower Bounds for Induced Cycle Detection in Distributed Computing2021

    • Author(s)
      François Le Gall and Masayuki Miyamoto
    • Journal Title

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021

    • Author(s)
      Atsuya Hasegawa and François Le Gall
    • Journal Title

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Test of Quantumness with Small-Depth Quantum Circuits2021

    • Author(s)
      Shuichi Hirahara and Francois Le Gall
    • Journal Title

      Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science(MFCS 2021)

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Ring Signature With Unconditional Anonymity in the Plain Model2021

    • Author(s)
      Hara Keisuke、Tanaka Keisuke
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 7762-7774

    • DOI

      10.1109/access.2021.3049240

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fine-Grained Cryptography Revisited2021

    • Author(s)
      Egashira Shohei、Wang Yuyu、Tanaka Keisuke
    • Journal Title

      Journal of Cryptology

      Volume: 34 Issue: 3 Pages: 23-23

    • DOI

      10.1007/s00145-021-09390-3

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Simple and Generic Constructions of Succinct Functional Encryption2021

    • Author(s)
      Kitagawa Fuyuki、Nishimaki Ryo、Tanaka Keisuke
    • Journal Title

      Journal of Cryptology

      Volume: 34 Issue: 3 Pages: 25-25

    • DOI

      10.1007/s00145-021-09396-x

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tightly secure ring signatures in the standard model2021

    • Author(s)
      Hara Keisuke、Tanaka Keisuke
    • Journal Title

      Theoretical Computer Science

      Volume: 892 Pages: 208-237

    • DOI

      10.1016/j.tcs.2021.09.022

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Presentation] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • Author(s)
      Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
    • Organizer
      26th Conference on Quantum Information Processing (QIP 2023)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 虚偽の選好申告をする攻撃者に対するゲーム理論的に公平なコイン投げ2023

    • Author(s)
      山田朋宏, 安永憲司
    • Organizer
      2023年暗号と情報セキュリティシンポジウム(SCIS2023)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Guesswork of a quantum ensemble2022

    • Author(s)
      Michele Dall'Arno, Francesco Buscemi, Takeshi Koshiba
    • Organizer
      25th Annual Conference on Quantum Information Processing (QIP 2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Power of Distributed Quantum Merlin-Arthur Proofs2022

    • Author(s)
      Harumichi Nishimura
    • Organizer
      SUSTech-Nagoya workshop on Quantum Science 2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] 分散量子対話型証明2022

    • Author(s)
      ルガル フランソワ、宮本 昌幸、西村 治道
    • Organizer
      第6回量子ソフトウェア研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Quantifying the Security Levels of Cryptographic Primitives2022

    • Author(s)
      Kenji Yasunaga
    • Organizer
      2022 IEEE Region 10 Conference (TENCON 2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 木状相互通信パターンにおける対称関数に対する秘密計算プロトコル2022

    • Author(s)
      三宅 美歩, 河内 亮周
    • Organizer
      2022年度夏のLAシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] 二元体上算術回路に対する乱択符号化の符号長の改良2022

    • Author(s)
      西窪 勇人, 河内 亮周
    • Organizer
      2022年度夏のLAシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] Proof Techniques for Quantum Query Lower Bounds (or How to Evaluate the Amount of Information from Oracles by Quantum Queries)2022

    • Author(s)
      Akinori Kawachi
    • Organizer
      RE : BIT 2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] Secure Multi-party Computation for Symmetric Function with Tree Interaction Patterns2022

    • Author(s)
      Miho Miyake and Akinori Kawachi
    • Organizer
      The 17th International Workshop on Security (IWSEC 2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 秘密同時通信における近年の進展について2022

    • Author(s)
      河内 亮周
    • Organizer
      研究集会「量子暗号理論と耐量子暗号」
    • Related Report
      2021 Annual Research Report
  • [Presentation] Even-Mansour暗号に対する量子攻撃の最適性2022

    • Author(s)
      内藤 友輝, 河内 亮周
    • Organizer
      2021年度冬のLAシンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] 秘密同時通信と条件付き秘密開示に対する乱数複雑度2022

    • Author(s)
      河内 亮周, 吉田 真紀
    • Organizer
      2021年度冬のLAシンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] セキュリティ定量化のための理論的枠組み2022

    • Author(s)
      安永憲司
    • Organizer
      研究集会「量子暗号理論と耐量子暗号」
    • Related Report
      2021 Annual Research Report
  • [Presentation] Non-interactive statistically-hiding quantum bit commitment from any quantum one-way function2021

    • Author(s)
      Takeshi Koshiba
    • Organizer
      The 2nd Kyoto Workshop on Quantum Information, Computation, and Foundation, QICF 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Guesswork of a quantum ensemble2021

    • Author(s)
      Michele Dall'Arno, Francesco Buscemi, Takeshi Koshiba
    • Organizer
      The 21st Asian Quantum Information Science Conference, AQIS 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Recent Progress in Private Simultaneous Messages Protocols2021

    • Author(s)
      Akinori Kawachi
    • Organizer
      The 2021 IEEE Information Theory Workshop (ITW 2021)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Fan-outゲート付きの浅層量子回路の計算能力2021

    • Author(s)
      荒木 亮雅, 河内 亮周, ルガル フランソワ, ロスマニス アンシス
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析2021

    • Author(s)
      鈴木 健介, 河内 亮周
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] SMP model, PSM protocols, and their quantum analogues2021

    • Author(s)
      Harumichi Nishimura
    • Organizer
      SUSTech-Nagoya workshop on Quantum Science 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] AND関数に対する秘密同時量子メッセージプロトコル2021

    • Author(s)
      武田玲志, 西村治道
    • Organizer
      第45回量子情報技術研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Quantum algorithms for large-scale problems2021

    • Author(s)
      Francois Le Gall
    • Organizer
      Quantum Innovation 2021, the International Symposium on Quantum Science, Technology and Innovation
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 分散計算における誘導サイクル発見問題の下界2021

    • Author(s)
      Francois Le Gall, 宮本昌幸
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Bit Security as Computational Cost for Winning Games with High Probability2021

    • Author(s)
      Shun Watanabe and Kenji Yasunaga
    • Organizer
      ASIACRYPT 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Replacing Probability Distributions in Security Games via Hellinger Distance2021

    • Author(s)
      Kenji Yasunaga
    • Organizer
      2nd Conference on Information-Theoretic Cryptography (ITC 2021)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Usefulness of Hellinger Distance in Cryptography2021

    • Author(s)
      Kenji Yasunaga
    • Organizer
      IEEE Information Theory Workshop (ITW 2021)
    • Related Report
      2021 Annual Research Report
  • [Presentation] ゲーム理論から見た暗号技術の安全性2021

    • Author(s)
      安永憲司
    • Organizer
      システム制御情報学会・計測自動制御学会 チュートリアル講座
    • Related Report
      2021 Annual Research Report
  • [Presentation] 少ない順位付けを用いるランキング手法の近似精度と漏洩情報量の評価 : 決定性と乱択2021

    • Author(s)
      草地 翔斗, 安永 憲司
    • Organizer
      第44回情報理論とその応用シンポジウム(SITA2021)
    • Related Report
      2021 Annual Research Report
  • [Book] 基礎から学ぶ量子計算2022

    • Author(s)
      西村治道
    • Total Pages
      257
    • Publisher
      オーム社
    • Related Report
      2022 Annual Research Report
  • [Book] 理論計算機科学事典, 3章4節「ランダムネスと計算」2022

    • Author(s)
      河内亮周
    • Total Pages
      16
    • Publisher
      朝倉書店
    • Related Report
      2022 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2025-03-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi