Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2011-03-22
2011-03-22
Smithers, Matthew B (Department: 2437)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C380S037000
Reexamination Certificate
active
07913083
ABSTRACT:
A combinatorial key-dependent network suitable for the encryption/decryption of data on buses and in memories of data-processing devices, has a number of layers, where each layer has a number of elementary building blocks operating on very small block sizes. A generic building block acts on a small number of input data bits, which are divided into two groups of m and n bits, respectively. The m input bits, which are passed to the output intact, are used to select k out of 2mk key bits by a multiplexer circuit; the k bits are then used to select an (n×n)-bit reversible transformation acting on the remaining n input bits to produce the corresponding n output bits. The total number of the key bits in the building block is thus 2mk, which can easily he made larger that m+n. An inverse building block is the same except that the reversible transformations are replaced by their inverses.
REFERENCES:
patent: 4195200 (1980-03-01), Feistel
patent: 5261003 (1993-11-01), Matsui
patent: 5825888 (1998-10-01), Kimura et al.
patent: 5850452 (1998-12-01), Sourgen et al.
patent: 5943421 (1999-08-01), Grabon
patent: 6314187 (2001-11-01), Menkhoff et al.
patent: 6804355 (2004-10-01), Graunke
patent: 7216285 (2007-05-01), Chen
patent: 7308099 (2007-12-01), Allamanche et al.
patent: 7366300 (2008-04-01), Qi et al.
patent: 2002/0009196 (2002-01-01), Lim
patent: 2002/0012430 (2002-01-01), Lim
patent: 2002/0106078 (2002-08-01), Qi et al.
patent: 2002/0166058 (2002-11-01), Fueki
patent: 2003/0005313 (2003-01-01), Gammel et al.
patent: 2003/0005314 (2003-01-01), Gammel et al.
patent: 2003/0108195 (2003-06-01), Okada et al.
patent: 2003/0115534 (2003-06-01), Kojima et al.
patent: 2003/0198345 (2003-10-01), Van Buer
patent: 2003/0231766 (2003-12-01), Hanounik
patent: 2004/0228493 (2004-11-01), Ma
patent: 2005/0147242 (2005-07-01), Rueping
Viktor Fisher and Milos Drukarovsky, Two methods of Ringael Implementation in Reconfigurable Hardware, 2001, sprinnger-verlag Berlin Heidelberg 2001.
Alfred J. Menezes, Applied Cryptography, 1997 by CRC press LLC. p. 250-254.
Jovan D. Golic, DeKaRT: A New Paradigm for Key-Dependent Reversible Circuits , 2003, CHES 2003, Spinger-Verlag Berlin Heidelberg 2003, pp. 98-112.
Schneier; “Still Other Block Ciphers”; Applied Cryptography Second Edition, John Wiley & Sons, pp. 331-332, 346-351 and 357-363, (1996).
Menezes; “Chapter, 7, Block Ciphers”; Handbook of Applied Cryptography, CRC Press, Chapter 7, pp. 250 and 251.
Daemen et al.“The Design of Rijndael”; The Advanced Encryption Standard, Information Security and Crytography, Springer Verlag, pp. 31-51, (2000).
U.S. Department of Commerce/National Institute of Standards and Technology; “Data Encryption Standard (DES)”; FIPS PUB 46-3, pp. 1-22, (1999).
Brier et al.; “Fast Primitives for Internal Data Scrambling in Tamper Resistant Hardware”; CHES 2001, LNCS 2162, pp. 16-27, (2001).
Communication from European Patent Office pursuant to Article 94(3) EPC, mailed Dec. 16, 2008 in corresponding Application No. 03758653.4 (5 pages).
Menezes; “Chapter 7, Block Ciphers”; Handbook of Applied Cryptography, CRC Press, Chapter 7, pp. 250-256 (1997).
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Sholeman Abu
Smithers Matthew B
Telecom Italia S.P.A.
LandOfFree
Secret-key-controlled reversible circuit and corresponding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Secret-key-controlled reversible circuit and corresponding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secret-key-controlled reversible circuit and corresponding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2720244