Colmade: Collaborative Masking in Auditable Decryption for BFV-based Homomorphic Encryption

Alberto Ibarrondo, Hervé Chabanne, Vincent Despiegel, Melek Önen
2022 Information Hiding and Multimedia Security Workshop  
This paper proposes a novel collaborative decryption protocol for the Brakerski-Fan-Vercauteren (BFV) homomorphic encryption scheme in a multiparty distributed setting, and puts it to use in designing a leakage-resilient biometric identification solution. Allowing the computation of standard homomorphic operations over encrypted data, our protocol reveals only one least significant bit (LSB) of a scalar/vectorized result resorting to a pool of N parties. By employing additively shared masking,
more » ... ur solution preserves the privacy of all the remaining bits in the result as long as one party remains honest. We formalize the protocol, prove it secure in several adversarial models, implement it on top of the open-source library Lattigo and showcase its applicability as part of a biometric access control scenario. CCS CONCEPTS • Security and privacy → Privacy-preserving protocols; Biometrics.
doi:10.1145/3531536.3532952 dblp:conf/ih/IbarrondoCDO22 fatcat:kcty2b7sxbhmvonb6gtny5fmiu