System and method for effectively pre-distributing key for distributed sensor network

A method for effectively pre-distributing keys for a distributed sensor network including:

• a plurality of sensor nodes, each of which has a sensing function, a calculation function, and a wireless communication function;
• and a base station which is connected to the sensor nodes over a wireless network, receives data from the sensor nodes, acts as a data central station, and has a key management unit for generating keys for inter-sensornode security authentication and distributing the generated keys to the sensor nodes, the method comprising:
• a) generating, by the key management unit, a key pool (i.e., the Pool of Keys) indicating the set of the keys;
• b) constructing, by the key management unit, the generated key pool in the form of a symmetric matrix;
• c) decomposing, by the key management unit, the symmetric matrix into several matrices;
• and
• d) receiving, by the key management unit, rows and columns from the matrices, and distributing the received rows and columns to the sensor nodes,
• whereby a common private key required for the security authentication is searched for by the rows and columns received from the sensor nodes.

A computer-readable recording medium for use in a method for effectively pre-distributing keys for a distributed sensor network including:

• a plurality of sensor nodes, each of which has a sensing function, a calculation function, and a wireless communication function;
• and a base station which is connected to the sensor nodes over a wireless network, receives data from the sensor nodes, acts as a data central station, and has a key management unit for generating keys for inter-sensornode security authentication and distributing the generated keys to the sensor nodes, the computer-readable recording medium comprising:
• a) generating, by the key management unit, a key pool (i.e., the Pool of Keys) indicating the set of the keys;
• b) constructing, by the key management unit, the generated key pool in the form of a symmetric matrix;
• c) decomposing, by the key management unit, the symmetric matrix into several matrices;
• and
• d) receiving, by the key management unit, rows and columns from the matrices, and distributing the received rows and columns to the sensor nodes,
• whereby a common private key required for the security authentication is searched for by the rows and columns received from the sensor nodes.