Paper 2006/382

Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks

E-yong Kim, Hwangnam Kim, and Kunsoo Park


We propose a protection framework for resource sharing to promote cooperation among nodes in multi-hop wireless networks. In the resource sharing protocol, a node claims credits when it relays others' packets. A node also issues rewards to the node which relays its packets. Rewards are used to validate the correctness of credits. In order to protect credits and rewards, we devise a secure registry scheme that supports the timed test of credit validation, and then prove that the scheme is not susceptible to various security attacks. Without any trusted authority in the operation of the framework, we make cryptographic definitions for the scheme, construct a provably secure registry scheme, and implement the timed test of credit validation with one-way chains. Finally, simulation results observed in J-Sim simulator corroborate that resource sharing is correctly supported and that credits and rewards are secured from selfish behaviors.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
resource sharingmulti-hop wireless networksprovably secure registryone-way chains
Contact author(s)
eykim @ theory snu ac kr
2006-11-03: received
Short URL
Creative Commons Attribution


      author = {E-yong Kim and Hwangnam Kim and Kunsoo Park},
      title = {Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2006/382},
      year = {2006},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.