Efficient and Privacy-Preserving Binary Dot Product via Multi-Party Computation
Fatemeh Jafarian Dehkordi, Elahe Vedadi, Alireza Feizbakhsh, Yasaman Keshtkarjahromi, Hulya [email protected], [email protected], [email protected], [email protected], [email protected] · 2025
Read Efficient and Privacy-Preserving Binary Dot Product via Multi-Party Computation by Fatemeh Jafarian Dehkordi, Elahe Vedadi, Alireza Feizbakhsh, Yasaman Keshtkarjahromi, Hulya [email protected], [email protected], [email protected], [email protected], [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-16331.txt.
Description
Fatemeh Jafarian Dehkordi and four co-authors build a privacy-preserving way for several parties to compute dot products of binary vectors they hold in pieces. Tree-based vertical federated learning needs such bitwise operations, but classic secret sharing and multi-party computation tools handle binary data clumsily, especially when each participant owns different bits.
Their BiMPC framework centers on DoMA, a method computing binary dot products through ordinary and modular additions. Random masking in a larger field protects the linear steps, while a three-party oblivious transfer protocol covers the nonlinear bitwise operations, keeping every individual bit private. The authors analyze the privacy guarantees rigorously and argue the design stays efficient and scalable across distributed participants.
Catalog record
| CREATOR | Fatemeh Jafarian Dehkordi, Elahe Vedadi, Alireza Feizbakhsh, Yasaman Keshtkarjahromi, Hulya [email protected], [email protected], [email protected], [email protected], [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-16331