Skip to main content
SpringerLink
Log in

Hybrid MQ Signature for Embedded Device

  • Conference paper
  • First Online:
Information Security and Privacy (ACISP 2016)

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

Included in the following conference series:

Abstract

The embedded security system is a special embedded system to perform secure authentication and communication with cryptographic technique, and it is one of the effective approaches to solve security problems of the embedded system at present. Multivariate public key cryptosystem has the potential to resist the attacks of quantum computers. And its operating efficiency is generally better than that of number theoretic-based system, so it is very suitable for the resource-limited device like embedded device. In view of this, this paper provides a secure multivariate signature scheme RGB respectively effectively implemented on S5PV210 and MT6582 microprocessors. RGB signature scheme of security levels at \(2^{64}\), \(2^{80}\), \(2^{96}\), \(2^{118}\) and \(2^{128}\) have been respectively performed for convenient in practical use. Experimental data show that our implementations are highly efficient, meeting requirements of security level and real-time operation for high-end users and low-end users, and play a referential role in implementing other (multivariate) public key cryptographies on resource-limited devices.

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. Akkar, M.L., Courtois, N.T., Duteuil, R., Goubin, L.: A fast and secure implementation of sflash. In: Desmedt, Y.G. (ed.) Public Key Cryptography — PKC 2003. LNCS, vol. 2567, pp. 267–278. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  2. Balasubramanian, S., Bogdanov, A., Rupp, A., Ding, J., Carter, H.W.: Fast multivariate signature generation in hardware: the case of rainbow. In: IEEE Symposium on Field-programmable Custom Computing Machines, pp. 25–30 (2008)

    Google Scholar 

  3. Berbain, C., Gilbert, H., Patarin, J.: QUAD: a practical stream cipher with provable security. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 109–128. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Courtright, K., Husain, M.I., Sridhar, R.: LASE: Latency aware simple encryption for embedded systems security. Int. J. Comput. Sci. Netw. Secur. 9(10), 1 (2009)

    Google Scholar 

  5. Czypek, P., Heyse, S., Thomae, E.: Efficient implementations of MQPKS on constrained devices. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 374–389. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Ding, J., Gower, J.E., Schmidt, D.S.: Multivariate public key cryptosystems. Advances in Information Security 25 (2006)

    Google Scholar 

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

  8. Di Emilio, M.P.: Design techniques of embedded system. Embedded Systems Design for High-Speed Data Acquisition and Control, pp. 49–92. Springer, Switzerland (2015)

    Google Scholar 

  9. Fan, C., Li, Z., Ding, Q., Liu, S.: Design of embedded ethernet interface based on arm11 and implementation of data encryption. Intell. Data Anal. Appl. I, 431–439 (2014)

    Google Scholar 

  10. Hao, L.: Research on the lossless image compression algorithm based on linux embedded system. In: Proceedings of the 2nd International Conference on Green Communications and Networks 2012 (GCN 2012), vol. 1, pp. 711–717 (2013)

    Chapter  Google Scholar 

  11. Kim, C.G., Kim, K.J.: Implementation of a cost-effective home lighting control system on embedded linux with OpenWrt. Pers. Ubiquit. Comput. 18(3), 535–542 (2014)

    Article  Google Scholar 

  12. Kim, S.S., Lee, D.G., Park, J.H.: Efficient scheme of verifying integrity of application binaries in embedded operating systems. J. Supercomputing 59(2), 676–692 (2012)

    Article  Google Scholar 

  13. Kipnis, A., Patarin, J., Goubin, L.: Unbalanced oil and vinegar signature schemes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 206–222. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Li, J., He, Y., Zou, Z., Huang, K.: Design of an embedded multi-biometric recognition platform based on DSP and ARM. In: Sun, Z., Shan, S., Sang, H., Zhou, J., Wang, Y., Yuan, W. (eds.) CCBR 2014. LNCS, vol. 8833, pp. 426–433. Springer, Heidelberg (2014)

    Google Scholar 

  15. Muthukumaran, D., Sawani, A., Schiffman, J., Jung, B.M., Jaeger, T.: Measuring Integrity on Mobile Phone Systems. In: ACM Symposium on Access Control Models and Technologies, pp. 155–164 (2008)

    Google Scholar 

  16. Oliveira, L.B., Aranha, D.F., Gouva, C.P.L., Scott, M., Cmara, D.F., Lpez, J., Dahab, R.: TinyPBC: pairings for authenticated identity-basednon-interactive key distribution in sensor networks. Comput. Commun. 34(3), 485–493 (2011)

    Article  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. Patarin, J., Courtois, N.T., Goubin, L.: QUARTZ, 128-bit long digital signatures. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol. 2020, pp. 282–297. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  19. Porras, J., Baena, J., Ding, J.: ZHFE, a new multivariate public key encryption scheme. In: Mosca, M. (ed.) PQCrypto 2014. LNCS, vol. 8772, pp. 229–245. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  20. Seshadri, A., Perrig, A., Van Doorn, L., Khosla, P.: SWATT: SoftWare-based ATTestation for embedded devices. In: 2012 IEEE Symposium on Security and Privacy, pp. 272–272 (2004)

    Google Scholar 

  21. Shen, W., Tang, S.: RGB, a Mixed Multivariate Signature Scheme. Comput. J. (2015). doi:10.1093/comjnl/bxv056

    Article  MathSciNet  Google Scholar 

  22. Shen, W., Tang, S., Xu, L.: IBUOV, A provably secure identity-based UOV signature scheme. In: 2013 IEEE 16th International Conference on Computational Science and Engineering (CSE), pp. 388–395 (2013)

    Google Scholar 

  23. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 1484–1509 (1997)

    MathSciNet  MATH  Google Scholar 

  24. Tang, S., Yi, H., Ding, J., Chen, H., Chen, G.: High-speed hardware implementation of rainbow signature on FPGAs. In: Yang, B.-Y. (ed.) PQCrypto 2011. LNCS, vol. 7071, pp. 228–243. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  25. Unterluggauer, T., Wenger, E.: Efficient pairings and ECC for embedded systems. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 298–315. Springer, Heidelberg (2014)

    MATH  Google Scholar 

  26. Yang, Bo-Yin, Cheng, Chen-Mou, Chen, Bor-Rong, Chen, Jiun-Ming: Implementing minimized multivariate PKC on low-resource embedded systems. In: Clark, John A., Paige, Richard F., Polack, Fiona A.C., Brooke, Phillip J. (eds.) SPC 2006. LNCS, vol. 3934, pp. 73–88. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Acknowledgments

This work was supported by 973 Program (No. 2014CB360501), the National Natural Science Foundation of China (Nos. U1135004 and 61170080), Guangdong Provincial Natural Science Foundation (No. 2014A030308006), and Guangdong Province Universities and Colleges Pearl River Scholar Funded Scheme (2011).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, South China University of Technology, Guangzhou, China

    Shaohua Tang, Bo Lv & Wuqiang Shen

Authors
  1. Shaohua Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wuqiang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaohua Tang .

Editor information

Editors and Affiliations

  1. Monash University, Melbourne, Victoria, Australia

    Joseph K. Liu

  2. Monash University, Melbourne, Victoria, Australia

    Ron Steinfeld

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Tang, S., Lv, B., Shen, W. (2016). Hybrid MQ Signature for Embedded Device. In: Liu, J., Steinfeld, R. (eds) Information Security and Privacy. ACISP 2016. Lecture Notes in Computer Science(), vol 9722. Springer, Cham. https://doi.org/10.1007/978-3-319-40253-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40253-6_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40252-9

  • Online ISBN: 978-3-319-40253-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation