_ 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 file is part of ASSS (Audit-friendly Shamir's Secret Sharing)
   7  *
   8  * ASSS is free software: you can redistribute it and/or modify
   9  * it under the terms of the GNU Affero General Public License as
  10  * published by the Free Software Foundation, either version 3 of
  11  * the License, or (at your option) any later version.
  12  *
  13  * ASSS is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU Affero General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Affero General Public
  19  * License along with ASSS.  If not, see
  20  * <http://www.gnu.org/licenses/>.
  21  */
  22
  23 #ifndef IN_KERNEL
  24 #include <stdint.h>
  25 #else
  26 #include <linux/types.h>
  27 #endif
  28
  29 #define P 256
  30
  31 /**
  32  * Calculates the Y coordinate that the point with the given X
  33  * coefficients[0] == secret, the rest are secure random values
  34  */
  35 uint8_t calculateQ(uint8_t coefficients[], uint8_t shares_required, uint8_t x);
  36
  37 /**
  38  * Derives the secret given a set of shares_required points (x and q coordinates)
  39  */
  40 uint8_t calculateSecret(uint8_t x[], uint8_t q[], uint8_t shares_required);