Open Access

ARTICLE

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

Faguo Wu^1,2, Xiao Zhang^1,2, Wang Yao^1,2, Zhiming Zheng^1,2, Lipeng Xiang³, Wanpeng Li⁴

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

* Corresponding Author: Wang Yao. 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

---