Interchangeable techniques between classical and quantum cryptography

经典密码学和量子密码学之间的可互换技术

• 批准号: 23650004
• 负责人: KOSHIBA Takeshi
• 金额: $ 2.08万
• 依托单位: Saitama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650004/
• 关键词: 量子計算; 量子暗号; 代理計算; 暗号プロトコル; 暗号理論; 観測ベース量子計算; セキュア計算; ブラインド計算

Quantum blind computation can be discussed in the measurement-based quantum computation model. As a special case, ancilla-driven quantum computation is defined as computation where measurements are made only on the measurement system and computation is carried on the computational system and those two system are separated. In the ancilla-driven computation model, we derive sufficient conditions for the blindness and show a bind protocol. In cryptography, the universal composability guarantees that a prococol can be used as a part of larger cryptosystems. We show that Fujii-Morimae blind computation, where only the client makes measurements, is universally composable.

量子盲计算可以在基于测量的量子计算模型中讨论。作为一种特殊情况，辅助驱动量子计算被定义为仅在测量系统上进行测量，在计算系统上进行计算，并且这两个系统是分离的。在辅助驱动的计算模型中，我们推导出了盲性的充分条件，并给出了一个绑定协议。在密码学中，通用的可组合性保证了协议可以作为更大的密码系统的一部分。我们表明，藤井森前盲计算，只有客户端进行测量，是普遍的组合。

项目成果

Composable security of measuring-Alice blind quantum computation

测量的可组合安全性-Alice盲量子计算

• 发表时间: 2013
• 作者: Tomoyuki Morimae;Takeshi Koshiba
• 通讯作者: Takeshi Koshiba

Practical packing method in somewhat homomorphic encryption

同态加密中的实用打包方法

• 发表时间: 2014
• 期刊: Lecture Notes in Computer Science
• 作者: M. Yasuda;T. Shimoyama;J. Kogure;K. Yokoyama;T. Koshiba
• 通讯作者: T. Koshiba

On unidirectional public discussion in secure message transmission

安全消息传输中的单向公共讨论

• 发表时间: 2013
• 作者: T. Koshiba;S. Sawada
• 通讯作者: S. Sawada

Analysis of Message Passing Algorithms for the 3XORSAT Problem

3XORSAT问题的消息传递算法分析

• 作者: Takeshi Koshiba;Ryuhei Mori;Osamu Watanabe;Masaki Yamamoto
• 通讯作者: Masaki Yamamoto

Secure pattern matching using somewhat homomorphic encryption

• DOI: 10.1145/2517488.2517497
• 发表时间: 2013-11
• 期刊: Proceedings of the 2013 ACM workshop on Cloud computing security workshop
• 作者: Masaya Yasuda;Takeshi Shimoyama;Jun Kogure;K. Yokoyama;Takeshi Koshiba