A New Threshold Ring Signature for Ad-hoc Group

A number of peer to peer (P2P) systems as well as mobile ad-hoc networks (MANETs) fall into the category of ad hoc groups. Their needs for security have been widely recognized. Following this line, some signature schemes had introduced for ad hoc group. On the based of analyzing those scheme, we propose a threshold ring signature from bilinear pairings for ad hoc group. On the base of analyzing our scheme, we conclude that our scheme meet with the three requirement of threshold ring signature: correctness, anonymity and secure against adaptively chosen message attacks in the random oracle model assuming the Computational Diffie-Hellman problem (CDH problem) is hard to solve. We presented detailed secure proof against widely known attacks in the paper. And then we give out the analysis on efficiency compared with Bresson´s signature schemes [6].