US6009176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
How to sign digital streams
Assignee: International Business Machines Corp
•
Filing: 1997-02-13
•
Granted: 1999-12-28
•
Expires: 2017-02-13
Abstract
Abstract A method of signing digital streams so that a receiver of the stream can authenticate and consume the stream at the same rate which the stream is being sent to the receiver. More specifically, this invention involves computing and verifying a single digital signature on at least a portion of the stream. The properties of this single signature will propagate to the rest of the stream through ancillary information embedded in the rest of the stream.
Inventors
- 👤 Rosario Gennaro
- 👤 Pankaj Rohatgi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:23
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L9/3247; H04L9/50; H04L2209/00; H04L2209/30
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
118 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: a. decomposing said original stream into a plurality of original blocks; b. adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and c. signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream.
Claim 2
Independent Claim
118 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: a. decomposing said original stream into a plurality of original blocks; b. adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and c. signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream.
Claim 3
Dependent Claim
32 words
A method as recited in claim 1, wherein said ancillary information in each of said combined blocks of said stream is a hash of some corresponding combined block of said combined stream.
Claim 4
Dependent Claim
27 words
A method as recited in claim 1, wherein the number of bits in said ancillary information in each block is independent of the size of said stream.
Claim 5
Dependent Claim
29 words
A method as recited in claim 1, wherein said authenticating comprises establishing non-repudiably the sender of said stream by verifying the digital signature on one of said combined blocks.
Claim 6
Independent Claim
138 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: decomposing said original stream into a plurality of original blocks; adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream, wherein said ancillary information is at least one of a one time public key and a one time signature of some combined block.
Claim 7
Independent Claim
138 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: decomposing said original stream into a plurality of original blocks; adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream, wherein said ancillary information is at least one of a one time public key and a one time signature of some combined block.
Claim 8
Independent Claim
159 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: decomposing said original stream into a plurality of original blocks; adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream, wherein said ancillary information in some of said combined blocks is a hash of some said combined blocks, and wherein ancillary information in other of said combined blocks is a one time public key and one time signature of some of said combined blocks.
Claim 9
Independent Claim
159 words
A method of creating a combined digital stream from an original stream of data which can be authenticated, said method comprising: decomposing said original stream into a plurality of original blocks; adding ancillary information to each of said original blocks to form a combined block for each original block, where said ancillary information is used to authenticate at least one of said original blocks of said original stream; and signing one of said combined blocks thereby forming said combined stream when said combined blocks are recombined, where later said ancillary information can be used in conjunction with ancillary information of other of said combined blocks to successively authenticate said original blocks of said original stream, wherein said ancillary information in some of said combined blocks is a hash of some said combined blocks, and wherein ancillary information in other of said combined blocks is a one time public key and one time signature of some of said combined blocks.
Claim 10
Dependent Claim
24 words
A method as recited in claim 6 wherein parts of said one time digital signatures are inserted into a plurality of said combined blocks.
Claim 11
Independent Claim
65 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; establishing non-repudiably the sender of said stream by verifying a digital signature on one of said combined blocks; and authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks.
Claim 12
Independent Claim
65 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; establishing non-repudiably the sender of said stream by verifying a digital signature on one of said combined blocks; and authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks.
Claim 13
Dependent Claim
33 words
A method as recited in claim 8, wherein said ancillary information is a hash of some of said combined blocks and said combined blocks are authenticated by verifying the value of said hash.
Claim 14
Independent Claim
93 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; authenticating one of said combined blocks by verifying a digital signature; authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks, wherein said ancillary information comprises a one time public key and a one time signature, and wherein authentication of said combined blocks is performed by verifying said one time signature using said one time public key.
Claim 15
Independent Claim
93 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; authenticating one of said combined blocks by verifying a digital signature; authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks, wherein said ancillary information comprises a one time public key and a one time signature, and wherein authentication of said combined blocks is performed by verifying said one time signature using said one time public key.
Claim 16
Independent Claim
91 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; authenticating one of said combined blocks by verifying a digital signature; authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks, wherein said ancillary information in each of said combined blocks comprises either a hash, at least a part of a one time public key and at least a part of a one time signature.
Claim 17
Independent Claim
91 words
A method of authenticating a combined stream of data, comprising: decomposing said stream into a plurality of combined blocks, each of said combined blocks comprising consumable information and ancillary information; authenticating one of said combined blocks by verifying a digital signature; authenticating some of said combined blocks by using ancillary information extracted from said authenticated combined blocks, wherein said ancillary information in each of said combined blocks comprises either a hash, at least a part of a one time public key and at least a part of a one time signature.
References Cited (Backward Citations)
US5646997A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-27 | 2003-06-28 | 2003-12-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-27 | 2007-06-28 | 2007-12-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-27 | 2011-06-28 | 2011-12-28 | $7700.00 | Window Closed / Lapsed |