US4262358A
Expired / Lapsed
US
⏱️ 0.0 years remaining
DES Parity check system
Assignee: Motorola Solutions Inc
•
Filing: 1979-06-28
•
Granted: 1981-04-14
•
Expires: 1999-06-28
Abstract
Abstract A system for providing on-line parity checking in data encryption/decryption systems such as DES and which is especially useful where multiple stage shifting is accomplished on a single clock input to the algorithm shift register of such a system. The parity system provides for simultaneous parity checks on a plurality of bytes where the bits of each byte are distributed through the algorithm shift register in a pseudorandom pattern.
Inventors
- 👤 Joseph T. Marino, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 09:54
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L2209/00; H04L2209/12; H04L2209/34
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
112 words
A parity checking system for a plurality of input data bytes, each of said plurality of bytes comprising a plurality of bits capable of having parity, the combination comprising: segmented shift register for storing and shifting the plurality of bytes in a predetermined pseudo-random pattern; and a pluraity of tree means for checking parity of at least two of this plurality of bytes in said segmented shift register means in a single clock time frame, each of said tree means having input connections to said segmented shift register means according to a connection pattern, said connection pattern being cooperative with said predetermined pseudo-random byte shift pattern in said segmented shift register means.
Claim 2
Dependent Claim
112 words
A parity checking system for a plurality of input data bytes, each of said plurality of bytes comprising a plurality of bits capable of having parity, the combination comprising: segmented shift register for storing and shifting the plurality of bytes in a predetermined pseudo-random pattern; and a pluraity of tree means for checking parity of at least two of this plurality of bytes in said segmented shift register means in a single clock time frame, each of said tree means having input connections to said segmented shift register means according to a connection pattern, said connection pattern being cooperative with said predetermined pseudo-random byte shift pattern in said segmented shift register means.
Claim 3
Dependent Claim
58 words
The parity checking system according to claim 1 wherein the segmented shift register means is arranged to provide a series of multiple place shifts being equal in number to at least two shift places and wherein said plurality of tree means is equal in number to said number of shift places of said at least two shift places.
Claim 4
Dependent Claim
35 words
The parity checking system according to claim 2 wherein said series of multiple place shifts are equal to two and said number of said number of said plurality of tree means is equal to two.
Claim 5
Dependent Claim
101 words
The parity checking system according to claim 2 or 3 further comprising: means for outputting a sequential series of parity true signals, each of said series of parity true signals being responsive to a successful parity check of at least two bytes of said input data bytes by said plurality of tree means; means for counting said sequential series of parity true signals from said outputting means; and means for sensing a predetermined count of said counting means within a predetermined time period and for indicating that all of said input data bytes have good parity during said predetermined time period.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-04-13 | 1984-10-13 | 1985-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-04-13 | 1988-10-13 | 1989-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-04-13 | 1992-10-13 | 1993-04-14 | $7700.00 | Window Closed / Lapsed |