Cryptology ePrint Archive: Report 2003/228

Verifiably Committed Signatures Provably Secure in The Standard Complexity Model

Huafei Zhu

Abstract: In this paper, we study the security notions of verifiably committed signatures by introducing privacy and cut-off time, and then we propose the first scheme which is provably secure in the standard complexity model based on the strong RSA assumption. The idea behind the construction is that given any valid partial signature of messages, if a co-signer with its auxiliary input is able to generate variables called the resolution of messages such that the distribution of the variables is indistinguishable from that generated by the primary signer alone from the views of the verifier/arbitrator, a verifiably committed signature can be constructed.

Category / Keywords: public-key cryptography /

Publication Info: New report

Date: received 1 Nov 2003

Contact author: zhuhf at zju edu cn

Available format(s): PDF | BibTeX Citation

Version: 20031106:205539 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]