Multiplicative Forward-Secure Threshold Signature Scheme

10.6633/IJNS.200811.7(3).11

Sherman S. M. Chow；H. W. Go；Lucas C. K. Hui；S. M. Yiu

Ad-hoc network ； forward secure threshold signature ； forward security ； multiplicative sharing

International Journal of Network Security

7卷3期（2008 / 11 / 01）

397 - 403

英文

The devastating consequence of secret key exposure in digital signature is that any signature can be forged and cannot be trusted. To mitigate the damage of secret key exposure, forward-secure signature schemes and threshold signature schemes are devised. In this paper, we propose a robust forward-secure threshold signature scheme with the applicability to mobile ad-hoc network in mind. Our main objective is to reduce interaction among the set of signers and to reduce the dependency on broadcast as well as private point-to-point connections. We achieve this by avoiding the regular polynomial sharing and employing multiplicative sharing in a threshold structure. The security of our proposed threshold scheme is reducible to the security of a single-user scheme, which has been proven secure under the random oracle model.