Based on Paillier public key cryptosystem,we present a new threshold signature scheme. Under RSA[N,N] assumption, it is unforgeable and robust in random oracle model. The scheme enjoys the following properties: signature share generation and verification are non-interactive; and the size of an individual signature share is bounded by a constant times the size of the modulus N~2. |