2026-05-12T13:05:21Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00214417 2025-01-19T16:38:28Z 6164:6165:6462:10749

算術回路に対するGKW変換の検討 Towards GKW Transformation for Arithmetic Circuits 知念, 広太郎 穴田, 啓晃 Kotaro, Chinen Hiroaki, Anada 関数型暗号，garbled circuit，算術回路，準適応的安全性 Goyal，Koppula，Waters が TCC2016-B で発表した，選択的安全な関数型暗号から準適応的安全な関数型暗号への変換が知られている（GKW変換）．この変換にはブール回路の garble 化が用いられている．本稿では，Applebaum，Ishai，Kushilevitz が FOCS2011 で発表した算術回路の garble 化の手法を用いることで，算術回路に対する GKW 変換を検討する． 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-10-19 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/214417 コンピュータセキュリティシンポジウム2021論文集 127 133 https://ipsj.ixsq.nii.ac.jp/record/214417/files/IPSJCSS2021018.pdf application/pdf 436.0 kB 2023-10-19