Compact certification with threshold signatures
First Claim
1. A method of certifying data, comprising the steps of:
- (a) a subgroup of authorities each contributing a partial digital signature of the data, the partial digital signature being a component used to compute a combined signature, wherein the subgroup includes some, but not all, of the authorities configured to apply a partial signature to the data;
(b) issuing a certificate for the data if the combined signature is valid; and
(c) storing accountability information that renders the subgroup of authorities accountable for the data that the subgroup of authorities contribute to certify.
8 Assignments
0 Petitions
Accused Products
Abstract
Certifying data includes having a subgroup of authorities each contribute a partial digital signature of the data to enable computation of a combined signature where the subgroup includes some, but not all, of the total number of authorities capable of applying a partial signature to the data, issuing a certificate for the data, and storing information in order to keep the subgroup of authorities accountable for the data that the subgroup of authorities contribute to eerily. In another scheme, certifying data can include having one or more lower-level authorities cause top-level authorities to receive an indication that the data is to be certified. A first subgroup of top-level authorities each applies a partial digital signature to the data. A certificate is issued containing a combined digital signature of a second subgroup of top-level authorities.
115 Citations
36 Claims
-
1. A method of certifying data, comprising the steps of:
-
(a) a subgroup of authorities each contributing a partial digital signature of the data, the partial digital signature being a component used to compute a combined signature, wherein the subgroup includes some, but not all, of the authorities configured to apply a partial signature to the data; (b) issuing a certificate for the data if the combined signature is valid; and (c) storing accountability information that renders the subgroup of authorities accountable for the data that the subgroup of authorities contribute to certify. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method of certifying data, comprising the steps of:
-
(a) one or more of a first group of authorities causing a plurality of a second group of authorities to receive an indication that the data is to be certified; (b) a first subgroup of the second group of authorities each applying a partial digital signature to the data; and (c) issuing a certificate containing a combined digital signature of a second subgroup of the second group of authorities in response to the partial digital signatures of the first subgroup being valid. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification