2 * Shamir's secret sharing public functions
4 * Copyright (C) 2013 Matt Corallo <git@bluematt.me>
6 * This program is free software; you can redistribute it and/or modify it
7 * under the terms and conditions of the GNU General Public License,
8 * version 2, as published by the Free Software Foundation.
10 * This program is distributed in the hope it will be useful, but WITHOUT
11 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
15 * You should have received a copy of the GNU General Public License along with
16 * this program; if not, write to the Free Software Foundation, Inc., 59 Temple
17 * Place - Suite 330, Boston, MA 02111-1307 USA.
25 * Calculates the Y coordinate that the point with the given X
26 * coefficients[0] == secret, the rest are random values
28 uint8_t calculateQ(uint8_t coefficients[], uint8_t shares_required, uint8_t x);
31 * Derives the secret given a set of shares_required points (x and q coordinates)
33 uint8_t calculateSecret(uint8_t x[], uint8_t q[], uint8_t shares_required);