Position-Verification in Multi-Channel Models

Huajun Zhang; Zongyang Zhang; Zhenfu Cao

Paper 2011/714

Position-Verification in Multi-Channel Models

Huajun Zhang, Zongyang Zhang, and Zhenfu Cao

Abstract

We propose an collusion-attack-resistant position-verification protocol in a new model called multi-channel model. In the multi-channel model, there are lots of communication channels. When a player picks a random channel and sends a short message over it, the message might slip by an adversary with high probability if the adversary does not know the channel beforehand. This idea is motivated from the spread spectrum communication techniques. We adopt it to solve the position-verification task. Adding different constraints into the multi-channel model, we make three sub-models: receiving-constrained multi-channel model, sending-constrained multi-channel model and cover-constrained multi-channel model. Our position-verification protocol is secure under all of these sub-models with appropriate parameters.

Note: Welcome any discussion on this topic.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Keywords: Multi-channel model Position-verification
Contact author(s): zhanghuajun cn @ gmail com
History: 2012-01-02: received
Short URL: https://ia.cr/2011/714
License: CC BY

BibTeX

@misc{cryptoeprint:2011/714,
      author = {Huajun Zhang and Zongyang Zhang and Zhenfu Cao},
      title = {Position-Verification in Multi-Channel Models},
      howpublished = {Cryptology ePrint Archive, Paper 2011/714},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/714}},
      url = {https://eprint.iacr.org/2011/714}
}