Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Reexamination Certificate
2007-10-16
2007-10-16
Song, Hosuk (Department: 2135)
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
C380S028000, C380S037000, C380S046000, C708S492000, C713S189000
Reexamination Certificate
active
10170267
ABSTRACT:
A programmable data encryption engine for performing the cipher function of the data encryption standard (DES) algorithm includes a Galois field linear transformer system (GFLT) responsive to a first input data block to execute an E permutation to obtain an expanded data block and combine it with a key to obtain a second larger intermediate data block in one cycle; and further includes a parallel look-up table system for implementing the unique data encryption standard selection function(s) and for condensing the second larger intermediate data block to a third data block similar to the first input data block in a second cycle and submitting it to the Galois field linear transformer system to execute a second permutation in a third cycle resulting in a data encryption standard cipher function of the first input data block.
REFERENCES:
patent: 3303477 (1967-02-01), Voigt
patent: 3805037 (1974-04-01), Ellison
patent: 4322577 (1982-03-01), Brandstrom
patent: 4685132 (1987-08-01), Bishop et al.
patent: 4722050 (1988-01-01), Lee et al.
patent: 4847801 (1989-07-01), Tong
patent: 4852098 (1989-07-01), Brechard et al.
patent: 4918638 (1990-04-01), Matsumoto et al.
patent: 4975867 (1990-12-01), Weng
patent: 5062057 (1991-10-01), Blacken et al.
patent: 5095525 (1992-03-01), Almgren et al.
patent: 5101338 (1992-03-01), Fujiwara et al.
patent: 5214763 (1993-05-01), Blaner et al.
patent: 5379243 (1995-01-01), Greenberger et al.
patent: 5386523 (1995-01-01), Crook et al.
patent: 5446850 (1995-08-01), Jeremiah et al.
patent: 5502665 (1996-03-01), Im
patent: 5642367 (1997-06-01), Kao
patent: 5689452 (1997-11-01), Cameron
patent: 5696941 (1997-12-01), Jung
patent: 5754563 (1998-05-01), White
patent: 5832290 (1998-11-01), Gostin et al.
patent: 5890800 (1999-04-01), Meyer
patent: 5964826 (1999-10-01), Wei
patent: 5996057 (1999-11-01), Scales, III et al.
patent: 5996066 (1999-11-01), Yung
patent: 5999959 (1999-12-01), Weng et al.
patent: 6038577 (2000-03-01), Burshtein
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6067609 (2000-05-01), Meeker et al.
patent: 6121791 (2000-09-01), Abbott
patent: 6138208 (2000-10-01), Dhong et al.
patent: 6141786 (2000-10-01), Cox et al.
patent: 6199086 (2001-03-01), Dworkin et al.
patent: 6199087 (2001-03-01), Blake et al.
patent: 6199088 (2001-03-01), Weng et al.
patent: 6208163 (2001-03-01), Wittig et al.
patent: 6223320 (2001-04-01), Dubey et al.
patent: 6230179 (2001-05-01), Dworkin et al.
patent: 6246768 (2001-06-01), Kim
patent: 6279023 (2001-08-01), Weng et al.
patent: 6285607 (2001-09-01), Sinclair
patent: 6298136 (2001-10-01), Den Boer
patent: 6317763 (2001-11-01), Vatinel
patent: 6343305 (2002-01-01), Koç et al.
patent: 6349318 (2002-02-01), Vanstone et al.
patent: 6377969 (2002-04-01), Orlando et al.
patent: 6384713 (2002-05-01), Yu
patent: 6389088 (2002-05-01), Blois et al.
patent: 6415030 (2002-07-01), Matsui et al.
patent: 6434662 (2002-08-01), Greene et al.
patent: 6480845 (2002-11-01), Egolf et al.
patent: 6539477 (2003-03-01), Seawright
patent: 6587864 (2003-07-01), Stein et al.
patent: 6766344 (2004-07-01), Dubey et al.
patent: 6779011 (2004-08-01), Weng et al.
patent: 2002/0003876 (2002-01-01), Lim
patent: 2002/0021802 (2002-02-01), Muratani et al.
patent: 2002/0041685 (2002-04-01), McLoone et al.
patent: 2002/0051537 (2002-05-01), Rogaway
patent: 2002/0147825 (2002-10-01), Stein et al.
patent: 2002/0156823 (2002-10-01), Weng et al.
patent: 2002/0159599 (2002-10-01), Matsui et al.
patent: 2003/0039355 (2003-02-01), McCanny et al.
patent: 2003/0053623 (2003-03-01), McCanny et al.
patent: 2003/0105791 (2003-06-01), Stein et al.
patent: 2003/0110196 (2003-06-01), Stein et al.
patent: 2003/0115234 (2003-06-01), Stein et al.
patent: 2003/0133568 (2003-07-01), Stein et al.
patent: 2003/0140211 (2003-07-01), Stein et al.
patent: 2003/0140212 (2003-07-01), Stein et al.
patent: 2003/0140213 (2003-07-01), Stein et al.
patent: 2003/0149857 (2003-08-01), Stein et al.
patent: 2004/0210618 (2004-10-01), Stein et al.
patent: 2005/0058285 (2005-03-01), Stein et al.
patent: 00238810 (1987-09-01), None
patent: 1 246 389 (2002-10-01), None
patent: 2343281 (2000-05-01), None
patent: 11163262 (1999-06-01), None
patent: 11212451 (1999-08-01), None
patent: 2000-091435 (2000-03-01), None
patent: 2001-034167 (2001-02-01), None
patent: 2001-084242 (2001-03-01), None
McCanny et al., Foreign applicaiton (GB 0107592.8) for U.S. Appl. No. 2003/0053623, Mar. 27, 2001.
McCanny et al., Foreign application (GB 0108392.2) for U.S. Appl. No. 2003/0053623, Apr. 4, 2001.
Viktor Fischer,Realization of the Round 2 AES Candidates Using Altera FPGA, (Jan. 26, 2001) <http://esrc.nist.gov/CryptoToolkit/aes/roun2/conf3/papers/24-vfischer.pdf> (Micronic—Kosice, Slovakia).
Máire McLoone and J.V. McCanny,High Performance Single-Chip FPGA Rijndael Algorithm Implementations, CHES 2001 Proc, LNCS 2162, 65-76 (C.K. Koç et al. eds. May 16, 2001).
elixent,Changing the Electronic Landscape(2001) <http://www.elixent.com> (elixent—Bristol, UK).
elixent Application NoteJPEG Codec(Dec. 9, 2002) <http://www.elixent.com/assets/jpeg-coder.pdf> (elixent—Bristol, UK).
U.S. Appl. No. 10/440,330, filed May 16, 2003, Stein et al.
U.S. Appl. No. 10/395,620, filed Mar. 24, 2003, Stein et al.
V. Baumgarte et al.,PACT XPP—A Self-Reconfigurable Data Processing Architecture(Jun. 2001) <http://www.pactcorp.com/xneu/download/ersa01.pdf> (PACT XPP—Santa Clara, CA).
PACT Informationstechnologie GmbH,The XPP White Paper Release 2.1(Mar. 27, 2002) <http://www.pactcorp.com/xneu/download/xpp—white—paper.pdf> (PACT XPP—Santa Clara, CA).
Horng et al., IEEE,Fast Inverters and Dividers for Finite Field FG(2m), 1994 pp. 206-211.
Huang et al.,High-Speed Easily Testable Galois-Field Inverter, Sep. 2000, IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 48, No. 9, pp. 909-918.
Popovici et al., IEEE, Electronics Letters,Division Algorithm over GF(2m), Sep. 17, 1998, pp. 1843-1844.
Primo Haim
Stein Yosef
Analog Devices Inc.
Iandiorio & Teska
Shaw Yin-Chen
Song Hosuk
LandOfFree
Programmable data encryption engine does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Programmable data encryption engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable data encryption engine will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3901326