IP Library Granted Patent US 7,801,307
Granted Patent B2
US 7,801,307 · App. 11/193,554 · Granted Sep 21, 2010

Method of symmetric key data encryption

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,801,307
App. No.
11/193,554
Granted
Sep 21, 2010
Kind
B2
Abstract

A method of symmetric key encryption involves using a composition of transformations leading to an enhanced homophonic substitution, wherein the mapping of characters varies depending on the sequence of characters in the message text. In carrying out the method, encryption keys are first generated. Then, a polyalphabetic substitution is performed, which involves XOR'ing (e.g., a Boolean logical exclusive OR operation/calculation) the plaintext data elements with the generated keys. Next, the storage format is changed, from big-endian to little-endian or vice versa, and the data is stored in one or more square matrices. Finally, enhanced homophonic substitution is performed, meaning that for each element, the subset to which the element can be mapped to in the co-domain is the entire co-domain itself, thus providing the largest possible subset for the given co-domain. In other words, any given element in the domain can be mapped to any of the elements of the co-domain.

Claims (24)

1. A method of encrypting a plurality of data elements, said method comprising:

mapping, using a processor, each of the plurality of data elements from a domain to one of a plurality of co-domain elements, wherein each of the plurality of data elements are mappable to any of the plurality of co-domain elements, wherein the co-domain element to which one of the plurality of data elements is mapped changes depending on the sequence of the plurality of data elements in the domain, and wherein the step of mapping further comprises:

arranging, using the processor, the plurality of data elements into a plurality of cells in at least one square matrix;

calculating, using the processor, a portion of the data element arranged in each of the plurality of cells using a linear equation, wherein the portion of the data element arranged in each of the plurality of cells is less than the whole of the data element arranged in each of the plurality of cells; and

swapping, using the processor, the calculated portion of the data element arranged in each of the plurality of cells in exclusive pairs across a diagonal of the at least one square matrix, wherein the linear equation changes with each swap based on the sequence of the plurality of data elements in the domain.

2. The method of claim 1 wherein:

the data element arranged in each of the plurality of cells is a binary number longer than four bits; and

the calculated portion of the data element arranged in each of the plurality of cells for swapping is a nibble of four bits, said four bits being consecutive or non-consecutive.

3. The method of claim 1 comprising:

generating, using the processor, one or more keys; and

performing, using the processor, a polyalphabetic substitution operation on the plurality of data elements based on the one or more keys;

wherein the linear equation is based at least in part on at least one of the keys.

4. The method of claim 3 wherein:

the data element arranged in each of the plurality of cells is a binary number longer than four bits; and

the calculated portion of the data element arranged in each of the plurality of cells for swapping is a nibble of four consecutive or non-consecutive bits.

5. The method of claim 1 comprising:

generating, using the processor, one or more keys; and

performing, using the processor, a polyalphabetic substitution operation on the plurality of data elements based on the one or more keys, wherein the linear equation is based at least in part on at least one of the keys.

6. A computer readable medium comprising instructions according to the method of claim 1 .

7. A method of encrypting data comprising: mapping, using a processor, the data from a domain to one of a plurality of co-domain elements, wherein the data is mappable to any of the plurality of co-domain elements, wherein the step of mapping further comprises:

dividing, using a processor, the data between a plurality of cells in at least one square matrix, wherein the plurality of cells in each of the at least one square matrix form exclusive pairs consisting of a first group and a second group;

selecting, using the processor, a portion of the data divided in each of the plurality of cells using a linear equation, wherein the portion of the data divided in each of the plurality of cells is less than the whole of the data divided in each of the plurality of cells;

swapping, using the processor, the selected portion of the data divided in each of the plurality of cells from the first group with a respective portion of the data divided in the respective plurality of cells from the second group; and

changing, using the processor, the linear equation with each swap.

Assignments (2)
MERGER Recorded Aug 4, 2010
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 024788/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2005
From: BANTWAL, JAYADEEP
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 016833/0850 →