A study on construction of computationally independent one-way functions and their application to cryptographic protocol

计算独立单向函数的构造及其在密码协议中的应用研究

• 批准号: 23650008
• 负责人: SAKURAI Kouichi
• 金额: $ 2.33万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650008/
• 关键词: 暗号理論; 一方向性関数; 疑似乱数生成; 計算理論; Diffie-Hellmann 問題; 暗号プロトコル; 堅固性; 安全性評価; 計算量理論; Deffie-Hellmann問題; 擬似乱数生成; Diffie-Hellmann問題

We succeed to construct an explicit pair ofcomputationally independent one-way functions from the hardness of the discrete logarithm problem. Our proof argument is based on the square Deffie-Hellmann problem. This main result is presented in Symposium of Cryptography and Information Security 2013 . Also we get a joint researcher, Prof. Yunlei ZHAO (Fudan Univ. China) who was visiting in Singapore Management Univ. when Kouichi SAKURAI has visited the security lab. His suggestion issome relationship between non-malleability of functions and our notion of computationally independent one-way functions. Prof. Yunlei ZHAO has visited Kyushu Univ. from Sept 2012 for 6 months thanks to NICT’s inviting program of foreign researcher to Japan, and we perform joint research on this topic including cryptographic key exchange protocols, a partial result of which is presented also in Symposium of Cryptography and Information Security 2013.

从离散对数问题的困难性出发，我们成功地构造了一对计算独立的单向函数。我们的证明论点是基于平方Deffie-Hellmann问题。这一主要成果发表在2013年密码学与信息安全研讨会上。此外，我们还得到了一个联合研究员，赵云雷教授（中国复旦大学）谁是访问新加坡管理大学时，Kouichi坂井访问了安全实验室。他的建议是函数的不可延展性和我们的计算独立的单向函数的概念之间的某种关系。赵云雷教授从2012年9月开始访问九州大学，为期6个月，感谢NICT邀请外国研究人员到日本的计划，我们在这个主题上进行了联合研究，包括加密密钥交换协议，其中部分结果也在2013年密码学和信息安全研讨会上发表。

项目成果

GPUによる並列化を用いた多変数二次多項式の高速代入計算

使用 GPU 并行化进行多变量二次多项式的高速赋值计算

• 发表时间: 2012
• 期刊: 電子情報通信学会 総合大会
• 作者: 田中哲士;西出隆志;櫻井幸一
• 通讯作者: 櫻井幸一

計算量的に独立な関数族のいくつかの性質に関する考察

计算独立函数族的一些性质的考虑

• 发表时间: 2013
• 作者: Jefferson O. Andrade;Yukiyoshi Kameyama;赤松和土;K. Tadaki;相原高雄,篠原歩,成澤和志;櫻井 幸一
• 通讯作者: 櫻井 幸一

離散対数と素因数分解問題とに基づくIDベース暗号の構築と安全性に関する考察

基于离散对数和质因数分解问题的身份密码构造与安全性思考

• 发表时间: 2013
• 作者: Masaya Yasuda;Takeshi Shimoyama;Jun Kogure;Kazuhiro Yokoyama;Takeshi Koshiba;北原 基貴
• 通讯作者: 北原 基貴

認証機能を埋め込んだ公開鍵暗号の提案

具有嵌入式认证功能的公钥密码技术的提案

• 发表时间: 2012
• 期刊: 暗号と情報セキュリティシンポジウム(SCIS)
• 作者: 北原基貴，西出隆志，櫻井幸一

Revisiting HMQV and Its Variants

重温 HMQV 及其变体

• 发表时间: 2013
• 作者: Shengli Liu;Kouichi Sakurai;Moti Yung;Fangguo Zhang and Yunlei Zhao
• 通讯作者: Fangguo Zhang and Yunlei Zhao