FORWARD SECURE THRESHOLD SIGNATURE SCHEME IN THE STANDARD MODEL

Rong Hao, Jia Yu, Jing Li, and Zhiling Song

Keywords

Forward security, zero-knowledge proof, threshold signature, random oracle model

Abstract

There is an inherit weakness in regular digital signatures. If private key is exposed, all signatures will be insecure no matter whether they were generated before key exposure or not. Forward secure signatures and forward secure threshold signatures are proposed to deal with this problem. In this work, we propose a forward secure threshold signature scheme in the standard model. The complexity of each parameter in this scheme is at most log-squared in terms of the total number of time periods. Another important trait is that the signature only comprises one-time tag and triple group elements. In the end, we prove that the proposed scheme is forward secure without random oracles.

Important Links:

Go Back