基于格的两轮多重签名方案

为了抵抗量子攻击且进一步降低通信代价,基于代数格提出了一种支持公钥聚合的两轮多重签名方案(TLMS方案),其安全性可归约于求解环上小整数解(Ring-SIS)问题,并在随机预言机模型下给出方案的安全性分析.相比于现有多重签名方案,基于格上困难问题构造的TLMS方案生成多重签名时仅需进行2轮交互,具有较小的计算开销和通信开销,可满足量子时代最新的安全需求.

A Two-Round Lattice-Based Multi-Signature Scheme

In order to resist quantum attacks and further reduce the communication cost, a two-round algebraic la-ttice-based multi-signature scheme (TLMS scheme) supporting public key aggregation is proposed. The scheme is provably secure in the random oracle model under the ring version of the short integer solution (Ring-SIS) assumption. Compared with the existing multi-signature schemes, the two-round lattice-based multi-signature scheme needs only two rounds of interactions to generate a multi-signature, requires less computing and communication overhead and can meet the latest security requirements in the quantum era.