Linear transformation for symmetric-key ciphers

Details Linear transformation for symmetric-key ciphers Linear transformation for symmetric-key ciphers

2001-08-01

2008-11-11

Moise, Emmanuel L (Department: 2137)

Cryptography

Communication system using cryptography

Symmetric key cryptography

C380S044000

Reexamination Certificate

active

07450720

ABSTRACT:
A method of generating a linear transformation matrix A for use in a symmetric-key cipher includes generating a binary [n,k,d] error-correcting code, where k<n<2k, and d is the minimum distance of the binary error-correcting code. The code is represented by a generator matrix GεZ2k×nin a standard form G=(Ik∥B), with BεZ2k×(n−k). The matrix B is extended with 2k−n columns such that a resulting matrix C is non-singular. The linear transformation matrix A is derived from matrix C. Preferably, the error correcting code is based on an XBCH code.

REFERENCES:
patent: 5640455 (1997-06-01), Shimada
patent: 5991414 (1999-11-01), Garay et al.
patent: 6363485 (2002-03-01), Adams et al.
patent: 1065593 (2001-01-01), None
Rijmen et al, “The Cipher SHARK”, 1996, pp. 1-13.
Loureiro et al, “Function Hiding Based on Error Correcting Codes”, Jul. 1999, pp. 1-7.
Isaka et al, “Multilevel Coded Modulation for Unequal Error Protection and Multistage Decoding—Part II”, Jul. 1999, pp. 1-2, 24.
Williams, “Turbo Product Code Tutorial”, May 1, 2000, pp. 1, 38.
FOLDOC, “brute force”, Feb. 14, 1995, pp. 1-2.
Knudsen et al, “Hash Functions on Block Ciphers and Quaternary Codes,” 1996, pp. 1-14.
Knudsen et al, “Fast and Secure Hashing Based on Codes,” 1997, pp. 1-14.
Youssef et al, “On the Design of Linear Transformations for Substitution Permutation Encryption Networks,” Aug. 28, 1997, pp. 1-9.

Affiliated with

Also associated with

Rating

Linear transformation for symmetric-key ciphers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linear transformation for symmetric-key ciphers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear transformation for symmetric-key ciphers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4041929