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

• 作者: Faguo Wu Lipeng Xiang Wang Yao Wanpeng Li Xiao Zhang Zhiming Zheng
• 来源期刊: 计算机、材料和连续体(英文)
• 学科: 数学
• 关键词: SIGNATURE quantum-resistant Eisenstein RING ETRUS
• 年，卷（期）: 2018,（7）
• 页码范围: 19-34
• 页数: 16页
• 分类号: O17

摘要

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.