search

vitorenesduarte / spdz

Implementation of the online phase of SPDZ - a MPC protocol - relying on a trusted dealer to generate the data needed from the preprocessing phase
GNU General Public License v3.0
1 stars 4 forks source link

Replace BigInteger.pow method with custom modular exponentiation #9

Closed vitorenesduarte closed 9 years ago

vitorenesduarte commented 9 years ago

This only makes sense if the performance of this custom implementation is better that BigInteger.modPow.

Maybe start with the Right to left method (see here)

vitorenesduarte commented 9 years ago

This was supposedly needed to compute ei = u^i.

Since ei = e(i-1) . u, pow method is not needed in the protocol -> efficiency gain.