You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The computation of the DEEP composition polynomial became more involved with the changes brought in #274 . The complexity introduced by the multi-point quotient term due to the Lagrange kernel means that one has to divide by a polynomial of degree $\log(n) + 1$ where $n$ is the trace length. For moderately sized traces the current implementation using iterated synthetic division should be good enough but for large traces it might payoff to do the bulk of the computation of that aforementioned term using FFT, especially when multi-core is enabled.
The text was updated successfully, but these errors were encountered:
The computation of the DEEP composition polynomial became more involved with the changes brought in #274 . The complexity introduced by the multi-point quotient term due to the Lagrange kernel means that one has to divide by a polynomial of degree$\log(n) + 1$ where $n$ is the trace length. For moderately sized traces the current implementation using iterated synthetic division should be good enough but for large traces it might payoff to do the bulk of the computation of that aforementioned term using FFT, especially when multi-core is enabled.
The text was updated successfully, but these errors were encountered: