Cryptography – Communication system using cryptography – Symmetric key cryptography
Reexamination Certificate
2007-11-06
2007-11-06
Sheikh, Ayaz (Department: 2131)
Cryptography
Communication system using cryptography
Symmetric key cryptography
Reexamination Certificate
active
09762555
ABSTRACT:
A method of deterministically generating maximal nonlinear block substitution tables for a predetermined block size is disclosed. The method includes selecting a first generating function and selecting a second generating function. The method also includes selecting first and second sets of complete linearly independent numbers, and calculating first and second linear orthomorphisms from the generating functions and the sets of linearly independent numbers. The method further includes creating maximal nonlinear block substitution tables by combining the linear orthomorphisms. The block substitution tables are for use in encrypting clear text messages.
REFERENCES:
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4316055 (1982-02-01), Feistel
patent: 5038376 (1991-08-01), Mittenthal
patent: 5214704 (1993-05-01), Mittenthal
patent: 5317639 (1994-05-01), Mittenthal
patent: 5623549 (1997-04-01), Ritter
patent: 5647001 (1997-07-01), Mittenthal
patent: 5724428 (1998-03-01), Rivest
patent: 5778074 (1998-07-01), Garcken et al.
patent: 5796837 (1998-08-01), Kim et al.
patent: 5835600 (1998-11-01), Rivest
patent: 6031911 (2000-02-01), Adams et al.
patent: 6035042 (2000-03-01), Mittenthal
patent: 6075865 (2000-06-01), Scheidt et al.
patent: 6182216 (2001-01-01), Luyster
patent: 6199162 (2001-03-01), Luyster
patent: 6249582 (2001-06-01), Gilley
patent: 6578150 (2003-06-01), Luyster
patent: 7079651 (2006-07-01), Den Boer
patent: 2001/0019610 (2001-09-01), Shimoyama
patent: 0 503 119 (1992-09-01), None
patent: WO 00/10285 (2000-02-01), None
Carter, G., et al.,Use of Latin Squares in the Design of Block Ciphers, 1999.
Ritter, T.,Practical Latin Square Combiners, A Ciphers By Ritter Page, 1998, 1-10, http://www.io.com/˜ritter/ARTS/PRACTLAT.HTM.
Mittenthal, L.,Orthomorphic Block Substitutions, p. 1-30 Revised 1994, Teledyne Electronic Systems, Newbury Park, CA.
Mittenthal,Block Substitutions Using Orthomorphic Mappings,Advances in Applied Mathematics 16, 59-71 (1995).
Mittenthal,Cryptographers Track Statistically Efficient Inter-Round Mixing in Block Substitution Devices,1996, Teledyne Electronic Technologies, Newbury Park, CA.
Johnson, D.M. et al., Canada J. Mathematics 1961, vol. 13, pp. 356-376.
Gu Dawu, Journal of Xidian University, Feb. 1999, vol. 26, No. 1 pp. 40-43.
Kirkpatrick & Lockhart Preston Gates & Ellis LLP
LaForgia Christian
Sheikh Ayaz
Teledyne Technologies Incorporated
LandOfFree
Deterministically generating block substitution tables which... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Deterministically generating block substitution tables which..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deterministically generating block substitution tables which... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3882721