_ 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 #ifndef IN_KERNEL
  21 #include <stdint.h>
  22 #else
  23 #include <linux/types.h>
  24 #endif
  25
  26 #define P 256
  27
  28 /**
  29  * Calculates the Y coordinate that the point with the given X
  30  * coefficients[0] == secret, the rest are secure random values
  31  */
  32 uint8_t calculateQ(uint8_t coefficients[], uint8_t shares_required, uint8_t x);
  33
  34 /**
  35  * Derives the secret given a set of shares_required points (x and q coordinates)
  36  */
  37 uint8_t calculateSecret(uint8_t x[], uint8_t q[], uint8_t shares_required);