_ Git - shamirs/blob - shamirssecret.h

   1 /*
   2  * Shamir's secret sharing public functions
   3  *
   4  * Copyright (C) 2013 Matt Corallo <git@bluematt.me>
   5  *
   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.
   9  *
  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
  13  * more details.
  14  *
  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.
  18  */
  19
  20 #include <stdint.h>
  21
  22 #define P 256
  23
  24 /**
  25  * Calculates the Y coordinate that the point with the given X
  26  * coefficients[0] == secret, the rest are random values
  27  */
  28 uint8_t calculateQ(uint8_t coefficients[], uint8_t shares_required, uint8_t x);
  29
  30 /**
  31  * Derives the secret given a set of shares_required points (x and q coordinates)
  32  */
  33 uint8_t calculateSecret(uint8_t x[], uint8_t q[], uint8_t shares_required);