Block cipher system for data security

Details Block cipher system for data security Block cipher system for data security

1975-02-24

1976-05-18

Birmiel, Howard A.

Telegraphy

Systems

Printing

3401725, H04K 100

Patent

active

039580814

ABSTRACT:
A device for ciphering message blocks of data bits under control of a cipher key. The cipher device performs an enciphering process for each message block of data by carrying out a predetermined number of iteration operations in the first of which a first half of the message block of data bits is first expanded by duplicating predetermined ones of the data bits. The data bits of the expanded message block are combined by modulo-2 addition with an equal number of cipher key bits, selected in accordance with an arbitrary but fixed permutation, to produce a plurality of multi-bit segments forming the arguments for a plurality of different nonlinear substitution function boxes. The substitution boxes perform a plurality of nonlinear transformation functions to produce a substitution set of bits which are equal in number to the number of data bits in the first half of the message block. The substitution set of bits is then subjected to a linear transformation in accordance with an arbitrary but fixed permutation. The combined nonlinear transformation and linear transformation results in a product block cipher of the first half of the message block. The second half of the message block is then modified by modulo-2 addition with the product block cipher of the first half of the message block to produce a modified second half of the message. The modified second half of the message block then replaces the first half of the message block which at the same time replaces the second half of the message block in preparation for the next iteration operation. During the next iteration operation, the cipher key bits are shifted according to a predetermined shift schedule to provide a new set of permuted cipher key bits. The modified second half of the message block is then used with the new set of permuted cipher ket bits in a similar product block cipher operation, the result of which is used to modify the first half of the message block. The modified first half of the message block then replaces the modified second half of the message block which at the same time replaces the first half of the message block in preparation for the next iteration operation. During each of the remaining iteration operations of the enciphering process except the last, the cipher key bits are shifted according to the predetermined shift schedule, a modified half of the message block is remodified according to a product block cipher of the previously modified half of the message block and the resulting remodified half of a message block is effectively transposed with the previously modified half of the message block. During the last iteration operation, the cipher key bits are shifted a last time according to the shift schedule and a last remodification of a modified half of the message block is performed according to a product block cipher of the previously modified half of the message block but the resulting remodified half of the message block and the previously modified half of the message block are not transposed and now constitute the enciphered version of the original message block. Deciphering an enciphered message block is carried out by the same series of iteration operations under control of the same cipher key shifted during the iteration operations according to a predetermined shift schedule in a direction opposite to that in the enciphering process to reverse the enciphering process and undo every iteration that was carried out in the enciphering process to produce a resulting message block identical with the original message block.

REFERENCES:
patent: 3798359 (1974-03-01), Feistel
patent: 3798360 (1974-03-01), Feistel
"Communication Theory of Secrecy Systems," Shannon, Bell System Technical Journal, Vol. 28, pp. 656-715, 1949.
"Cryptography and Computer Privacy, Feistel," Scientific American, Vol. 228, No. 5, pp. 15-23, 1973.

Affiliated with

Also associated with

Rating

Block cipher system for data security does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block cipher system for data security, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block cipher system for data security will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2237506