A Universal Designated Multi-Verifier Transitive Signature Scheme

A Universal Designated Verifier Transitive Signature (\(\mathrm {UDVTS}\)) scheme is designed for the graph-based big data system. Specifically, it allows a transitive signature holder to convince the designated verifier with a transitive signature. Nevertheless, existing \(\mathrm {UDVTS}\) schemes cannot be directly employed in the scenarios when multi-verifier are involved. Thus, in this paper, we extend the notion to the Universal Designated Multi-Verifier Transitive Signature (\(\mathrm {UDMVTS}\)) scheme. Namely, our new scheme allows a transitive signature holder to designate the signature to multi-verifier. Furthermore, for the proposed scheme, we formalize its security notions and prove its security in the random oracle model. We also analyse the performance of our scheme to demonstrate its efficiency.

[1]  Ashutosh Saxena,et al.  Universal Designated Multi Verifier Signature without Random Oracles , 2006, 9th International Conference on Information Technology (ICIT'06).

[2]  Li Xu,et al.  A new universal designated verifier transitive signature scheme for big graph data , 2017, J. Comput. Syst. Sci..

[3]  Silvio Micali,et al.  A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks , 1988, SIAM J. Comput..

[4]  Joonsang Baek,et al.  Universal Designated Verifier Signature Proof (or How to Efficiently Prove Knowledge of a Signature) , 2005, ASIACRYPT.

[5]  Yi Mu,et al.  Secure universal designated verifier signature without random oracles , 2008, International Journal of Information Security.

[6]  Zheng Huang,et al.  Transitive Signature Scheme from LFSR , 2010 .

[7]  Jean-Jacques Quisquater,et al.  Universal Designated Verifier Signatures Without Random Oracles or Non-black Box Assumptions , 2006, SCN.

[8]  Hideki Imai,et al.  Short Signature and Universal Designated Verifier Signature Without Random Oracles , 2005, ACNS.

[9]  Susan Rae Hohenberger,et al.  The cryptographic impact of groups with infeasible inversion , 2003 .

[10]  Mihir Bellare,et al.  Transitive signatures: new schemes and proofs , 2005, IEEE Transactions on Information Theory.

[11]  Yi Mu,et al.  Identity-based Universal Designated Verifier Signature Proof System , 2009, Int. J. Netw. Secur..

[12]  Jia Xu On Directed Transitive Signature , 2009, IACR Cryptol. ePrint Arch..

[13]  Zhenfu Cao,et al.  Transitive Signatures from Braid Groups , 2007, INDOCRYPT.

[14]  Ron Steinfeld,et al.  Efficient Extension of Standard Schnorr/RSA Signatures into Universal Designated-Verifier Signatures , 2004, Public Key Cryptography.

[15]  Reihaneh Safavi-Naini,et al.  An Efficient Signature Scheme from Bilinear Pairings and Its Applications , 2004, Public Key Cryptography.

[16]  Jin Li,et al.  Universal Designated Verifier Ring Signature (Proof) Without Random Oracles , 2006, EUC Workshops.

[17]  Gregory Neven A simple transitive signature scheme for directed trees , 2008, Theor. Comput. Sci..

[18]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[19]  Silvio Micali,et al.  Transitive Signature Schemes , 2002, CT-RSA.

[20]  Paulo S. L. M. Barreto,et al.  Fast hashing onto elliptic curves over fields of characteristic 3 , 2001, IACR Cryptol. ePrint Arch..

[21]  Fabien Laguillaumie,et al.  On the Soundness of Restricted Universal Designated Verifier Signatures and Dedicated Signatures , 2007, ISC.

[22]  Xun Yi Directed Transitive Signature Scheme , 2007, CT-RSA.

[23]  Yi Mu,et al.  Universal Designated Verifier Signature Without Delegatability , 2006, ICICS.

[24]  Ron Steinfeld,et al.  Universal Designated-Verifier Signatures , 2003, ASIACRYPT.

[25]  Philippe Camacho,et al.  Short Transitive Signatures for Directed Trees , 2012, CT-RSA.

[26]  Reihaneh Safavi-Naini,et al.  Construction of Universal Designated-Verifier Signatures and Identity-Based Signatures from Standard Signatures , 2008, Public Key Cryptography.

[27]  Yang Ming,et al.  Universal designated multi verifier signature scheme without random oracles , 2008, Wuhan University Journal of Natural Sciences.

[28]  Reihaneh Safavi-Naini,et al.  Generic constructions for universal designated-verifier signatures and identitybased signatures from standard signatures , 2009, IET Inf. Secur..

[29]  Yi Mu,et al.  Identity-Based Universal Designated Verifier Signatures , 2005, EUC Workshops.

[30]  Yi Mu,et al.  Universal Designated Multi Verifier Signature Schemes , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[31]  Li Xu,et al.  Universal designated verifier transitive signatures for graph-based big data , 2015, Inf. Sci..

[32]  Yi Mu,et al.  Restricted Universal Designated Verifier Signature , 2006, UIC.

[33]  Mihir Bellare,et al.  Transitive Signatures Based on Factoring and RSA , 2002, ASIACRYPT.