Multisignature method, apparatus, program, and system
US7496759B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 19, 2005 |
| Grant date | Feb 24, 2009 |
| Priority date | — |
| Expiry date | Jul 26, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3249
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
According to embodiments of the present invention, in a case where a ground for security is laid in difficulty in executing an inverse function operation of a trapdoor one-way function, represented by an RSA problem, even when a signature order advances, an increase of a size of a key can be inhibited. For example, when the first partial data σi−1,L exceeding (k0+k1) bits when concatenating a random number ri of k0 bits is excluded from an input of binary operation on an input side of a signature generation function. Accordingly, a size of an operation result si of the binary operation is set to be constant at (k0+k2) bits, and, as a result, an input size (key length k bits) of an RSA signature generation function is set to be constant.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.