Skip to main content
SpringerLink
Log in

Secure Outsourced Bilinear Pairings Computation for Mobile Devices

  • Conference paper
  • First Online:
Network and System Security (NSS 2016)

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

Included in the following conference series:

  • 1423 Accesses

Abstract

The cloud can be used to outsource data storage or data computation. Data computation outsourcing enables to move computationally expensive operations outside a mobile device. Many pairing-based cryptographic schemes are designed to enable documents’ encryption while fulfilling some defined security requirements. In practice, client applications should be implemented for mobile devices. Their computational capabilities are significantly lower than standard computers. Thus, advanced cryptographic calculations, like bilinear pairing calculation, might take too much time for a good user experience. In this paper, we analyse the possibilities to securely outsource bilinear pairings computation from a mobile device to possibly dishonest servers. Several test scenarios were implemented. Also, we have modified one of the pairing-based schemes that allows to encrypt and decrypt documents and we have created its secure outsourced version. Next, we have tested execution times of encryption and decryption algorithms of the original scheme and its outsourced version. The tests were conducted using different outsourcing models. The execution times showing time spent on the mobile device and the server are presented and discussed. The tests have shown that in certain conditions outsourcing bilinear pairing calculation can speed up overall computation time. Also, it simplifies implementation on different mobile operating systems.

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

Access this chapter

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

Institutional subscriptions

References

  1. Foresti, S.: Preserving Privacy in Data Outsourcing. Advances in Information Security, vol. 51. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  2. Zhang, Y., Chen, J.-L.: Efficient access control of sensitive data service in outsourcing scenarios. IACR Cryptology ePrint Archive 2010. 242 (2010)

    Google Scholar 

  3. Patil, P.D., Badre, R.R.: Access control and file deletion as a service in cloud computing. Int. J. Comput. Technol. Appl. 5, 1057–1060 (2014)

    Google Scholar 

  4. Al-Sakran, H.O.: Accessing secured data in cloud computing environment. Int. J. Netw. Secur. Appl. 7(1), 19–28 (2015)

    Google Scholar 

  5. Sujithra, M., Padmavathi, G., Narayanan, S.: Mobile device data security: a cryptographic approach by outsourcing mobile data to cloud. Procedia Comput. Sci. 47, 480–485 (2015)

    Article  Google Scholar 

  6. Gennaro, R., Gentry, C., Parno, B.: Non-interactive verifiable computing: outsourcing computation to untrusted workers. In: Rabin, T. (ed.) CRYPTO 2010. LNCS, vol. 6223, pp. 465–482. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. CertiVox/MIRACL, https://github.com/CertiVox/MIRACL. Accessed 20 Feb 2016

  8. Hyla, T., Maćków, W., Pejaś, J.: Implicit and explicit certificates-based encryption scheme. In: Saeed, K., Snášel, V. (eds.) CISIM 2014. LNCS, vol. 8838, pp. 651–666. Springer, Heidelberg (2014)

    Google Scholar 

  9. Al-Riyami, S.S., Paterson, K.G.: Certificateless public key cryptography. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 452–473. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Hohenberger, S., Lysyanskaya, A.: How to securely outsource cryptographic computations. In: Kilian, J. (ed.) TCC 2005. LNCS, vol. 3378, pp. 264–282. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Chevallier-Mames, B., Coron, J.-S., McCullagh, N., Naccache, D., Scott, M.: Secure delegation of elliptic-curve pairing. In: Gollmann, D., Lanet, J.-L., Iguchi-Cartigny, J. (eds.) CARDIS 2010. LNCS, vol. 6035, pp. 24–35. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Chen, X., Susilo, W., Li, J., Wong, D.S., Ma, J., Tang, S., Tang, Q.: Efficient algorithms for secure outsourcing of bilinear pairings. Theor. Comput. Sci. 562, 112–121 (2015)

    Article  MATH  MathSciNet  Google Scholar 

  13. Galbraith, S.D., Paterson, K.G., Smart, N.P.: Pairings for cryptographers. Discrete Appl. Math. 156, 3113–3121 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lu, Y., Li, J., Xiao, J.: Constructing efficient certificate-based encryption with paring. J. Comput. 4(1), 19–26 (2009)

    Article  Google Scholar 

  15. Lai, J., Kou, W.: Self-generated-certificate public key encryption without pairing. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 476–489. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, Poland

    Tomasz Hyla & Jerzy Pejaś

Authors
  1. Tomasz Hyla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jerzy Pejaś
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomasz Hyla .

Editor information

Editors and Affiliations

  1. Central China Normal University , Wuhan, China

    Jiageng Chen

  2. Università degli Studi di Milano , Crema (CR), Italy

    Vincenzo Piuri

  3. Osaka University , Osaka, Japan

    Chunhua Su

  4. Columbia University , New York, New York, USA

    Moti Yung

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Hyla, T., Pejaś, J. (2016). Secure Outsourced Bilinear Pairings Computation for Mobile Devices. In: Chen, J., Piuri, V., Su, C., Yung, M. (eds) Network and System Security. NSS 2016. Lecture Notes in Computer Science(), vol 9955. Springer, Cham. https://doi.org/10.1007/978-3-319-46298-1_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46298-1_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46297-4

  • Online ISBN: 978-3-319-46298-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation