Table of Content

Open Access iconOpen Access

ARTICLE

An Advanced Quantum-Resistant Signature Scheme for Cloud Based on Eisenstein Ring

Faguo Wu1,2, Xiao Zhang1,2, Wang Yao1,2, Zhiming Zheng1,2, Lipeng Xiang3, Wanpeng Li4

Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, School of Mathematics and Systems Science, Beihang University, Beijing, 100191, China.
Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, 100191, China.
The Fifth Electronics Research Institute of Ministry of Industry and Information Technology, Guangzhou, 510610, China.
Department of Electrical and Electronic Engineering, City University of London, UK.

* Corresponding Author: Wang Yao. Email: email.

Computers, Materials & Continua 2018, 56(1), 19-34. https://doi.org/ 10.3970/cmc.2018.02664

Abstract

Signature, widely used in cloud environment, describes the work as readily identifying its creator. The existing signature schemes in the literature mostly rely on the Hardness assumption which can be easily solved by quantum algorithm. In this paper, we proposed an advanced quantum-resistant signature scheme for Cloud based on Eisenstein Ring (ETRUS) which ensures our signature scheme proceed in a lattice with higher density. We proved that ETRUS highly improve the performance of traditional lattice signature schemes. Moreover, the Norm of polynomials decreases significantly in ETRUS which can effectively reduce the amount of polynomials convolution calculation. Furthermore, storage complexity of ETRUS is smaller than classical ones. Finally, according to all convolution of ETRUS enjoy lower degree polynomials, our scheme appropriately accelerate 56.37% speed without reducing its security level.

Keywords


Cite This Article

APA Style
Wu, F., Zhang, X., Yao, W., Zheng, Z., Xiang, L. et al. (2018). An advanced quantum-resistant signature scheme for cloud based on eisenstein ring. Computers, Materials & Continua, 56(1), 19-34. https://doi.org/ 10.3970/cmc.2018.02664
Vancouver Style
Wu F, Zhang X, Yao W, Zheng Z, Xiang L, Li W. An advanced quantum-resistant signature scheme for cloud based on eisenstein ring. Comput Mater Contin. 2018;56(1):19-34 https://doi.org/ 10.3970/cmc.2018.02664
IEEE Style
F. Wu, X. Zhang, W. Yao, Z. Zheng, L. Xiang, and W. Li "An Advanced Quantum-Resistant Signature Scheme for Cloud Based on Eisenstein Ring," Comput. Mater. Contin., vol. 56, no. 1, pp. 19-34. 2018. https://doi.org/ 10.3970/cmc.2018.02664



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1659

    View

  • 973

    Download

  • 0

    Like

Share Link