算術回路に対するGKW変換の検討

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: 算術回路に対するGKW変換の検討
• タイトル / 言語: en
• タイトル: Towards GKW Transformation for Arithmetic Circuits
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 関数型暗号，garbled circuit，算術回路，準適応的安全性
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 長崎県立大学地域創生研究科情報工学専攻
• 著者所属: 長崎県立大学
• 著者所属(英): en
• 著者所属(英): University of Nagasaki
• 著者所属(英): en
• 著者所属(英): University of Nagasaki
• 著者名: 知念, 広太郎; 穴田, 啓晃
• 著者名(英): Kotaro, Chinen; Hiroaki, Anada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Goyal，Koppula，Waters が TCC2016-B で発表した，選択的安全な関数型暗号から準適応的安全な関数型暗号への変換が知られている（GKW変換）．この変換にはブール回路の garble 化が用いられている．本稿では，Applebaum，Ishai，Kushilevitz が FOCS2011 で発表した算術回路の garble 化の手法を用いることで，算術回路に対する GKW 変換を検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There is a transformation of a selectively secure functional encryption scheme into semi-adaptively secure functional encryption scheme, which was proposed at TCC2016-B by Goyal, Koppula and Waters (the GKW transformation). In the transformation, the garbling technique for a boolean circuit is used. In this paper, we try to construct a GKW transformation for an arithmetic circuit by using the garbling technique for an arithmetic circuit proposed by Applebaum, Ishai and Kushilevitz.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 127-133, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会