New Lattice-Based Digital Multi-signature Scheme  

作　　者：Chunyan Peng Xiujuan Du 

机构地区：[1]Qinghai Normal University,Xining 810008,China

出　　处：《国际计算机前沿大会会议论文集》2020年第2期129-137,共9页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

基　　金：Qinghai Office of Science;Technology(No.2019-ZJ-7086,No.2018-SF-143),the National Social Science Foundation of China(No.18XMZ050);the Key Laboratory of IoT of Qinghai(No.2020-ZJ-Y16).

摘　　要：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.

关 键 词：LATTICE MULTI-SIGNATURE Simultaneous signature Sequential signature 

分 类 号：TN9[电子电信—信息与通信工程]