README for the implementation of the polynomial pool-based key predistribution 
in sensor networks.

1. Interfaces provided
   (1). ComputeKey.nc defines the interface for computing pairwise key using polynomial 
        evaluation. It contains:
	
	- command void compute(uint8_t *array, uint16_t ID, uint8_t *key)
		compute a key with the node (ID) using the coefficients in "array".
	
	ComputeKeyM16.nc implements this interface on finite field F_65537
	
   (2). Setupserver.nc defines the interface for SetupServer. It contains:

	- command result_t init() 
		initialize setupserver,generate seed for bivariate polynomials.

	- command result_t SecretAssign(uint16_t ID, uint8_t *secret)
	        assign secret to a sensor, ID is sensor id.

	SetupServerM.nc implements this interface for the random subset assignment scheme.
	SetupServerGM.nc implements this interface for the grid-based scheme.


   (3). The interface Sensor defines the interface for sensor node. It contains: 
        and one event:

	- command void init(uint16_t ID, uint8_t *secret)
		initialize sensor, get its ID and secret.

	- command uint8_t establish_key(uint16_t ID)
		establish a pairwise key with a given sensor node

	- event result_t keyEstablished(uint16_t ID, uint8_t *key)
		raise a signal when the pairwise key is established. This
		must be implemented by the upper level module.

	
	SensorM.nc implements this interface for the random subset assignment scheme.
	SensorGM.nc implements this interface for the grid-based scheme.

2. Other Files
	The following files are directly adopted from TinySec package. If
  	you are interested, please go to http://www.cs.berkeley.edu/~nks/tinysec/
	- BlockCipher.nc
	- blockCipherInfo.nc
	- CBCMAC.nc
	- crypto.h
	- MAC.nc
	- RC5M.nc
	
	This file is modified from RamdomLFSR
	- RandomM.nc: 
	
	The following files are also developped by the authors
	- Channel.nc       interface for a simple channel module
	- ChannelM.nc      implementation of interface Channel
	- Primitive.nc     interface for some basic security primitive
	- SecPrimitiveM.nc implementation for interface Primitive
	- SecPrimitiveC.nc component for interface Primitive
	

	- PolyOne.h:       define data struct used in this packet
	- Simulation.nc    configuration file of a sample simulation program for 
	                   the random subset assignment scheme
	- SimulationM.nc   implementation of a sample simulation program for 
	                   the random subset assignment scheme
	- SimulationG.nc   configuration file of a sample simulation program for 
	                   the grid-based scheme
	- SimulationGM.nc  implementation of a sample simulation program for 
	                   the grid-based scheme

	The following files are used to compile
   	- Makefile
   	- Makerules

3. Instruction for compile:
   
	- make sure you install and config TinyOS correctly. You can find
      	  more detail at http://webs.cs.berkeley.edu/tos/
	- put all the above files in the same directory
	- type in "make pc"