Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1992-07-17
1994-05-31
Cain, David C.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 28, H04K 100
Patent
active
053176383
ABSTRACT:
ANSI X3.92 Data Encryption algorithm is public knowledge, and is widely used where data security and integrity is vital, such as commercial banks, secret service organizations etc. Even though this algorithm is feasible to implement in software, it is impractical to achieve desired performance for most of the applications. Hence, a hardware solution is highly recommended. Prior art DES hardware in CMOS technology served performance needs of low-end and mid-range systems only, due to the technology constraints. However, some of these constraints are removed through the technology breakthroughs and the current CMOS is well suited for high performance applications. While prior art DES designs allowed one round per cycle to minimize the cell count, the current technology allows of multiple rounds per cycle due to the denser CMOS chip technology. In order to maximize the number of rounds for a given cycle time, careful study of algorithm to determine the critical paths from a logic implementation perspective is required. This invention identifies one such path in f-function of the DES algorithm, where the expanded data and the key is XOR'd prior to entering S-function. It is mathematically proven that if the left half of the input data is expanded and XOR'ed with the second key at the same time the right half of the input data which is still going through its XOR, S-function, permute and expansion, then this expanded result can be immediately XOR'ed with the left input data being expanded and XOR'ed in parallel. The resulting output can be used as input to the next S-function, thus eliminating a stage of expansion and XOR logic for all subsequent S-function inputs in rounds 2 through 15.
REFERENCES:
patent: 3958081 (1976-05-01), Ehrsam et al.
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4612413 (1986-09-01), Robert et al.
patent: 4805216 (1989-02-01), Greenberg
patent: 4888800 (1989-12-01), Marshall et al.
patent: 4926478 (1990-05-01), Greenberg
patent: 4941176 (1990-07-01), Matyas et al.
patent: 5003597 (1991-03-01), Merkle
patent: 5008935 (1991-04-01), Roberts
patent: 5081678 (1992-01-01), Kaufman et al.
IBM TDB vol. 34 No. 12 May 1992 pp. 335-338 "Strong Cryptographic Coupling the Leftmost and Rightmost 64 Bits of Cryptographic Key".
Kao Chang Y.
Kodukula Sivarama K.
Kuruts James P.
Augspurger Lynn L.
Belk Michael E.
Cain David C.
International Business Machines - Corporation
LandOfFree
Performance enhancement for ANSI X3.92 data encryption algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Performance enhancement for ANSI X3.92 data encryption algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance enhancement for ANSI X3.92 data encryption algorithm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1633906