@inproceedings{1156,
  keywords = {anonymous communication, secure multiparty computation},
  author = {Adam Bowers and Jize Du and Dan Lin and Wei Jiang},
  title = {Easy-to-Implement Two-Server Based Anonymous Communication with Simulation Security},
  abstract = {Anonymous communication, that is secure end-to-end and unlinkable, plays a critical role in protecting user privacy by preventing service providers from using message metadata to discover communication links between any two users. Techniques, such as Mix-net, DC-net, time delay, cover traffic, Secure Multiparty Computation (SMC) and Private Information Retrieval, can be used to achieve anonymous communication. SMC-based approach generally offers stronger simulation based security guarantee. In this paper, we propose a simple and novel SMC approach to establishing anonymous communication, easily implementable with two non-colluding servers which have only communication and storage related capabilities. Our approach offers stronger security guarantee against malicious adversaries without incurring a great deal of extra computation. To show its practicality, we implemented our solutions using Chameleon Cloud to simulate the interactions among a million users, and extensive simulations were conducted to show message latency with various group sizes. Our approach is efficient for smaller group sizes and sub-group communication while preserving message integrity. Also, it does not have the message collision problem.},
  year = {2022},
  journal = {17th ACM ASIA Conference on Computer and Communications Security (AsiaCCS)},
  pages = {831–842},
  month = {2022},
  publisher = {Association for Computing Machinery},
  address = {New York, NY, USA},
  isbn = {9781450391405},
  url = {https://doi.org/10.1145/3488932.3523264},
  doi = {10.1145/3488932.3523264},
}