 |
|
|
|
|
|
 Title: |
US5398284:
Cryptographic encoding process
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Koopman, Jr., Philip J.; Hebron, CT
Finn, Alan M.; Amston, CT
|
| Assignee: |
United Technologies Automotive, Inc., Dearborn, MI
other patents from UNITED TECHNOLOGIES AUTOMOTIVE, INC. (597540) (approx. 411)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1995-03-14
/ 1993-11-05
|
| Application Number: |
US1993000148667
|
| IPC Code: |
Advanced:
G09C 1/00;
H03M 13/00;
H04L 9/06;
H04L 9/26;
Core:
H04L 9/18;
more...
IPC-7:
H04K 1/00;
H04L 9/00;
|
| ECLA Code: |
H04L9/26;
|
| U.S. Class: |
Current:
380/028;
380/263;
Original:
380/028;
380/004;
380/049;
380/050;
|
| Field of Search: |
380/028,4,49,50,30,29,37
|
| Priority Number: |
| 1993-11-05 |
US1993000148667 |
|
| Abstract: |
The digital information is encrypted by first performing a preselected number of CRC iterations or partial convolutions by multiplication with a mask in the Galois Field. Before the CRC operation is completed, the intermediate resultant is subjected to an Integer Ring operation, such as addition, which injects a nonlinearity over the Galois Field due to possible arithmetic carry operations. After the Integer Ring operation, the Galois Field CRC process is continued to completion. The result is an encrypted value which is not readily decrypted by Galois Field techniques.
|
| Attorney, Agent or Firm: |
Harness, Dickey & Pierce ;
|
| Primary / Asst. Examiners: |
Cain, David C.;
|
| Maintenance Status: |
CC Certificate of Correction issued
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 9 known family members
|
First Claim:
Show all 10 claims |
What is claimed is:
1. A method of encrypting digital information comprising a first predetermined number of bits, comprising:
- selecting a mask comprising a second predetermined number of bits;
- representing the digital information and the mask in a Galois field and commencing a convolution operation of the digital information with the mask by multiplying and adding in the Galois field a first portion of the first predetermined number of bits with a first portion of the second predetermined number of bits to obtain a first resultant;
- temporarily halting said convolution operation after a predetermined number of intermediate steps or shifts;
- selecting an offset integer of a third predetermined number of bits;
- representing the first resultant and the offset integer in the integer ring and performing an integer ring operation between the first resultant and said offset integer to obtain a second resultant of the first predetermined number of bits;
- substituting said second resultant for said first resultant;
- representing the second resultant and the mask in the Galois field and resuming said convolution operation using said second resultant in place of said first resultant by multiplying and adding in the Galois field the remaining portion of the first predetermined number of bits of the second resultant with the remaining portion of the second predetermined number of bits of the mask to obtain encrypted digital information.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 19 U.S. patent(s) that reference this one
|
