nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

A Universal Designated Multi-Verifier Transitive Signature Scheme

verfasst von : Fei Zhu, Yuexin Zhang, Chao Lin, Wei Wu, Ru Meng

Erschienen in: Information Security and Cryptology

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A New Constant-Size Accountable Ring Signature Scheme Without Random Oracles

Nächstes Kapitel Cryptanalysis and Improvement of a Strongly Unforgeable Identity-Based Signature Scheme

http://crypto.stanford.edu/pbc/download.html.

Baek, J., Safavi-Naini, R., Susilo, W.: Universal designated verifier signature proof (or how to efficiently prove knowledge of a signature). In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 644–661. Springer, Heidelberg (2005). https://doi.org/10.1007/11593447_35 CrossRef

Bao, F., Deng, R., Zhou, J. (eds.): PKC 2004. LNCS, vol. 2947. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24632-9 MATH

Barreto, P.S.L.M., Kim, H.Y.: Fast hashing onto elliptic curves over fields of characteristic 3. IACR Cryptology ePrint Archive 2001, 98 (2001). http://eprint.iacr.org/2001/098

Bellare, M., Neven, G.: Transitive signatures based on factoring and RSA. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 397–414. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36178-2_25 CrossRef

Bellare, M., Neven, G.: Transitive signatures: new schemes and proofs. IEEE Trans. Inf. Theor. 51(6), 2133–2151 (2005)MathSciNetCrossRefMATH

Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45682-1_30 CrossRef

Camacho, P., Hevia, A.: Short transitive signatures for directed trees. In: Dunkelman, O. (ed.) CT-RSA 2012. LNCS, vol. 7178, pp. 35–50. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-27954-6_3 CrossRef

Chen, X., Chen, G., Zhang, F., Wei, B., Mu, Y.: Identity-based universal designated verifier signature proof system. Int. J. Netw. Secur. 8(1), 52–58 (2009)

Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM J. Comput. 17(2), 281–308 (1988)MathSciNetCrossRefMATH

10.

Gong, Z., Huang, Z., Qiu, W., Chen, K.: Transitive signature scheme from LFSR. J. Inf. Sci. Eng. 26(1), 131–143 (2010)MathSciNetMATH

11.

Gray, J.: Jim Gray on eScience: a transformed scientific method. In: Based on the transcript of a talk given by Jim Gray to the NRC-CSTB in Mountain View, CA, 11 January 2007. The Fourth Paradigm: Data-Intensive Scientific Discovery (2009)

12.

Hohenberger, S.: The cryptographic impact of groups with infeasible inversion. Master’s thesis. MIT (2003)

13.

Hou, S., Huang, X., Liu, J.K., Li, J., Xu, L.: Universal designated verifier transitive signatures for graph-based big data. Inf. Sci. 318, 144–156 (2015)MathSciNetCrossRef

14.

Huang, X., Susilo, W., Mu, Y., Wu, W.: Universal designated verifier signature without delegatability. In: Ning, P., Qing, S., Li, N. (eds.) ICICS 2006. LNCS, vol. 4307, pp. 479–498. Springer, Heidelberg (2006). https://doi.org/10.1007/11935308_34 CrossRef

15.

Huang, X., Susilo, W., Mu, Y., Wu, W.: Secure universal designated verifier signature without random oracles. Int. J. Inf. Secur. 7(3), 171–183 (2008)CrossRef

16.

Huang, X., Susilo, W., Mu, Y., Zhang, F.: Restricted universal designated verifier signature. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 874–882. Springer, Heidelberg (2006). https://doi.org/10.1007/11833529_89 CrossRef

17.

Laguillaumie, F., Libert, B., Quisquater, J.-J.: Universal designated verifier signatures without random oracles or non-black box assumptions. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 63–77. Springer, Heidelberg (2006). https://doi.org/10.1007/11832072_5 CrossRef

18.

Laguillaumie, F., Vergnaud, D.: On the soundness of restricted universal designated verifier signatures and dedicated signatures. In: Garay, J.A., Lenstra, A.K., Mambo, M., Peralta, R. (eds.) ISC 2007. LNCS, vol. 4779, pp. 175–188. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75496-1_12 CrossRef

