Paper 2011/714 Original: eprint.iacr.org/2011/714 ↗

Position-Verification in Multi-Channel Models

Huajun Zhang
Zongyang Zhang
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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2012-01-02: last updated
2012-01-02: published
Short URL
https://ia.cr/2011/714
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2011/714}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.