Just FYI, there are faster (but more complicated) algorithms for interpolation. As the number of parties in the MPC increases this quadratic-time step might be a bottleneck. We can look at implementing one of these other algorithms later on if need be.
edauterman
commented
4 years ago
https://github.com/edauterman/hsm-impl/blob/66e816ca1900977520e4d34886c488f2c793af29/agent/shamir.cc#L106
Just FYI, there are faster (but more complicated) algorithms for interpolation. As the number of parties in the MPC increases this quadratic-time step might be a bottleneck. We can look at implementing one of these other algorithms later on if need be.
See algorithm 10.11 in this book: https://www.cambridge.org/core/books/modern-computer-algebra/fast-polynomial-evaluation-and-interpolation/7E7AF0E32AB217547BA83B7F6BF06CAA