Paper 2013/534

Efficient Unobservable Anonymous Reporting against Strong Adversaries

Nethanel Gelernter and Amir Herzberg

Abstract

We present DURP, a decentralized protocol for unobservable, anonymous reporting to an untrusted destination, with low latency and overhead. DURP provably ensures strong anonymity properties, as required for some applications (and not provided by existing systems and practical designs, e.g., Tor), specifically: Provable unobservability against global eavesdropper and malicious participants. Provable source anonymity against a malicious destination. Probable-innocence against a malicious destination which is also a global eavesdropper. DURP design is a modular combination of two modules: a queuing module, ensuring fixed rates for certain events, together with an anonymization module, which can use either Onion-Routing (DURP^OR) or Crowds (DURP^Crowds). We present anal-ysis, backed by simulation results, of the network properties and performance of DURP, and show it has reasonable overhead. We also use the analysis results to create an optimized version of DURP.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
anonymityunobservability
Contact author(s)
nethanel gelernter @ gmail com
History
2013-08-30: received
Short URL
https://ia.cr/2013/534
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/534,
      author = {Nethanel Gelernter and Amir Herzberg},
      title = {Efficient Unobservable Anonymous Reporting against Strong Adversaries},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/534},
      year = {2013},
      url = {https://eprint.iacr.org/2013/534}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.