Multi-key FuncCPA安全な公開鍵暗号に関する考察

• Item type: SIG Technical Reports(1)
• 公開日: 2024-07-15
• タイトル: Multi-key FuncCPA安全な公開鍵暗号に関する考察
• タイトル / 言語: en
• タイトル: On Mulit-Key FuncCPA Secure Public-Key Encryption Schemes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学
• 著者所属: 産業技術総合研究所／横浜国立大学
• 著者所属: 大阪大学／産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology / Yokohama National University
• 著者所属(英): en
• 著者所属(英): Osaka University / National Institute of Advanced Industrial Science and Technology
• 著者名: 中嶋, 恵理; 原, 啓祐; 山下, 恭佑
• 著者名(英): Eri, Nakajima; Keisuke, Hara; Kyosuke, Yamashita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FuncCPA 安全性とは，Akavia ら（TCC 2022）によって，準同型暗号におけるブートストラッピングを背景に提案された公開鍵暗号の安全性である．Dodis ら（TCC 2023）は，これが準同型暗号にとどまらず，準同型性を持たない公開鍵暗号にも通用する安全性であると指摘し，funcCPA が準同型暗号に限られない例として，準同型暗号を用いないプライバシー保護を考慮した委託計算のユースケースを提示している．これらの funcCPA 安全性を扱った既存研究では，一組の鍵を扱う場合のみが考慮されているが，近年では委託計算における複数パーティ間連携が注目を集めており，funcCPA 安全性は複数の鍵に対応していることが望ましいと言える．本稿では，複数の鍵に対応した funcCPA 安全性として新たに Multi-Key funcCPA（MKfunc）安全性を提案し，さらに，暗号方式が KDM 安全性を満たすならば MKfunc 安全性を満たすことを示す．また，共通鍵暗号においても同様の議論ができることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The notion of funcCPA security for homomorphic encryption schemes, which captures the bootstrapping technique, was introduced by Akavia et al. (TCC 2022). Dodis et al. (TCC 2023) pointed out that funcCPA security can also be applied to non-homomorphic public-key encryption. As an example, they presented a use case for privacy-preserving outsourced computation without homomorphic encryption. It should be noted that prior work on funcCPA security, including the use case presented by Dodis et al., considered only the single-key setting. However, in recent years, multi-party collaboration in outsourced computation has garnered significant attention, making it desirable for funcCPA security to support the multi-key setting. In this work, we introduce a new notion of security called Multi-Key funcCPA (MKfunc) to address this need, and show that, assuming certain existing encryption schemes are KDM secure, they are also MKfunc secure. Furthermore, we show that similar discussions can be applied to symmetric-key encryption.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2024-CSEC-106, 号 76, p. 1-5, 発行日 2024-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会