Forward Secure Threshold Signature Scheme from Bilinear Pairings

Jia Yu, Fanyu Kong, Rong Hao

Abstract: A forward secure threshold signature scheme from bilinear pairings is presented in this paper. Compared with previous forward secure threshold signature schemes against malicious adversary, this scheme needs very few interactions and is very efficient. A new interactive zero-knowledge proof protocol is presented and its non-interactive version can verify the validity of part signatures in this scheme. At last, we prove that the scheme is robust and forward secure in the random oracle model.