In online surveys, many people are reluctant to provide true answers due to privacy concerns. Thus, anonymity is important for online message collection. Existing solutions let each member blindly shuffle the submitted messages by using an IND-CCA2 secure cryptosystem. In the end, the message sender's identities are protected since no one knows the message submission order. These approaches cannot efficiently handle groups of large size. In this paper, we propose an efficient anonymous message submission protocol aimed at a practical group size. Our protocol is based on a secret sharing scheme and a symmetric key cryptosystem. We propose a novel method to aggregate members' messages into a message vector such that a group member knows only his own position in the submission sequence. The protocol is accountable for capturing malicious members breaking the protocol execution. We provide a theoretical proof showing that our protocol is anonymous under malicious attacks. We also discuss our simulation results to demonstrate the efficiency of our protocol.

Original languageEnglish (US)
Pages (from-to)217-230
Number of pages14
JournalIEEE Transactions on Dependable and Secure Computing
Issue number2
StatePublished - Mar 1 2018


  • Group messaging submission
  • accountablility
  • anonymity
  • identity protection
  • secret sharing scheme

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient Anonymous Message Submission'. Together they form a unique fingerprint.

Cite this