Secure integer division with a private divisor
2021 ◽
Vol 2021
(4)
◽
pp. 339-349
Keyword(s):
Abstract 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.
2019 ◽
Vol 7
(6)
◽
pp. 1051-1054
2021 ◽
pp. 1371-1391
Keyword(s):
2017 ◽
Vol 10
(2)
◽
pp. 236
◽
2019 ◽
Vol 2019
◽
pp. 1-14
◽
Keyword(s):