Patent ID: 7873167

Claim:
A computer-implemented system 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 distributes keys for inter-sensor node security authentication to the sensor nodes, the system comprising: a memory and a computer processor, a key management unit including a key pool generator contained in the base station, for generating a key pool composed of a symmetric matrix indicating a set of keys used for security authentication between the sensor nodes; a key decomposition unit for decomposing the key pool generated by the key pool generator into a row of an L matrix and a column of a U matrix using an LU decomposition method; and a key distribution unit for receiving the row of the L matrix and the column of the U matrix from the key decomposition unit, and distributing the received row and column to the sensor nodes, wherein the key management unit supports that a common private key is searched for by multiplying a row of each sensor node by a column of the sensor node, after columns distributed to two sensor nodes which desire to communicate with each other are exchanged with each other.