A（t,n）THRESHOLD SHARED VERIFICATION SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS

Based on discrete logarithms, a secure （t, n）threshold shared verification signature scheme is proposed in this paper. The scheme integrates signature scheme with message recovery and the （t, n）threshold scheme, and preserves the merits inherent in them. In the scheme, the signer may generate a ciphertext of signature for a message by using his own personal key,and transmit the ciphertext to a specified group of verifiers which adopts （t,n）threshold scheme. Any t out of n verifiers in the group can share the authoring for message recovery. Compared with Harn’s （t,n）scheme and its further modification, the proposed scheme achieves more secrecy of data transmission, and requires smaller communication cost.