US5825880A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-step digital signature method and system
Assignee: Certco Inc
•
Filing: 1997-06-04
•
Granted: 1998-10-20
•
Expires: 2017-06-04
Abstract
Abstract A multi-step signing system and method uses multiple signing devices to affix a single signature which can be verified using a single public verification key. Each signing device possesses a share of the signature key and affixes a partial signature in response to authorization from a plurality of authorizing agents. In a serial embodiment, after a first partial signature has been affixed, a second signing device exponentiates the first partial signature. In a parallel embodiment, each signing device affixes a partial signature, and the plurality of partial signatures are multiplied together to form the final signature. Security of the system is enhanced by distributing capability to affix signatures among a plurality of signing devices and by distributing authority to affix a partial signature among a plurality of authorizing agents.
Inventors
- 👤 Frank W. Sudia
- 👤 Peter C. Freund
- 👤 Stuart T.F. Huang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:04
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/60; G06F21/64; G06F21/30; G06F21/31; G06F21/40; G06Q; G06Q20/00; G06Q20/02; G06Q20/38; G06Q20/382; G06Q20/3821; G06Q20/3829; H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/085; H04L9/32; H04L9/3247; H04L9/3255; G06F7/00; G06F7/60; G06F7/72; G06F7/724; G06F7/725
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
66 words
A digital signing method comprising steps of: generating shares of a private signature key; storing shares in separate electronic signing devices; certifying multiple authorizing agents for signing devices; and for each of a plurality of signing devices, affixing a partial signature to an electronic message in response to authorization from a minimum number of authorizing agents; wherein a plurality of partial signatures constitutes a digital signature.
Claim 2
Dependent Claim
66 words
A digital signing method comprising steps of: generating shares of a private signature key; storing shares in separate electronic signing devices; certifying multiple authorizing agents for signing devices; and for each of a plurality of signing devices, affixing a partial signature to an electronic message in response to authorization from a minimum number of authorizing agents; wherein a plurality of partial signatures constitutes a digital signature.
Claim 3
Independent Claim
78 words
A system for affixing digital signatures to electronic documents comprising: a plurality of intercommunicative signing devices, each signing device comprising an electronic device programmed to receive an electronic document and to affix a partial signature using a signature key share in response to a predetermined number of authorizations; and a plurality of authorizing agents, each agent communicative with an associated signing device, each agent comprising an electronic device programmed to provide an authorization to an associated signing device.
Claim 4
Independent Claim
78 words
A system for affixing digital signatures to electronic documents comprising: a plurality of intercommunicative signing devices, each signing device comprising an electronic device programmed to receive an electronic document and to affix a partial signature using a signature key share in response to a predetermined number of authorizations; and a plurality of authorizing agents, each agent communicative with an associated signing device, each agent comprising an electronic device programmed to provide an authorization to an associated signing device.
Claim 5
Independent Claim
135 words
A system of interlocked rings of signing devices for affixing digital signatures to electronic documents comprising: a first set of signing devices, said first set comprising a plurality of electronic devices, each device programmed to receive an electronic document and affix a partial signature for a first signature key, a plurality of said partial signatures comprising a first digital signature; a second set of signing devices, said second set comprising a plurality of electronic devices, each device programmed to receive an electronic document and affix a partial signature for a second signature key, a plurality of said partial signatures comprising a second digital signature; wherein said first set of signing devices includes at least one member which is not in said second set, and said first and second sets include at least one common member.
Claim 6
Independent Claim
135 words
A system of interlocked rings of signing devices for affixing digital signatures to electronic documents comprising: a first set of signing devices, said first set comprising a plurality of electronic devices, each device programmed to receive an electronic document and affix a partial signature for a first signature key, a plurality of said partial signatures comprising a first digital signature; a second set of signing devices, said second set comprising a plurality of electronic devices, each device programmed to receive an electronic document and affix a partial signature for a second signature key, a plurality of said partial signatures comprising a second digital signature; wherein said first set of signing devices includes at least one member which is not in said second set, and said first and second sets include at least one common member.
Claim 7
Dependent Claim
85 words
The method of claim 1, wherein said plurality of signing devices affix the plurality of partial signatures to the message in accordance with a method comprising the steps of: transmitting said message to a first of said plurality of signing devices said first signing device thereafter affixing a first partial signature to said message; and transmitting said message having said first partial signature to a second of said plurality of signing devices said second signing device thereafter affixing a second partial signature to said message.
Claim 8
Dependent Claim
19 words
The method of claim 4, wherein said transmitting step is repeated for each of said plurality of signing devices.
Claim 9
Dependent Claim
27 words
The method of claim 5, wherein said plurality of signing devices is a quorum of the signing devices that have stored shares of the private signature key.
Claim 10
Dependent Claim
93 words
The method of claim 6, wherein the quorum of signing devices necessary to form said digital signature may be modified while maintaining the same private signature key by redistributing shares of the private signature key in accordance with a method comprising the steps of: recombining the shares from each of said signing devices to form the private signature key; generating new shares of the private signature key such that the quorum of shares necessary to form a digital signature is modified as desired; and storing the new shares in separate electronic signing devices.
Claim 11
Dependent Claim
23 words
The method of claim 7, wherein the quorum is modified by increasing the number of partial signatures necessary to form a digital signature.
Claim 12
Dependent Claim
17 words
The method of claim 8, wherein the quorum is modified by increasing the number of signing devices.
Claim 13
Dependent Claim
45 words
The method of claim 1, wherein a plurality of authorizing agents are assigned to at least one of said electronic signing devices; and wherein authorization from a quorum of said plurality of authorizing agents is required for said electronic device to affix said partial signature.
Claim 14
Dependent Claim
83 words
The method of claim 1, wherein said plurality of signing devices affix the plurality of partial signatures to the message in accordance with a method comprising the steps of: transmitting said message separately to each of said plurality of signing devices and affixing a partial signature to said message at each of said plurality of signing devices to form a plurality of messages having partial signatures; and combining said plurality of messages having partial signatures to form said message having said digital signature.
Claim 15
Dependent Claim
27 words
The method of claim 11, wherein said plurality of signing devices is a quorum of said signing devices that have stored shares of the private signature key.
Claim 16
Dependent Claim
78 words
The system of claim 2, wherein said plurality of intercommunicative signing devices affix the plurality of partial signatures to the message in accordance with a method comprising the steps of: transmitting said message to a first of said plurality of signing devices and affixing a first partial signature to said message; and transmitting said message having said first partial signature to a second of said plurality of signing devices and affixing a second partial signature to said message.
Claim 17
Dependent Claim
19 words
The system of claim 13, wherein said transmitting step is repeated for each of said plurality of signing devices.
Claim 18
Dependent Claim
27 words
The method of claim 14, wherein said plurality of signing devices is a quorum of said signing devices that have stored shares of the private signature key.
Claim 19
Dependent Claim
83 words
The system of claim 2, wherein said plurality of signing devices affix the plurality of partial signatures to the message in accordance with a method comprising the steps of: transmitting said message separately to each of said plurality of signing devices and affixing a partial signature to said message at each of said plurality of signing devices to form a plurality of messages having partial signatures; and combining said plurality of messages having partial signatures to form said message having said digital signature.
Claim 20
Dependent Claim
27 words
The system of claim 16, wherein said plurality of signing devices is a quorum of said signing devices that have stored shares of the private signature key.
References Cited (Backward Citations)
US5005200A
Cited
US5224163A
Cited
US5164988A
Cited
US5276737A
Cited
US5276737B1
Cited
US5481613A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |