Patent US5610982A successfully refreshed from Google Patents.
US5610982A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compact certification with threshold signatures
Assignee: NOVOMODO Inc
•
Filing: 1996-05-15
•
Granted: 1997-03-11
•
Expires: 2016-05-15
Abstract
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.
Inventors
- 👤 Silvio Micali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:44
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/3247; H04L9/3255; H04L63/00; H04L63/08; H04L63/0823; H04L9/3263
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
92 words
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.
Claim 2
Independent Claim
92 words
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.
Claim 3
Dependent Claim
19 words
A method of certifying data, according to claim 1, wherein the certificate is issued by a single other authority.
Claim 4
Dependent Claim
22 words
A method of certifying data, according to claim 2, wherein the certificate is issued with a digital signature of the other authority.
Claim 5
Dependent Claim
22 words
A method of certifying data, according to claim 2, wherein the other authority contributes additional data that is included in the certificate.
Claim 6
Dependent Claim
20 words
A method of certifying data, according to claim 1, wherein the certificate is issued by a plurality of other authorities.
Claim 7
Dependent Claim
23 words
A method of certifying data, according to claim 5, wherein the certificate is issued with digital signatures of the plurality of other authorities.
Claim 8
Dependent Claim
26 words
A method of certifying data, according to claim 5, wherein at leas one of the other authorities contributes additional data that is included in the certificate.
Claim 9
Dependent Claim
19 words
A method of certifying data, according to claim 1, wherein the data that is certified is a public key.
Claim 10
Dependent Claim
22 words
A method of certifying data, according to claim 8, wherein the data indicates that the public key belongs to a particular user.
Claim 11
Dependent Claim
35 words
A method of certifying data, according to claim 8, wherein the public key is chosen to be used in connection with at least one of: a digital signature system and a public key encryption system.
Claim 12
Dependent Claim
17 words
A method of certifying data, according to claim 1, wherein the data is included in the certificate.
Claim 13
Dependent Claim
25 words
A method of certifying data, according to claim 1, wherein the accountability information can be used to identify each member of the subgroup of authorities.
Claim 14
Dependent Claim
25 words
A method of certifying data, according to claim 12, wherein the accountability information includes a combined digital signature of all of the subgroup of authorities.
Claim 15
Dependent Claim
21 words
A method of certifying data, according to claim 1, wherein the combined signature is a multiple public key fully-accountable subset signature.
Claim 16
Dependent Claim
21 words
A method of certifying data, according to claim 1, wherein the combined signature is a single public key fully-accountable subset signature.
Claim 17
Dependent Claim
23 words
A method of certifying data, according to claim 1, wherein at least a portion of the accountability information is stored in the certificate.
Claim 18
Dependent Claim
19 words
A method of certifying data, according to claim 16, wherein all of the information is stored in the certificate.
Claim 19
Independent Claim
91 words
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.
Claim 20
Independent Claim
91 words
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.
Claim 21
Dependent Claim
19 words
A method of certifying data, according to claim 18, wherein the combined digital signature is a (t,n) threshold signature.
Claim 22
Dependent Claim
23 words
A method of certifying data, according to claim 19, wherein the second subgroup of authorities is identical to the first subgroup of authorities.
Claim 23
Dependent Claim
24 words
A method of certifying data, according to claim 19, wherein the second subgroup of authorities is a subset of the first subgroup of authorities.
Claim 24
Dependent Claim
26 words
A method of certifying data, according to claim 19, wherein the plurality of authorities that receive an indication is identical to the first subgroup of authorities.
Claim 25
Dependent Claim
22 words
A method of certifying data, according to claim 18, wherein the combined digital signature is a multiple public key fully-accountable subset signature.
Claim 26
Dependent Claim
23 words
A method of certifying data, according to claim 23, wherein the second subgroup of authorities is identical to the first subgroup of authorities.
Claim 27
Dependent Claim
24 words
A method of certifying data, according to claim 23, wherein the second subgroup of authorities is a subset of the first subgroup of authorities.
Claim 28
Dependent Claim
26 words
A method of certifying data, according to claim 23, wherein the plurality of authorities that receive an indication is identical to the first subgroup of authorities.
Claim 29
Dependent Claim
22 words
A method of certifying data, according to claim 18, wherein the combined digital signature is a single public key fully-accountable subset signature.
Claim 30
Dependent Claim
22 words
A method of certifying data, according to claim 27, wherein second subgroup of authorities is identical to the first subgroup of authorities.
Claim 31
Dependent Claim
24 words
A method of certifying data, according to claim 27, wherein the second subgroup of authorities is a subset of the first subgroup of authorities.
Claim 32
Dependent Claim
26 words
A method of certifying data, according to claim 27, wherein the plurality of authorities that receive an indication is identical to the first subgroup of authorities.
Claim 33
Dependent Claim
34 words
A method of certifying data, according to claim 18, wherein the combined digital signature keeps the second subgroup of authorities accountable for the data that the second group of authorities cause to be certified.
Claim 34
Dependent Claim
19 words
A method of certifying data, according to claim 18, wherein the data that is certified is a public key.
Claim 35
Dependent Claim
22 words
A method of certifying data, according to claim 32, wherein the data indicates that the public key belongs to a particular user.
Claim 36
Dependent Claim
35 words
A method of certifying data, according to claim 32, wherein the public key is chosen to be used in connection with at least one of: a digital signature system and a public key encryption system.
Claim 37
Dependent Claim
17 words
A method of certifying data, according to claim 18, wherein the data is included in the certificate.
Claim 38
Dependent Claim
28 words
A method of certifying data, according to claim 35, wherein at least one of the second group of authorities contributes additional data that is included in the certificate.
References Cited (Backward Citations)
US4326098A
Cited
US4926480A
Cited
US5097504A
Cited
US5214702A
Cited
US5307411A
Cited
US5261002A
Cited
US5299263A
Cited
US5420927A
Cited
US5420927B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-10 | 2000-09-09 | 2001-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-10 | 2004-09-09 | 2005-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-10 | 2008-09-09 | 2009-03-11 | $7700.00 | Window Closed / Lapsed |