Chain-based co-signature method and system based on ntru lattice

Abstract

The application provides a chain collaborative signature method and system based on an NTRU lattice, wherein the method comprises the following steps: by optimizing the communication process of the collaborative signature into a chain transmission, each signature party first performs a chain signature pre-registration, generates a partial signature after the pre-registration is completed, and sends the partial signature to an aggregation party, and the aggregation party sends the collaborative signature obtained by aggregation to a verification party for verification. The chain communication mechanism can avoid the problem of frequent interaction caused by multiple broadcast operations, thereby reducing the delay and energy consumption, and improving the communication efficiency of the collaborative signature. Moreover, the signature party only needs to verify the predecessor node data and append its own signature, so that the interaction times are compressed to single linear transmission, thereby ensuring the communication security while reducing the communication overhead as much as possible.

Images