Methods and apparatus for implementing a cryptography engine

Details Methods and apparatus for implementing a cryptography engine Methods and apparatus for implementing a cryptography engine

2008-04-29

2008-04-29

Vu, Kim (Department: 2135)

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

C380S255000, C380S037000, C380S028000

Reexamination Certificate

active

07366300

ABSTRACT:
Methods and apparatus are provided for implementing a cryptography engine for cryptography processing. A variety of techniques are described. A cryptography engine such as a DES engine can be decoupled from surrounding logic by using asynchronous buffers. Bit-sliced design can be implemented by moving expansion and permutation logic out of the timing critical data path. An XOR function can be decomposed into functions that can be implemented more efficiently. A two-level multiplexer can be used to preserve a clock cycle during cryptography processing. Key scheduling can be pipelined to allow efficient round key generation.

REFERENCES:
patent: 4107469 (1978-08-01), Jenkins
patent: 4221474 (1980-09-01), Lermann et al.
patent: 4255811 (1981-03-01), Adler
patent: 4679213 (1987-07-01), Sutherland
patent: 5001753 (1991-03-01), Davio et al.
patent: 5365588 (1994-11-01), Bianco et al.
patent: 5469547 (1995-11-01), Pawlowski
patent: 5661807 (1997-08-01), Guski et al.
patent: 5671284 (1997-09-01), Buer
patent: 5727062 (1998-03-01), Ritter
patent: 5825886 (1998-10-01), Adams et al.
patent: 5835599 (1998-11-01), Buer
patent: 6028939 (2000-02-01), Yin
patent: 6138132 (2000-10-01), Lee et al.
patent: 6236686 (2001-05-01), Kamishima
patent: 6272221 (2001-08-01), Tsunoo
patent: 6320964 (2001-11-01), Callum
patent: 6424713 (2002-07-01), Sprunk
patent: 6567943 (2003-05-01), Barnhart et al.
patent: 6578150 (2003-06-01), Luyster
patent: 6591349 (2003-07-01), Steinman et al.
patent: 6760439 (2004-07-01), Windirsch
patent: 6769063 (2004-07-01), Kanda et al.
patent: 6792536 (2004-09-01), Teppler
patent: 6940975 (2005-09-01), Kawamura et al.
patent: 2001/0011251 (2001-08-01), Sugahara et al.
patent: 2002/0034295 (2002-03-01), Den Boer
patent: 2002/0106078 (2002-08-01), Qi et al.
patent: 2002/0106080 (2002-08-01), Qi et al.
patent: 0 661 843 (1995-07-01), None
patent: 0 661 843 (1999-11-01), None
M. Morris Mano, “Digital Design, second edition”, pp. 144 and 173, 1991.
http://www.itl.nist.gov/fipspubs/fip46-2.htm, pp. 1-16, last visit: Aug. 15, 2006.
Zheng Qi and Mark Buer, “Methods and Apparatus For Implementing a Cryptography Engine”, U.S. Appl. No. 09/892,240, filed Jun. 26, 2001, 35 pages.
Zheng Qi and Mark Buer, “Methods and Apparatus For Implementing a Cryptography Engine”, U.S. Appl. No. 09/892,310, filed Jun. 26, 2001, 39 pages.
Bruce Schneier,Applied Cryptography, Protocols, Algorithms, and Source Code in C, Chapter 12, “Data Encryption Standard (DES)”, 1996.
European Search Report dated Sep. 1, 2003 from corresponding European Patent Application No. 01309324.0-1525, filed Nov. 2, 2001.
Jenkins, et al.;I.C. multiplexer increases analogue switching speeds; Electronic Engineering; vol. 45, No. 540; Feb. 1973; pp. 73-75; XP-000807191.
McLoone et al.;A High Performance FPGA Implementation of DES; 2000 IEEE Workshop On Signal Processing Systems, SIPS 2000. Design and Implementation (CAT. No. 00TH8528), Oct. 2000; pp. 374-382 XP-002251022.
Schneier, Bruce;Applied Cryptography Second Edition; 1996, John Wiley & Sons, Inc. U.S. XP002251024; p. 349, 14.10 Theory of Black Cipher Design.
Schneier, Bruce; Applied Cryptography Second Edition; 1996, John Wiley & Sons, Inc. U.S. XP002251024; p. 265-301.
Schneier, Bruce; Applied Cryptography Second Edition; 1996, John Wiley & Sons, Inc. U.S. XP002251024; p. 349.

Affiliated with

Also associated with

Rating

Methods and apparatus for implementing a cryptography 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 Methods and apparatus for implementing a cryptography engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for implementing a cryptography engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2784303