An Enhanced Method of Subset Difference Key Management
Jin Zhao-hui · Acta Armamentarii · 2007
A subset difference(SD) key management method is very suitable to the member change circumstance in MANET.The amount of transmission of cipher text was reduced by a pseudo random number generator on the basis of SD method.In SD algorithm, a sender has to test all possible combinations of revoked users,an exhaustive search may take O(r3) time.For solving the problem,an efficient algorithm was proposed by an introduced technique for indexing nodes to be dealt with in the necessary subsets in order to reduce search time to O(rlogr×logn).The SD key management with self-restorative function was proposed on the basis of analyzing the cases of missing key for systematic members.Finally,the realizing processes of the improved method were given and the system performance was analyzed.