Recently, Saeedina proposed an identity-based society oriented signature scheme
with anonymous signers based on the Quillou-Quisquater signature scheme. The
scheme is identity-based and the signatures are verified with respect to only one
identity. The verifier does not have to know the identities of the co-signers, but just
that of the organization they represent. The society signature is verified like an
ordinary signature. Saeedina claimed that his scheme can overcome two difficulties
which usually occur in society signature schemes. (1) Each user may participate in
different organizations at the same time and can sign messages for different
organizations with his unique secret key. (2) The public verification key of the
organization can remain the same while some co-signers leave or join the organization.
However, in 2003, Shao showed that Saeedina?s society signature scheme is not
secure. In this paper, we propose a new society signature scheme with anonymous
signers based on RSA cryptosystem. Our scheme can easily overcome the above two
difficulties. Furthermore, due to the simplicity feature and fewer parameter
requirements, the proposed scheme is very suitable for today?s applications.
