<会議発表論文>
How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption

作成者
本文言語
出版者
発行日
会議情報
出版タイプ
アクセス権
権利関係
関連DOI
関連情報
概要 We consider a setting of two-party computation between a server and a client where every message received by the server is encrypted by a fully homomorphic encryption (FHE) scheme and its decryption k...ey is held by the client only. Akavia and Vald (IACR ePrint Archive, 2021) revisited the privacy problem in such protocols against malicious servers and revealed (as opposed to a naive expectation) that under certain condition, a malicious server can recover the client's input even if the underlying FHE scheme is IND-CPA secure. They also gave some sufficient conditions for the FHE scheme to ensure the privacy against malicious servers. However, their argument did not consider the possibility that a query from a malicious server to a client involves an invalid ciphertext. In this paper, we show, by giving a concrete example, that if such an invalid query is just rejected by the client, then the sufficient conditions in Akavia and Vald's result do not in general ensure the privacy against malicious servers. We also propose another option to handle an invalid query in a way that the client returns a random ciphertext (without explicitly rejecting the query), and show that such a protocol is private against malicious servers if the underlying FHE scheme is IND-CPA secure, sanitizable (in the sense of Ducas and Stehl\'{e}, EUROCRYPT 2016), and circular secure.続きを見る

本文ファイル

pdf 4798374 pdf 502 KB 350  

詳細

レコードID
関連ISBN
主題
タイプ
助成情報
登録日 2022.09.13
更新日 2024.12.02