5398284 : Cryptographic encoding process
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.
- 2. The method of claim 1 wherein said digital information is an access
code.
- 3. The method of claim 1 wherein said integer ring operation is an integer
addition operation.
- 4. The method of claim 1 wherein said integer ring operation includes a
carry operation.
- 5. The method of claim 1 wherein said integer ring operation alters the
bits of the first resultant field in a data-dependent manner.
- 6. The method of claim 1 wherein said convolution operation is performed
using a cyclic redundancy code process.
- 7. The method of claim 1 further comprising selecting a first value; using
said first value to determine said predetermined number of intermediate steps or
shifts and providing said first value as a key to decrypt said encrypted digital
information.
- 8. The method of claim 1 further comprising selecting a first value; using
said first value in performing said integer ring operation and providing said
first value as a key to decrypt said encrypted digital information.
- 9. The method of claim 1 wherein said integer ring operation is an integer
addition operation and wherein said offset integer comprises a fewer number of
bits than said first resultant.
- 10. The method of claim 1 wherein said integer ring operation is an integer
addition operation and wherein any carry bit resulting from such addition is
ignored.