Key agreement and identity authentication protocols for ad hoc networks

Key agreement and identity authentication protocols play important role in ad hoc networks. Two novel key agreement protocols are proposed and their security and efficiency are analyzed. Besides, an identity authentication protocol based on the threshold group signatures is presented. Compared with the existing algorithms, it is safe, efficient and adaptable to the multihop characteristic of ad hoc networks. In addition, the privacy of the basic group key and identity certificate is guaranteed by the intractability of computing discrete logarithm.