Extending the collaboration boundary in localized threshold cryptography-based schemes for MANETs

Improvement on the Multihop Shareholder Discovery for Threshold Secret Sharing in MANETs

“…XTC+ improves the shareholder searching and discovery mechanism in XTC [11] through batch extension, en route SREP aggregation and less waiting delay. In this section, we first present the background of XTC+ including a summarization of the previous scheme (XTC) and then explain the improvement.…”

“…In contrast, shareholder searching and discovery may go beyond the local neighbourhood of the service requestor as noted in [3,[6][7][8][9][10][11]. Particularly in [7][8], Yi and Kravets suggested two basic approaches to run the multihop shareholder discovery namely flooding and unicast-based optimization.…”

“…So, we pay a special attention on this method to design our multihop TSS. Previously, we proposed an eXtended Threshold Cryptography-based scheme (XTC) in [11] that deploys a multihop shareholder discovery mechanism through flooding. In contrast with blind flooding, XTC handles the flooding more efficiently and presents a way to limit the propagation of service request (SREQ) packet that nullifies the claim in [8].…”

“…The ultimate aim of XTC [11] is to realize the multihop shareholder searching and discovery mechanism which requires the least number of communicated messages and avoids unnecessary expansion. XTC deploys a hop-by-hop extension of the collaboration boundary to find at least t shareholder nodes, starting from the local to the next hop neighbourhood of the service requestor whenever necessary.…”

“…The batch extension, with regard to the proposed multihop TSS, implements more than one hop search area expansion at a time, leading to the following improvements to the scheme: 1) fewer search rounds because it depends on the number of batches instead of the number of hops as in XTC [11] ;…”