Secure integer division with a private divisor

Secure integer division with a private divisor

Veugen, P.J.M.
Abspoel, M.A.

2021

We consider secure integer division within a secret-sharing based secure multi-party computation framework, where the dividend is secret-shared, but the divisor is privately known to a single party. We mention various applications where this situation arises. We give a solution within the passive security model, and extend this to the active model, achieving a complexity linear in the input bit length. We benchmark both solutions using the well-known MP-SPDZ framework in a cloud environment. Our integer division protocol with a private divisor clearly outperforms the secret divisor solution, both in runtime and communication complexity.

Secure multi-party computation
Secret sharing
Integer division
Truncation

http://resolver.tudelft.nl/uuid:846b614e-f718-4f79-9a87-9c7eb9cb05fa

981759

Proceedings on Privacy Enhancing Technologies, 339-349

conference paper