Skip to main content
SpringerLink
Log in
Book cover

International Conference on Provable Security

ProvSec 2018: Provable Security pp 56–74Cite as

Single Private-Key Generator Security Implies Multiple Private-Key Generators Security

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11192))

Abstract

This paper discusses the security of identity-based cryptography with multiple private-key generators (mPKG-IBC). Most mPKG-IBC schemes and protocols are statically secure where private-key generators (PKGs) cannot control a binding between a party and its PKG. We propose adaptive security notions for identity-based key encapsulation mechanism with multiple private-key generators, identity-based signature with multiple private-key generators, and identity-based authenticated key exchange with multiple private-key generators, respectively. In additions, we provide their generic constructions of those from identity-based key encapsulation mechanism, identity-based signature, and identity-based authenticated key exchange which are secure in a single PKG model, respectively.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Boneh, D., Franklin, M.K.: Identity-based encryption from the Weil pairing. SIAM J. Comput. 32(3), 586–615 (2003)

    Article  MathSciNet  Google Scholar 

  2. Chen, L., Kudla, C.: Identity based authenticated key agreement protocols from pairings. In: 16th IEEE Computer Security Foundations Workshop (CSFW-16 2003), pp. 219–233. IEEE Computer Society (2003). http://eprint.iacr.org/2002/184

  3. Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186–194. Springer, Heidelberg (1987). https://doi.org/10.1007/3-540-47721-7_12

    Chapter  Google Scholar 

  4. Fujioka, A.: One-round exposure-resilient identity-based authenticated key agreement with multiple private key generators. In: Phan, R.C.-W., Yung, M. (eds.) Mycrypt 2016. LNCS, vol. 10311, pp. 436–460. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61273-7_21

    Chapter  Google Scholar 

  5. Fujioka, A.: Adaptive security in identity-based authenticated key agreement with multiple private key generators. In: Obana, S., Chida, K. (eds.) IWSEC 2017. LNCS, vol. 10418, pp. 192–211. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64200-0_12

    Chapter  Google Scholar 

  6. Fujioka, A., Suzuki, K., Xagawa, K., Yoneyama, K.: Strongly secure authenticated key exchange from factoring, codes, and lattices. Des. Codes Cryptogr. 76(3), 469–504 (2015). A preliminary version is appeared in PKC 2012 (2012)

    Article  MathSciNet  Google Scholar 

  7. Huang, H., Cao, Z.: An ID-based authenticated key exchange protocol based on bilinear Diffie-Hellman problem. In: Li, W., Susilo, W., Tupakula, U.K., Safavi-Naini, R., Varadharajan, V. (eds.) ASIACCS 2009, pp. 333–342. ACM, New York (2009)

    Google Scholar 

  8. Karthikeyan, H., Chakraborty, S., Singh, K., Rangan, C.P.: An efficient multiple PKG compatible identity based key agreement for vehicular networks. IACR Cryptology ePrint Archive 2015, 1012 (2015). A preliminary version was presented as “An Efficient Multiple PKG Compatible Identity Based Key Agreement for Vehicular Networks” in Inscrypt 2015

    Google Scholar 

  9. Li, F., Shirase, M., Takagi, T.: Efficient multi-PKG ID-based signcryption for ad hoc networks. In: Yung, M., Liu, P., Lin, D. (eds.) Inscrypt 2008. LNCS, vol. 5487, pp. 289–304. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01440-6_23

    Chapter  Google Scholar 

  10. Qin, L., Cao, Z., Dong, X.: Multi-receiver identity-based encryption in multiple PKG environment. In: Proceedings of the Global Communications Conference, GLOBECOM 2008, pp. 1862–1866. IEEE (2008)

    Google Scholar 

  11. Smart, N.P.: An identity based authenticated key agreement protocol based on the Weil pairing. IACR Cryptology ePrint Archive 2001, 111 (2001). http://eprint.iacr.org/2001/111

  12. Wang, S., Cao, Z., Xie, Q., Liu, W.: Practical identity-based encryption in multiple private key generator (PKG) environments. Secur. Commun. Netw. 8(1), 43–50 (2015)

    Article  Google Scholar 

  13. Xu, Z., Ma, R., Liu, S., He, W.: EISM: an efficient ID-based signcryption scheme for multi-PKG multihop wireless networks of mobile hosts. Ad Hoc Sens. Wirel. Netw. 11(1–2), 93–110 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kanagawa University, 3-27-1 Rokkakubashi, Kanagawa-ku, Yokohama-shi, Kanagawa, 221-8686, Japan

    Atsushi Fujioka

  2. Ibaraki University, 4-12-1 Nakanarusawa, Hitachi-shi, Ibaraki, 316-8511, Japan

    Kazuki Yoneyama

Authors
  1. Atsushi Fujioka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazuki Yoneyama
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kazuki Yoneyama .

Editor information

Editors and Affiliations

  1. University of Wollongong, Wollongong, NSW, Australia

    Joonsang Baek

  2. University of Wollongong, Wollongong, NSW, Australia

    Willy Susilo

  3. University of Wollongong, Wollongong, NSW, Australia

    Jongkil Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fujioka, A., Yoneyama, K. (2018). Single Private-Key Generator Security Implies Multiple Private-Key Generators Security. In: Baek, J., Susilo, W., Kim, J. (eds) Provable Security. ProvSec 2018. Lecture Notes in Computer Science(), vol 11192. Springer, Cham. https://doi.org/10.1007/978-3-030-01446-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01446-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01445-2

  • Online ISBN: 978-3-030-01446-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation