New Lattice-Based Digital Multi-signature Scheme

• 作者: Chunyan Peng Xiujuan Du
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 工学
• 关键词: LATTICE MULTI-SIGNATURE Simultaneous signature Sequential signature
• 年，卷（期）: 2020,（2）
• 页码范围: 129-137
• 页数: 9页
• 分类号: TN9

摘要

The traditional digital multi-signature schemes are mostly based on large integer factorization and the discrete logarithm,which cannot be secured in quantum environment.The paper presents a lattice-based multi-signature scheme that can resist the quantum attack using the hardness of average-case short integer solution problem(SIS).Multi-signature includes the simultaneous signature and sequential signature.The paper describes respectively the key generation,multi-signature generation and multi-signature verification of the two types of schemes.Moreover,experimental results prove that the digital multi-signature scheme based on lattice is especially efficient and secure to multi-signature generation.