Implementing Exponentiation

[gxavier38]

Is it possible to take powers of a hidden variable, e.g. PrivVal(2) ** PrivVal(3)?
To me it seems like this operation will always leak its exponent, since we could find its value by seeing how many multiplications were done.

[meilof]

It is possible, but this is indeed what you need to avoid. One way would be an oblivious square-and-multiply based on making a bit decomposition, e.g., see the __pow__ function in the context of multi-party computation from: https://github.com/data61/MP-SPDZ/blob/master/Compiler/types.py Op do 10 jun. 2021 om 23:09 schreef Glenn Xavier ***@***.***>

Is it possible to take powers of a hidden variable, e.g. PrivVal(2) ** PrivVal(3)? To me it seems like this operation will always leak its exponent, since we could find its value by seeing how many multiplications were done. — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#25>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/ACAJUU5Z6W2QAUNQ3M5W2K3TSESW5ANCNFSM46PL74BQ> .

-- Meilof -- ***@***.***