Key algorithm for WSNs based on QR decomposition and polynomial
Xie Wei-mi · Transducer and Microsystem Technologies · 2013
A key establishment and distribution scheme based on QR decomposition and binary polynomial is presented. Computation result of binary polynomial is used as key of wireless sensor networks( WSNs). One of the parameters of the binary polynomial is generated through QR decomposition by symmetric matrix,and after deployment,nodes exchange row information of Q matrix,and then multiply column information of R matrix to generate parameters of polynomial. The other parameter is determined by random numbers produced by each one.The analysis result indicates that this scheme improves storage efficiency,network connectivity,performance of resistance to capture and also provides additional communication link verification.