Paper 2022/488

OrgAn: Organizational Anonymity with Low Latency

Debajyoti Das, Easwar Vivek Mangipudi, and Aniket Kate


There is a growing demand for network-level anonymity for delegates at global organizations such as the UN and Red Cross. Numerous anonymous communication (AC) systems have been proposed over the last few decades to provide anonymity over the internet; however, they either introduce high latency overhead, provide weaker anonymity guarantees, or are difficult to be deployed at the organizational networks. Recently, the PriFi system introduced a client/relay/server model that suitably utilizes the organizational network topology and proposes a low-latency, strong-anonymity AC protocol. Using an efficient lattice-based (almost) key-homomorphic pseudorandom function and Netwon's power sums, we present a novel AC protocol OrgAn in this client/relay/server model that provides strong anonymity against a global adversary controlling the majority of the network. OrgAn's cryptographic design allows it to overcome several major problems with any realistic PriFi instantiation: (a) unlike PriFi, OrgAn avoids frequent, interactive, slot-agreement protocol among the servers; (b) a PriFi relay has to receive frequent communication from the servers which can not only become a latency bottleneck but also reveal the access pattern to the servers and increases the chance of server collusion/coercion, while OrgAn servers are absent from any real-time process. We demonstrate how to make this public-key cryptographic solution scale equally well as the symmetric-cryptographic PriFi with practical pre-computation and storage requirements. Through a prototype implementation we show that OrgAn provides similar throughput and end-to-end latency guarantees as PriFi, while still discounting the setup challenges in PriFi.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Minor revision.Proceedings on Privacy Enhancing Technologies, 2022
Contact author(s)
debajyoti das @ esat kuleuven be
emangipu @ purdue edu
aniket @ purdue edu
2022-04-25: revised
2022-04-23: received
See all versions
Short URL
Creative Commons Attribution


      author = {Debajyoti Das and Easwar Vivek Mangipudi and Aniket Kate},
      title = {OrgAn: Organizational Anonymity with Low Latency},
      howpublished = {Cryptology ePrint Archive, Paper 2022/488},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.