polyone.h

无线传感器密钥管理算法

/*									tab:4
 *
 *
 * Copyright (C) 2004 by North Carolina State University.  
 * All rights reserved.
 *
 * Permission to use, copy, modify, and distribute this software and its
 * documentation for any purpose, without fee, and without written agreement is
 * hereby granted, provided that the above copyright notice, the following
 * two paragraphs and the author appear in all copies of this software.
 * 
 * IN NO EVENT SHALL THE NORTH CAROLINA STATE UNIVERSITY BE LIABLE TO ANY PARTY 
 * FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING 
 * OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE NORTH
 * CAROLINA STATE UNIVERSITY HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 * 
 * THE NORTH CAROLINA STATE UNIVERSITY SPECIFICALLY DISCLAIMS ANY WARRANTIES,
 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
 * AND FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
 * ON AN "AS IS" BASIS, AND THE NORTH CAROLINA STATE UNIVERSITY HAS NO OBLIGATION 
 * TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS."
 *
 * Authors: Rongfang Li
 * Date:    4/25/04
 */


enum{ T=8, // T is t-degree (a0, a1,a2,.....at)
      tt=((T+1)>>4)+1, // the number of bytes uesed to store high bit of coeffocient
      key_length=64,
      SF=30, // SF is the number of polynomials in the set F 
      ss=5, // ss is the number of polynomials shared for every sensor
};	

 /* the structure bivariatePoly is used to express every bivariate polynomial, it includes 
     each polynomial's unique ID: poly_id, and four arrays: poly_ceft1,2,3,4 that store
     the coefficients of that polynomial. */ 
typedef struct {
   uint8_t poly_id;
   uint16_t poly_ceft1[(T+1+tt)*(T+1)];
   uint16_t poly_ceft2[(T+1+tt)*(T+1)];
   uint16_t poly_ceft3[(T+1+tt)*(T+1)];
   uint16_t poly_ceft4[(T+1+tt)*(T+1)];
} BivariatePoly;

// the share polynomial's structure of every sensor 
typedef struct {
   uint8_t poly_id;
   uint16_t poly_ceft1[T+1+tt];
   uint16_t poly_ceft2[T+1+tt];
   uint16_t poly_ceft3[T+1+tt];
   uint16_t poly_ceft4[T+1+tt];
} PolyShare;

typedef struct {
  PolyShare subc;
  PolyShare subr;
} Secret_Cefts;