System and method for generating keyless digital multi-signatures
US8874921B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 20, 2011 |
| Grant date | Oct 28, 2014 |
| Priority date | — |
| Expiry date | Sep 17, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of generating a keyless digital multi-signature is provided. The method includes receiving multiple signature generation requests from one or more client computers, building subtrees based on the signature generation requests, and constructing a search tree including the subtrees. The method also includes assigning explicit length tags to leaf nodes of the search tree to balance the search tree and applying a hash function to each of the search tree nodes. The root hash value and the height of the search tree make up a generated aggregate signature request, followed by receiving an aggregate signature based on the aggregate signature request. The keyless digital multi-signature is generated based on the aggregate signature and contains an implicit length tag to verify that the number of signature generation requests is limited. The aggregate signature is generated if the height of the search tree does not exceed a predetermined height limitation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.