Skip to main content
Log in

A generic optimization method of multivariate systems on graphic processing units

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Since traditional cryptosystems have been vigorously challenged in recent years by quantum computing, using multivariate systems to design cryptosystems becomes a possible choice among those post-quantum candidates. However, compared with traditional cryptosystems (RSA, ECC, etc.), multivariate systems might not be cost-friendly for practical applications. In recent years, GPU is widely used in machine learning with respect to its massive parallel computing power. To the best of our knowledge, all the published GPU acceleration schemes for multivariate systems are based on quadratic multivariate systems, and they might not be applicable for high-order multivariate cryptography systems. In this paper, we propose a generic GPU acceleration framework for multivariate systems with various orders. The experiment results show that our optimization method can effectively improve the performance of multivariate cryptosystems on GPUs.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

Download references

Acknowledgements

The authors are supported by the National Natural Sciences Foundation of China under Grant No. 61572028, National Cryptography Development Fund (MMJJ20180206), the Project of Science and Technology of Guangdong (2016B010125002), and the Project of Science and Technology of Guangzhou (201802010044). Weidong Qiu is supported by the Program of Shanghai Technology Research Leader under grant 16XD1424400.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zheng Gong.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by B. B. Gupta.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liao, G., Gong, Z., Huang, Z. et al. A generic optimization method of multivariate systems on graphic processing units. Soft Comput 22, 7857–7864 (2018). https://doi.org/10.1007/s00500-018-3507-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3507-0

Keywords

Navigation