A Distributed Authentication Algorithm Based on GQ Signature for Mobile Ad Hoc Networks

• 作 者: YAO Jun ZENG Gui-hua
• 机 构: Dept. of Electronic Eng. , Shanghai Jiaotong Univ. , Shanghai 200030, China
• 出 处: 上海交通大学学报（英文版）
• 发表日期: 2006年3期
• 关键词: mobile ad hoc network GQ signature threshold group signature

Identity authentication plays an important role in ad hoc networks as a part of the secure mechanism. On the basis of GQ signature scheme, a new GQ threshold group signature scheme was presented, by which a novel distributed algorithm was proposed to achieve the multi-hop authentication for mobile ad hoc networks. In addition, a protocol verifying the identity with zero knowledge proofs was designed so that the reuse of certificates comes into truth. Moreover, the security of this algorithm was proved through the random oracle model. With the lower cost of computation and communication, this algorithm is efficient, secure and especially suitable for mobile ad hoc networks characterized by distributed computing, dynamic topology and multi-hop communications.