权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

秘密鍵情報を含む平文を暗号化可能な完全準同型暗号の実現

实现完全同态加密，可以加密包括私钥信息的明文

基本信息

批准号：
16J10322
负责人：
北川冬航
金额：
$ 1.6万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2016
资助国家：
日本
起止时间：
2016-04-22 至 2019-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16J10322/
关键词：
準同型暗号鍵依存平文安全性識別不可能性難読化関数型暗号

项目摘要

本年度は鍵依存平文安全性（KDM安全性）を満たす準同型暗号の実現に向け以下の研究を行った．KDM安全な準同型暗号の実現に向け，まず準同型性を考えずない通常の公開鍵暗号においてKDM安全性を満たす方式の構成可能性を検討した．具体的には，選択暗号文攻撃に対する鍵依存平文安全性（KDM-CCA安全性）を満たす公開鍵暗号を射影的ハッシュ関数に基づいて構成する手法を示した．本研究で提案する手法を用いて，decisional diffie-hellman（DDH）仮定，quadratic residuosity（QR）仮定，及びdecisional composite residuosity（DCR）仮定に基づく具体的な公開鍵暗号方式を得ることができる．それらの具体的方式は線形関数に関するKDM-CCA安全性を満たしており，Applebaum（ECROCRYPT 2011）により提案されたKDM-CCA安全性を強化する手法を適用可能である．そのため，提案手法とApplebaumにより提案された手法を組み合わせることにより，任意の多項式時間計算可能回路に関するKDM-CCA安全性を満たす公開鍵暗号方式を構成することができる．これらの方式は，標準モデルにおいて，非対話型ゼロ知識証明及び双線形写像を用いずに同安全性を満たす初めての方式である．この結果について，国際会議ASIACRYPT2018において論文発表を行った．

This year, the following research was conducted on the implementation direction of key-dependent plain text security (KDM security). The implementation direction of KDM security quasi-isotype code, the Specific to the selection of secret code attack on the key dependent plain text security (KDM-CCA security), the public secret code projection of the base number of the composition of the method is shown. In this study, we propose a method for determining the basis of decisional difffie-Hellman (DDH), quadratic residue (QR), and decisional composite residue (DCR). The specific ways to enhance KDM-CCA security are proposed by Applebaum (ECROCRYST2011) and may be applicable to linear relationships. The proposed method is Applebaum. The proposed method is combined with the KDM-CCA security method. This is a standard approach to non-verbal knowledge and bi-linear writing. The results of the conference, ASIACRYPT2018, were presented.