脱量子化手法の確立と暗号理論応用

反量化方法的建立及密码学理论的应用

• 批准号: 20650001
• 负责人: 小柴 健史
• 金额: $ 1.66万
• 依托单位: Saitama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20650001/
• 关键词: 量子暗号; 量子計算; 暗号理論; 脱量子化; 脱乱択化; ビット委託; 紛失通信; インタラクティブハッシュ; 量子アルゴリ; 量子情報; エンタングルメント

本研究課題では,アルゴリズム構築の新しいパラダイムとして「脱量子化手法」を確立することが目的であるが,前年度に着目した古典計算暗号技術でよく用いられているインタラクティブハッシングと呼ばれる技術とBB84量子鍵配送プロトコルで用いられているBB84量子状態との関係について,本年度はその応用研究を行った.両者の関係は量子化・脱量子化の関係にあり,まず,古典暗号理論における重要な定理の一つであるインタラクティブハッシュ定理の量子版として,非対話量子ハッシュ定理を導いた.これを応用し,量子一方向性関数に基づいて非対話形式の統計的秘匿性を持つ非対話の量子ビット委託プロトコルを構成することに成功した.古典暗号理論においては,ビット委託と紛失通信は大きく異なるプロトコルとして認識されているが,量子暗号においてはその親和性を示す状況証拠が得られていた.特に,F-束縛と呼ばれる特殊な束縛性を持つ文字列委託の存在を仮定した場合,量子紛失通信が得られることが知られており,F-束縛な文字列委託プロトコルをどのように構成すればよいのかは未解決問題のまま残されていた.量子一方向性関数に基づく非対話形式統計的秘匿ビット委託プロトコルを並列化することにより,F-束縛な文字列委託プロトコルを構成出来ることを示し,結果として,量子一方向性関数から量子紛失通信プロトコルを構成することに成功した.量子紛失通信は量子マルチパーティ計算につながると予想されるため,量子暗号理論においては量子一方向性関数の存在という妥当な仮定から高度な暗号プロトコルが構成できることを示唆するものとなっている.

The purpose of this study is to make sure that the purpose of this study is correct. The purpose of the previous year is to use the classical code technology to call the BB84 quantum distribution system. In the previous year, the purpose of this study is to ensure that the purpose of this study is to use the classical computing code technology. This year, we will conduct a lot of research and research. The theory of classical code is important in the theory of classical code. The quantum version of the theorem of quantum physics, the theorem of classical code theory, the theorem of quantum physics, the theorem of quantum physics. The use of information, quantum-directional data base, non-verbal statistics, secret information, non-verbal, non-verbal, non In the classical code theory, the communication is lost, and the quantum code is obtained. In particular, the F-beam system is used to indicate that there is a connection in the text list, and that the quantum communication is not known. The F-beam text list indicates that there is a problem that the problem is not solved. The quantum-directional data base is the secret of the statistics in the form of voice-to-speech statistics, and the Fbeam text list shows that the quantum-directional quantum communication system is successful. Quantum lost communication, quantum communication.

项目成果

Quantum Bit Commitment from Quantum One-Way Function(招待講演)

量子单向函数的量子比特承诺（特邀演讲）

• 发表时间: 2009
• 作者: J.Hojo;Y.Nishimura;S.Sawano;N.Enomoto,;北浦;Takeshi Koshiba
• 通讯作者: Takeshi Koshiba

On the computational power of BB84 states

关于 BB84 状态的计算能力

• 发表时间: 2010
• 作者: T.Iguchi;H.Kominami;Y.Nakanishi;K.Hara;A.Ohnishi;M.Kitaura;Takeshi Koshiba
• 通讯作者: Takeshi Koshiba

Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function

• DOI: 10.1007/978-3-642-10698-9_4
• 发表时间: 2009-05
• 作者: Takeshi Koshiba;T. Odaira

確率と計算-乱択アルゴリズムと確率的解析-(翻訳)

概率与计算-随机选择算法和概率分析-（翻译）

• 发表时间: 2009
• 作者: 小柴健史;河内亮周
• 通讯作者: 河内亮周

Interactive hashing and BB84 states

交互式哈希和 BB84 状态

• 发表时间: 2010
• 作者: Seiji Kajihara;Makoto Matsuzono;Hisato Yamaguchi;Yasuo Sato;Kohei Miyase;Xiaoqing Wen;T. Koshiba
• 通讯作者: T. Koshiba