English

A new authentication protocol for revocable anonymity in ad-hoc networks

Cryptography and Security 2007-05-23 v1 Distributed, Parallel, and Cluster Computing Networking and Internet Architecture

Abstract

This paper describes a new protocol for authentication in ad-hoc networks. The protocol has been designed to meet specialized requirements of ad-hoc networks, such as lack of direct communication between nodes or requirements for revocable anonymity. At the same time, a ad-hoc authentication protocol must be resistant to spoofing, eavesdropping and playback, and man-in-the-middle attacks. The article analyzes existing authentication methods based on the Public Key Infrastructure, and finds that they have several drawbacks in ad-hoc networks. Therefore, a new authentication protocol, basing on established cryptographic primitives (Merkle's puzzles and zero-knowledge proofs) is proposed. The protocol is studied for a model ad-hoc chat application that provides private conversations.

Keywords

Cite

@article{arxiv.cs/0510065,
  title  = {A new authentication protocol for revocable anonymity in ad-hoc networks},
  author = {Adam Wierzbicki and Aneta Zwierko and Zbigniew Kotulski},
  journal= {arXiv preprint arXiv:cs/0510065},
  year   = {2007}
}

Comments

8 pages, 8 figures, this an extended version of paper accepted for IASTED conference CNIS'2005

R2 v1 2026-07-22T12:24:27.335Z