Efficient aggregate digital signature method

Abstract

The invention provides an efficient aggregate digital signature method, is a safe aggregate signature method that is the only one method based on the general finite group known so far, and solves thepublic problem that is unsolved in a long term in the field. The aggregate digital signature method is proved safely to introduce a new basic source language of non-malleable one-way function. The aggregate digital signature method greatly reduces the storage space and the authentication time of the signature, and is particularly suitable to be applied 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

Images