Skip to main content
SpringerLink
Log in
Book cover

Transactions on Computational Science XVII pp 116–132Cite as

Practicability of HFE Scheme for Wireless Sensor Network

  • Chapter

  • 660 Accesses

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 7420))

Abstract

In this paper, the energy consumption of Hidden field equation (HFE) multivariate scheme in wireless sensor networks (WSN) has been evaluated. Security provisioning in WSN requires balancing between two conflicting goals – security strength and resource efficiency. Most of the cryptosystems with security strength required in a WSN are highly resource intensive. Cryptographic operations consume processor power, time and memory space for storage of intermediate and final output. The cryptographic bits also constitute communication overhead that induces delay and decreases the effective throughput.To lessen the load on the resource constrained WSN without compromising security, HFE multivariate scheme is proposed. HFE is a multivariate cryptosystems in which linear equations are solved to obtain successive sets of central variables. The small number of operations and limited memory requirements make this scheme a potential candidate for security provisioning in WSN. Analysis and simulation results show that the scheme can be implemented on resource constrained sensor nodes. Moreover, the decrease in throughput and increase in delay due to HFE scheme are within the tolerable limits of WSN applications.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (August 2002)

    Google Scholar 

  2. Chan, H., Perrig, A.: Security and privacy in sensor networks. IEEE Computer Magazine, 103–105 (2003)

    Google Scholar 

  3. Lee, J., Kapitanova, K., Son, S.H.: The Price of Security in Wireless Sensor Networks. Elsevier Journal on Computer Networks 54, 2967–2978 (2010)

    Article  Google Scholar 

  4. Ganesan, P., Venugopalan, R., Peddabachagari, P., Dean, A., Mueller, F., Sichitiu, M.: Analyzing and Modeling Encryption Overhead for Sensor Network Nodes. In: Proceedings of the Second ACM International Conference on Wireless Sensor Networks and Applications, pp. 151–159 (2003)

    Google Scholar 

  5. Guimaraes, G., Souto, E., Sadok, D., Kelner, J.: Evaluation of Security Mechanisms in Wireless Sensor Networks. In: Proceedings of the Systems Communications, pp. 428–433 (2005)

    Google Scholar 

  6. Singaravelu, P., Verma, S.: Efficacy of Multivariate Cryptosystems for DWSN. In: Proceedings of the Second International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology (Wireless VITAE), pp. 1–4 (March 2011)

    Google Scholar 

  7. Chang, C.C., Muftic, S., David, J., Nagel, D.J.: Measurement of Energy Costs of Security in Wireless Sensor Nodes. In: Proceedings of Sixteenth International Conference on Computer Communications and Networks, pp. 95–102 (2007)

    Google Scholar 

  8. Chang, C.-C., Nagel, D.J., Muftic, S.: Balancing Security and Energy Consumption in Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 469–480. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Fan, X., Gong, G.: Accelerating Signature-Based Broadcast Authentication for Wireless Sensor Networks. Journal on Ad Hoc Networks (2011)

    Google Scholar 

  10. Ren, K., Yu, S., Lou, W., Zhang, Y.: Multi-User Broadcast Authentication in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 58, 4554–4564 (2009)

    Article  Google Scholar 

  11. Cao, X., Kou, W., Dang, L., Zhao, B.: IMBAS: Identity-Based Multi-User Broadcast Authentication in Wireless Sensor Networks. Journal on Computer Communications 31, 659–667 (2008)

    Article  Google Scholar 

  12. Mohatar, O.D., Sabater, A.F., Sierra, J.M.: A Light-Weight Authentication Scheme for Wireless Sensor Networks. Journal on Ad Hoc Networks 9, 727–735 (2011)

    Article  Google Scholar 

  13. Yamakawa, Y., Cui, Y., Kobara, K., Imai, H.: Lightweight Broadcast Authentication Protocols Reconsidered. In: Proceedings of the IEEE Wireless Communications & Networking Conference, pp. 1–6 (2009)

    Google Scholar 

  14. Kwon, T., Hong, J.: Secure and Efficient Broadcast Authentication in Wireless Sensor Networks. IEEE Transactions on Computers 59, 1120–1133 (2010)

    Article  MathSciNet  Google Scholar 

  15. Arazi, B.: Message Authentication in Computationally Constrained Environments. Journal of IEEE Transactions on Mobile Computing 8(7), 968–974 (2009)

    Article  Google Scholar 

  16. Claycomb, W.R., Shin, D.: A Novel Node Level Security Policy Framework for Wireless Sensor Networks. Journal of Network and Computer Applications 34, 418–428 (2011)

    Article  Google Scholar 

  17. Boudriga, N., Obaidat, M.S.: Mobility, Sensing, and Security Management in Wireless Ad Hoc Sensor Systems. International Journal on Computers and Electrical Engineering 32, 266–276 (2006)

    Article  MATH  Google Scholar 

  18. Su, R., Cao, Z.: An Efficient Anonymous Authentication Mechanism for Delay Tolerant Networks. International Journal on Computers and Electrical Engineering 36, 435–441 (2010)

    Article  MATH  Google Scholar 

  19. You, Z., Xie, X.: A Novel Group Key Agreement Protocol for Wireless Mesh Network. International Journal on Computers and Electrical Engineering 37, 218–239 (2011)

    Article  MATH  Google Scholar 

  20. Roman, R., Alcaraz, C., Lopez, J., Sklavos, N.: Key Management Systems for Sensor Networks in the Context of the Internet of Things. Journal on Computers and Electrical Engineering 37, 147–159 (2011)

    Article  Google Scholar 

  21. Yoon, E.J., Yoo, K.Y., Ha, K.S.: A User Friendly Authentication Scheme with Anonymity for Wireless Communications. Journal on Computers and Electrical Engineering 37, 356–364 (2011)

    Article  Google Scholar 

  22. Delgosha, F., Fekri, F.: A Multivariate Key-Establishment Scheme for Wireless Sensor Network. IEEE Transactions on Wireless Communications 8, 1814–1824 (2009)

    Article  Google Scholar 

  23. Ding, J., Gower, J.E., Schmidt, D.S.: Multivariate Public-Key Cryptosystems. In: International Conference on the Algebra and its Application, pp. 79–94 (2005)

    Google Scholar 

  24. Delgosha, F., Fekri, F.: Public-Key Cryptography using Paraunitary Matrices. IEEE Transaction on Signal Processing 54, 3489–3504 (2006)

    Article  Google Scholar 

  25. Patarin, J., Goubin, L., Courtois, N.T.: C *_ +  and HM: Variations around Two Schemes of T. Matsumoto and H. Imai. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 35–50. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  26. Dubois, V., Granboulan, L., Stern, J.: An Efficient Provable Distinguisher for HFE. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 156–167. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Dubois, V., Granboulan, L., Stern, J.: Cryptanalysis of HFE with Internal Perturbation. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 249–265. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  28. Patarin, J.: Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 33–48. Springer, Heidelberg (1996)

    Google Scholar 

  29. Ding, J., Schmidt, D., Werner, F.: Algebraic Attack on HFE Revisited. In: Proceedings of the Eleventh International Conference on Information Security, pp. 215–227 (2008)

    Google Scholar 

  30. Kipnis, A., Shamir, A.: Cryptanalysis of the Oil & Vinegar Signature Scheme. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 257–266. Springer, Heidelberg (1998)

    Google Scholar 

  31. Ding, J., Schmidt, D.: Rainbow, a New Multivariable Polynomial Signature Scheme. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) ACNS 2005. LNCS, vol. 3531, pp. 164–175. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  32. Billet, O., Gilbert, H.: Cryptanalysis of Rainbow. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 336–347. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  33. Braeken, A., Wolf, C., Preneel, B.: A Study of the Security of Unbalanced Oil and Vinegar Signature Schemes. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 29–43. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  34. Balasubramanian, S., Carter, H.W., Bogdanov, A., Rupp, A., Ding, J.: Multivariate Signature Generation in Hardware: The Case of Rainbow. In: International Symposium on Field Programmable Custom Computing Machines, Palo Alto, CA, pp. 281–282 (December 2008)

    Google Scholar 

  35. Ding, J., Wolf, C., Yang, B.-Y.: ℓ-Invertible Cycles for \({\mathcal M}{\rm ultivariate}\) Quadratic (MQ) Public Key Cryptography. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 266–281. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Information Technology-Allahabad, Deoghat, Jhalwa, Allahabad, 211012, India

    Pradheepkumar Singaravelu & Shekhar Verma

Authors
  1. Pradheepkumar Singaravelu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shekhar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Exascala Ltd., Unit 9, 97 Rickman Drive, B15 2AL, Birmingham, UK

    C. J. Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Singaravelu, P., Verma, S. (2013). Practicability of HFE Scheme for Wireless Sensor Network. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science XVII. Lecture Notes in Computer Science, vol 7420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35840-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35840-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35839-5

  • Online ISBN: 978-3-642-35840-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation