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

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

연구 분야: Cryptography

학회: IH&MMSec '22: Proceedings of the 2022 ACM Workshop on Information Hiding and Multimedia Security

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, our 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.