An Efficient Aggregate Digital Signature Method

Abstract

It provides an efficient aggregate digital signature method, which is currently the only known aggregate signature method based on general finite groups and provably secure, and solves the long-term unsolved open problems in this field. The provable security of the invented aggregate digital signature method introduces a new fundamental primitive of non-malleable one-way functions. The invented aggregate digital signature method can greatly reduce the storage space and verification time of the signature, and is especially beneficial to the application in the fields of blockchain and cryptocurrency.

Description

technical field [0001] The invention relates to cryptographic technology, in particular to a method of aggregate digital signature. Specifically, aggregated signatures refer to such a technology: multiple independently generated signatures are aggregated to reduce the signature storage space and speed up the signature verification time. Background technique [0002] Preliminary Knowledge and Notation [0003] Denote G as a cyclic subgroup in a finite group G', where the order of G' is N, the order of G is q, and g is the generator of G, denote 1 G is the identity element of G′, denote G / 1 G for G except 1 G The set of all elements other than . Generally speaking, q is a large prime number (typically, |q|=160, where |q| represents the length of q in binary system), generally speaking, |q| represents the security parameter of the system . Remember Z q is a set of numbers {0,1,…,q-1}, remember It is a set of numbers {1,...,q-1}. In the following description of the bac...

AI Technical Summary

Problems solved by technology

[0026] The present invention provides an efficient aggregated digital signature method, which is the only known aggregated signature scheme based on general finite groups at present, and solves the long-term open problem of constructing provably secure aggregated signatures based on general finite groups