Institute of Electrical and Electronics Engineers
In online surveys, many people are not willing 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 the IND-CCA2 secure cryptosystem. In the end, all messages are randomly shuffled and no one knows the message order. However, the heavy computational overhead and linear communication rounds make it only useful for small groups. In this paper, the authors propose an efficient anonymous message submission protocol aimed at a practical group size. Their protocol is based on a simplified secret sharing scheme and a symmetric key cryptosystem.