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

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

基本信息

批准号：
20650001
负责人：
小柴健史
金额：
$ 1.66万
依托单位：
Saitama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

项目摘要

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

该研究主题的目的是建立一种“去量化方法”作为构建算法的新范式。今年，我们专注于称为交互式哈希的技术之间的关系，该技术通常用于经典计算密码技术中，而BB84量子密钥分布协议中使用的BB84量子状态。两者之间的关系是量化和消除化。首先，我们将非相互作用的量子架衍生为互动式桥梁的量子版本，这是经典加密理论中重要的定理之一。通过应用程序，我们成功地构建了基于量子单向函数的非相互作用统计保密的非相互作用量子调试方案。在古典密码学理论中，位调试和沟通丢失被认为是截然不同的协议。但是，在量子密码学中，已经获得了间接证据以显示其亲和力。特别是，众所周知，当存在具有特殊约束的字符串佣金时，可以获得量子丢失的通信，以及如何构建F-bound string委员会协议的方式。通过基于量子单向函数的非交互式统计秘密位委员会协议并行，我们表明可以构建F型字符串佣金协议，结果，我们成功地从量子单向函数构建了量子丢失的通信协议。由于量子丢失的通信有望导致量子多方计算，因此在量子密码学理论中，对量子单向函数的存在的合理假设表明可以构建先进的加密协议。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
J.Hojo;Y.Nishimura;S.Sawano;N.Enomoto,;北浦;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
期刊：
影响因子：
0
作者：
Takeshi Koshiba;T. Odaira
通讯作者：
Takeshi Koshiba;T. Odaira

On the computational power of BB84 states

关于 BB84 状态的计算能力

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
T.Iguchi;H.Kominami;Y.Nakanishi;K.Hara;A.Ohnishi;M.Kitaura;Takeshi Koshiba
通讯作者：
Takeshi Koshiba

Interactive hashing and BB84 states

交互式哈希和 BB84 状态

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
Seiji Kajihara;Makoto Matsuzono;Hisato Yamaguchi;Yasuo Sato;Kohei Miyase;Xiaoqing Wen;T. Koshiba
通讯作者：
T. Koshiba

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

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

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
小柴健史;河内亮周
通讯作者：
河内亮周

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

小柴健史其他文献

On Transforming Cut-free Cyclic Proofs into Rewriting Induction Proofs

论将免割循环证明转化为重写归纳证明

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
安永憲司;小柴健史;Shujun Zhang and Naoki Nishida
通讯作者：
Shujun Zhang and Naoki Nishida

すべての通信路が敵に支配されてもゲーム理論的には安全な通信ができる

即使所有通讯渠道都被敌人控制，在博弈论中安全通讯也是可能的。

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
安永憲司;小柴健史
通讯作者：
小柴健史

Snow algae in a Himalayan ice core : new environmental markers for ice core analyses and their correlation with summer mass balance

喜马拉雅冰芯中的雪藻：冰芯分析的新环境标记及其与夏季质量平衡的相关性

DOI：
发表时间：
2006
期刊：
Annals of Glaciology 43
影响因子：
0
作者：
Harinatenaina;L.;Dang;N.Q. ; Nishizawa;T. ; Hashimoto;T.;Kohchi;C.;Soma;G.-I. ; Asakawa;Y.;小柴健史;Y.Yoshimura
通讯作者：
Y.Yoshimura

Proving sufficient completeness w.r.t. reduction of CTRSs automatically

证明足够的完整性

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
安永憲司;小柴健史;Takahito Aoto
通讯作者：
Takahito Aoto

量子公開鍵暗号の安全性概念(招待解説論文)

量子公钥密码学的安全概念（特邀讲解论文）

DOI：
发表时间：
2007
期刊：
電子情報通信学会誌 J90A(5)
影响因子：
0
作者：
Harinatenaina;L.;Dang;N.Q. ; Nishizawa;T. ; Hashimoto;T.;Kohchi;C.;Soma;G.-I. ; Asakawa;Y.;小柴健史
通讯作者：
小柴健史