The grid-based identity signcryption algorithm and application in Ad Hoc network

Identity-based signcryption which guarantees the confidentiality and authentication of message is suitable for the key management of Ad Hoc network due to its low computation cost. Aiming at the deficiencies of the existing identity-based signcryption algorithms, this paper proposes an efficient grid-based identity signcryption algorithm which adopts a low overhand, high expandability and high connectivity grid as the logical structure. By using this signcryption algorithm in the key management scheme of Ad Hoc network, the communication and computation cost of key management is reduced and the safety and efficiency of the key management scheme is enhanced. The analyses show that the Ad Hoc network has a good ability of resistance to the attack when the new signcryption algorithm is used in key management.