19.

Li, J., Wang, Y.: Universal designated verifier ring signature (proof) without random oracles. In: Zhou, X., et al. (eds.) EUC 2006. LNCS, vol. 4097, pp. 332–341. Springer, Heidelberg (2006). https://doi.org/10.1007/11807964_34 CrossRef

20.

Lin, C., Wu, W., Huang, X., Xu, L.: A new universal designated verifier transitive signature scheme for big graph data. J. Comput. Syst. Sci. 83(1), 73–83 (2017)MathSciNetCrossRefMATH

21.

Micali, S., Rivest, R.L.: Transitive signature schemes. In: Preneel, B. (ed.) CT-RSA 2002. LNCS, vol. 2271, pp. 236–243. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45760-7_16 CrossRef

22.

Ming, Y., Wang, Y.: Universal designated multi verifier signature scheme without random oracles. Wuhan Univ. J. Nat. Sci. 13(6), 685–691 (2008)MathSciNetCrossRef

23.

Neven, G.: A simple transitive signature scheme for directed trees. Theoret. Comput. Sci. 396(1–3), 277–282 (2008)MathSciNetCrossRefMATH

24.

Shahandashti, S.F., Safavi-Naini, R.: Generic constructions for universal designated-verifier signatures and identity-based signatures from standard signatures. IET Inf. Secur. 3(4), 152–176 (2009)CrossRefMATH

25.

Shailaja, G., Kumar, K.P., Saxena, A.: Universal designated multi verifier signature without random oracles. In: Mohanty, S.P., Sahoo, A. (eds.) ICIT, pp. 168–171. IEEE Computer Society (2006)

26.

Steinfeld, R., Bull, L., Wang, H., Pieprzyk, J.: Universal designated-verifier signatures. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 523–542. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-40061-5_33 CrossRef

27.

Steinfeld, R., Wang, H., Pieprzyk, J.: Efficient extension of standard Schnorr/RSA signatures into universal designated-verifier signatures. In: Bao et al. [2], pp. 86–100

28.

Wang, L., Cao, Z., Zheng, S., Huang, X., Yang, Y.: Transitive signatures from braid groups. In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 183–196. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77026-8_14 CrossRef

29.

Willy, C.Y.N., Susilo, W., Mu, Y.: Universal designated multi verifier signature schemes. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems, vol. 2, pp. 305–309. IEEE (2005)

30.

Xu, J.: On directed transitive signature. IACR Cryptology ePrint Archive 2009, 209 (2009). http://eprint.iacr.org/2009/209

31.

Yi, X.: Directed transitive signature scheme. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 129–144. Springer, Heidelberg (2006). https://doi.org/10.1007/11967668_9 CrossRef

32.

Zhang, F., Safavi-Naini, R., Susilo, W.: An efficient signature scheme from bilinear pairings and its applications. In: Bao et al. [2], pp. 277–290

33.

Zhang, F., Susilo, W., Mu, Y., Chen, X.: Identity-based universal designated verifier signatures. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds.) EUC 2005. LNCS, vol. 3823, pp. 825–834. Springer, Heidelberg (2005). https://doi.org/10.1007/11596042_85 CrossRef

34.

Zhang, R., Furukawa, J., Imai, H.: Short signature and universal designated verifier signature without random oracles. In: Ioannidis, J., Keromytis, A., Yung, M. (eds.) ACNS 2005. LNCS, vol. 3531, pp. 483–498. Springer, Heidelberg (2005). https://doi.org/10.1007/11496137_33 CrossRef

Titel: A Universal Designated Multi-Verifier Transitive Signature Scheme
verfasst von: Fei Zhu
Yuexin Zhang
Chao Lin
Wei Wu
Ru Meng
Verlag: Springer International Publishing
Buch: Information Security and Cryptology
Print ISBN: 978-3-319-75159-7

Electronic ISBN: 978-3-319-75160-3

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-75160-3_12

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner