Skip to main content

A Designated Verifier Proxy Signature Scheme with Fast Revocation without Random Oracles

  • Conference paper
Digital Information and Communication Technology and Its Applications (DICTAP 2011)

Abstract

In a designated verifier proxy signature scheme, proxy signature is issued for a designated receiver and only he/she can validate the signature. The fast revocation of delegated rights is an essential issue of the proxy signature schemes. In this paper, we present a designated verifier proxy signature scheme with fast revocation that has provable security in the standard model. In the our proposed scheme, we use of an on-line partially trusted server named SEM and the SEM should check whether a proxy signer signs according to the warrant or he/she exists in the revocation list. Additionally, the proxy signer must cooperate with the SEM to produce a valid proxy signature. We also propose the provable security of our scheme is based on the Gap Bilinear Diffie- Hellman (GBDH) intractability assumption and we will show that the proposed scheme satisfies all the security requirements for a proxy signature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mambo, M., Usuda, K., Okamoto, E.: Proxy signature: delegation of the power to sign messages. IEICE Transactions on Fundamentals 79A(9), 1338–1353 (1996)

    Google Scholar 

  2. Mambo, M., Usuda, K., Okamoto, E.: Proxy signature for delegating signing operation. In: Proceedings of the 3rd ACM Conference on Computer and Communications Security, March 14 -16, pp. 48–56. ACM, NewYork (1996)

    Google Scholar 

  3. Boldyreva, A., Palacio, A., Warinschi, B.: Secure proxy signature scheme for delegation of signing rights (May 20, 2005), http://eprint.iacr.org/096/2003

  4. Yu, Y., Sun, Y., Yang, B., et al.: Multi-proxy signature without random oracles. Chinese Journal of Electronics 17(3), 475–480 (2008)

    Google Scholar 

  5. Seo, S.-H., Shim, K.-A., Lee, S.-H.: A mediated proxy signature scheme with fast revocation for electronic transactions. In: Katsikas, S.K., López, J., Pernul, G. (eds.) TrustBus 2005. LNCS, vol. 3592, pp. 216–225. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Sun, H.-M.: Design of time-stamped proxy signatures with traceable receivers. IEE Proceedings: Computers and Digital Techniques 147(6), 462–466 (2000)

    Google Scholar 

  7. Bellare, M., Rogaway, P.: The exact security of digital signatures - how to sign with RSA and rabin. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 399–416. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  8. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114–127. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Jakobsson, M., Sako, K., Impagliazzo, R.: Designated verifier proofs and their applications. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 143–154. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  10. Dai, J.Z., Yang, X.H., Dong, J.X.: Designated-receiver proxy signature scheme for electronic commerce. In: Proc. of IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 384–389. IEEE Press, Los Alamitos (2003)

    Google Scholar 

  11. Huang, X., Mu, Y., Susilo, W., Zhang, F.T.: Short designated verifier proxy signature from pairings. In: Enokido, T., Yan, L., Xiao, B., Kim, D.Y., Dai, Y.-S., Yang, L.T. (eds.) EUC-WS 2005. LNCS, vol. 3823, pp. 835–844. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Lu, R.X., Cao, Z.F., Dong, X.L.: Designated verifier proxy signature scheme from bilinear pairings. In: Proc of the First International Multi-Symposiums on Computer and Computational Sciences 2006, pp. 40–47. IEEE Press, Los Alamitos (2006)

    Google Scholar 

  13. Yu, Y., Xu, C., Zhang, X., Liao, Y.: Designated verifier proxy signature scheme without random oracles. Computers and Mathematics with Applications 57, 1352–1364 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beheshti-Atashgah, M., Gardeshi, M., Bayat, M. (2011). A Designated Verifier Proxy Signature Scheme with Fast Revocation without Random Oracles. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21984-9_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21984-9_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21983-2

  • Online ISBN: 978-3-642-21984-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics