Skip to content
Snippets Groups Projects
dario.genga's avatar
dario.genga authored
The decode works like that :
- Parse each combination of points possible (exclude the correct points)
- Create a sublist of points with all corrects points and the current
combination of points
- Create the lagrange polynomial with the sublist of points
- Parse each points to verify if the polynomial is correct
- Pass the x value of each points through the lagrange polynomial
- If the result is the same that the y value, then the point is correct
- Verify if we have enough valid points, so it must be equal or higher
than m + n points
- Decode the message
12beaba5
History
Name Last commit Last update