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

2006-11-28

2006-11-28

Vu, Kim (Department: 2135)

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

C380S028000, C380S030000, C380S036000, C380S037000

Reexamination Certificate

active

07142671

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: 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: 5825886 (1998-10-01), Adams et al.
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: 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: 0 661 843 (1995-07-01), None
patent: 0 661 843 (1995-07-01), None
M. Morris Mano, “Digital Design Second Edition”, Prentice-Hall Inc, p. 173-175.
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.
Zheng Qi and Mark Buer, “Methods and Apparatus For Implementing a Crytography Engine”, U.S. Appl. No. 09/892,242, filed Jun. 26, 2001, 35 pages.
Bruce Schneier,Applied Cryptography, Protocols, Algorithms, and Source Code in C, Chapter 12, “ Data Encryption Standard (DES)”, 1996.
Jenkins, J.O.M;IC multiplexer increases analogue switching speeds; Electronic Engineering, Morgan-Grampian Ltd., London, vol. 45, No. 540; Feb. 1973, pp. 73-75; XP000807191; ISSN: 0013-4902.
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), Lafayette, LA, 11-13; Oct. 2000, pp. 374-383; XP002251022; ISBN: 0-7803-6488-0.
European Search dated Sep. 4, 2003, cited in corresponding European Patent No. 01309322.4-1525 filed Nov. 2, 2001.
Schneier, Bruce;Applied Cryptography Second Edition; 1996, John Wiley & Sons, Inc. U.S. XP002251024; p. 349.
Schneier, Bruce; Applied Cryptography Second Edition; 1996, John Wiley & Sons, Inc. U.S. XP002251024; p. 265-301.

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-3693705