情報理論的に安全な完全準同型暗号に関する考察

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-08
• タイトル: 情報理論的に安全な完全準同型暗号に関する考察
• タイトル / 言語: en
• タイトル: Remark on Fully Homomorphic Encryption with Information Theoretic Security
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 国立研究開発法人情報通信研究機構
• 著者所属: 横浜国立大学大学院環境情報研究院，先端科学高等研究院
• 著者所属(英): en
• 著者所属(英): NICT
• 著者名: 佐藤, 慎悟; 四方, 順司
• 著者名(英): Shingo, Sato; Junji, Shikata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 完全準同型暗号は，データを暗号化したまま任意の演算処理が可能な暗号技術である．任意のエンティティが復号処理を行わずに演算処理することが可能なため，外部サーバに演算を委託することができクラウド計算での利用が期待されている．また，医療データのような個人情報を暗号化してクラウド上に保存する場合，長期的に安全性を保証する必要があるため，完全準同型暗号における情報理論的な安全性を考慮することは重要である．本研究では，情報理論的に安全な完全準同型暗号の構成を提案する．先行研究において完全準同型暗号の情報理論的な秘匿性が定義されているが，これを再検討し新しく定式化を行う．完全準同型暗号方式を提案し，我々の定式化した安全性を達成することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Fully homomorphic encryption (FHE) has the interesting functionality that allows us to convert ciphertexts of plaintexts m1,...,ml into a ciphertext of the underlying plaintext f(m1, . . . ,ml) for any circuit f. Since one can perform data processing for the plaintexts without decrypting them, it is expected to use the functionality in cloud computing by delegating the data processing to an untrusted server without compromising security of the underlying data. In particular, in the case where sensitive data such as medical data is stored in the cloud storage, we often need long-term security, and information theoretic security of FHE would be a solution for the long-term security. In this paper, we propose an FHE scheme with information theoretic security. Although the existing work formalized the information theoretic security of FHE, we newly formalize the security of FHE more appropriately based on traditional information-theoretic security. We also present an FHE scheme and prove that our scheme satisifies the security in our information-theoretic model of FHE.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2021-CSEC-92, 号 69, p. 1-6, 発行日 2021-03-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会