US5608802A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data ciphering device
Assignee: Nokia Spain SA
•
Filing: 1994-12-27
•
Granted: 1997-03-04
•
Expires: 2014-12-27
Abstract
Abstract A data ciphering device that has special application in implementing the Digital European Cordless Telephone (DECT) standard data ciphering algorithm which requires a lengthy procedure of key loading and logic operations during the stages of pre-ciphering and ciphering which require clocks operating at different frequencies. The device performs parallel mode loading of the shift registers, with a ciphering keyword. It also calculates, in a first cycle, during the pre-ciphering, the values of the bits of each shift register that determine the value of the next shift in order to, in a second cycle, effect parallel mode shifting in these registers with a value equal to the sum of the two previous shift values. During the ciphering process, the shifting is done in the registers, in parallel mode and in a single data clock cycle, with a value equivalent to the serial value obtained by the algorithm.
Inventors
- 👤 Manuel J. Alvarez Alvarez
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 07:23
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; H04L2209/00; H04L2209/12; H04L2209/125; H04L2209/80
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
164 words
A data ciphering device comprising a number of shift registers (R1, R2, R3, R4), each having a respective plurality of bistables, each performing a variable number of shifts for each data period and providing respective intermediate feedback signals, the data ciphering device providing an output bit (DC) from a logical combination of some bits of the shift registers (R1, R2, R3, R4), the data ciphering device receiving an associated data clock signal (CKD), the data ciphering device having: means for performing a loading process where the shift registers (R1, R2, R3, R4) are loaded with a keyword contained in a keyword register (KW), means for performing a pre-ciphering process, and means for performing a ciphering process; said output bit (DC) being combined with an actual information bit (D) to be ciphered, wherein all of the shift registers R1, R2, R3, R4) and the respective plurality of bistables operate with a cadence that is determined by the frequency of the associated data clock signal (CKD).
Claim 2
Dependent Claim
164 words
A data ciphering device comprising a number of shift registers (R1, R2, R3, R4), each having a respective plurality of bistables, each performing a variable number of shifts for each data period and providing respective intermediate feedback signals, the data ciphering device providing an output bit (DC) from a logical combination of some bits of the shift registers (R1, R2, R3, R4), the data ciphering device receiving an associated data clock signal (CKD), the data ciphering device having: means for performing a loading process where the shift registers (R1, R2, R3, R4) are loaded with a keyword contained in a keyword register (KW), means for performing a pre-ciphering process, and means for performing a ciphering process; said output bit (DC) being combined with an actual information bit (D) to be ciphered, wherein all of the shift registers R1, R2, R3, R4) and the respective plurality of bistables operate with a cadence that is determined by the frequency of the associated data clock signal (CKD).
Claim 3
Dependent Claim
184 words
A device according to claim 1, wherein the means for performing the loading process of the shift registers (R1, R2, R3, R4) with the keyword contained in the keyword register (KW) takes place in a parallel mode by means of corresponding parallel load calculating circuits (CCP1, CCP2, CCP3, CCP4) that respond respectively to the following expressions: R1.sub.n+p =R1.sub.n ×(T1).sup.P +U1'.sub.n ; R2.sub.n+p =R2.sub.n ×(T2).sup.P +U2'.sub.n ; R3.sub.n+p =R3.sub.n ×(T3).sup.P +U3'.sub.n ; R4.sub.n+p =R4.sub.n ×(T4).sup.P +U4'.sub.n ; where, R1 n+p , R2 n+p , R3 n+p and R4 n+p are new values the shift registers (R1, R2, R3, R4) would have after p clock cycles in a serial load mode, transfer matrices (T1) P , (T2) P , (T3) P and (T4) P correspond to each generating polynomial but raised to a power p, and input vectors U1' n , U2' n , U3' n and U4' n , each having a corresponding length of a respective shift register (R1, R2, R3, R4) and being formed by the same number of consecutive bits of the keyword and being shifted p bits by each clock cycle.
Claim 4
Dependent Claim
22 words
A device according to claim 2, wherein the means for loading the keyword is done with equivalent shifts, p, of 16 bits.
Claim 5
Dependent Claim
100 words
A device according to claim 1, wherein the means for performing the pre-ciphering process includes corresponding parallel shift combinational circuits (RC1, RC2, C3, RC4) for making, in a first cycle, a calculation in parallel mode of the valve of bits in the shift registers (R1, R2, R3, R4) that permits the value of a next shift to be determined and, for making, in a second cycle, starting with previous values in the shift registers (R1, R2, R3, R4) and also in a parallel mode, a serial shift that is equivalent to a sum of two consecutive shift values obtained previously.
Claim 6
Dependent Claim
90 words
A device according to claim 1, wherein the means for performing the ciphering process includes an output circuit (S) for performing a logical function, which is subsequently combined in an exclusive-OR gate with input data (D) in order to obtain a ciphered output data signal (DC), and also includes individual parallel shift combinational circuits (RC1, RC2, RC3, RC4) for performing an equivalent serial shift of the shift registers (R1, R2, R3, R4) in parallel mode and in a single clock cycle corresponding to the value obtained according to an algorithm.
References Cited (Backward Citations)
US4188506A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-03 | 2000-09-02 | 2001-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-03 | 2004-09-02 | 2005-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-03 | 2008-09-02 | 2009-03-04 | $7700.00 | Window Closed / Lapsed |