Abstract: A method of deterministically generating maximal nonlinear block substitution tables for a predetermined block size is disclosed. The method includes selecting a first generating function and selecting a second generating function. The method also includes selecting first and second sets of complete linearly independent numbers, and calculating first and second linear orthomorphisms from the generating functions and the sets of linearly independent numbers. The method further includes creating maximal nonlinear block substitution tables by combining the linear orthomorphisms. The block substitution tables are for use in encrypting clear text messages.

Abstract: The present invention is an apparatus and method of encryption. A first table comprising a set of 2.sup.n distinct n-bit input numbers and a first set of 2.sup.n distinct n-bit output numbers is received. A second table comprising of the set of 2.sup.n distinct n-bit input numbers and a second set of 2.sup.n distinct n-bit output numbers is also received. The first and second sets of 2.sup.n n-bit output numbers are each a one-to-one mapping of the set of 2.sup.n n-bit input numbers, and the second mapping of 2.sup.n n-bit output numbers is disjoint from the first mapping of 2.sup.n n-bit output numbers. The first and the second tables are combined and a fourth table of 2.sup.n pairs of (n+1)-bit numbers is generated by converting each of the 2.sup.n pairs of n-bit input numbers and each of the 2.sup.n pairs of n-bit output numbers in the third table, to (n+1)-bit numbers.

Abstract: A method and apparatus for inter-round mixing in iterated block substitution systems is disclosed. The method involves optimizing inter-round mixing so that each sub-block of data affects each other in the same way. This is accomplished by applying a quick trickle permutation or a quasi quick trickle permutation to blocks of data allocated to n individual substitution boxes.

Abstract: A method and apparatus for inter-round mixing in iterated block substitution systems is disclosed. The method involves optimizing inter-round mixing so that each sub-block of data affects each other in the same way. This is accomplished by applying a quick trickle permutation or a quasi quick trickle permutation to blocks of data allocated to n individual substitution boxes.

Abstract: A method and apparatus for inter-round mixing in iterated block substitution systems is disclosed. The method involves optimizing inter-round mixing so that each data bit affects each other data bit in the same way. This is accomplished by applying a quick trickle permutation or a quasi quick trickle permutation to the data bits undergoing block substitution allocated to n individual substitution boxes.

Abstract: Methods and apparatus for non-linearizing modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware and yet makes cryptanalysis more difficult. The basic block substitution, a one to one mapping of n-bit binary numbers onto themselves, is based on the fact that certain permutations of the n-bit binary numbers define linear orthomorphisms, which enable block substitution by modulo 2 addition of one permuted set of numbers to another. These equations representing the linear orthomorphism have an additive relationship when viewed as vectors, and in fact, form an additive group in the algebraic sense. The permutations of the n-bit binary numbers which define these linear orthomorphisms have the further property that any power of these permutations, that is, applying the permutations successively to the previously permuted numbers, generates a new linear orthomorphism.

Abstract: Methods and apparatus for non-linearizing modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware and yet makes cryptanalysis more difficult. The basic block substitution, a one to one mapping of n-bit binary numbers onto themselves, is based on the fact that certain permutations of the n-bit binary numbers define linear orthomorphisms, which enable block substitution by modulo 2 addition of one permuted set of numbers to another. These equations representing the linear orthomorphism have an additive relationship when viewed as vectors, and in fact, form an additive group in the algebraic sense. The permutations of the n-bit binary numbers which define these linear orthomorphisms have the further property that any power of these permutations, that is, applying the permutations successively to the previously permuted numbers, generates a new linear orthomorphism.

Abstract: Methods and apparatus for nonlinearizing modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware and yet makes cryptanalysis more difficult. The basic block substitution, a one to one mapping of n bit binary numbers onto themselves, is based on the fact that certain permutations of the n bit binary numbers define a block substitution by modulo 2 addition of one permuted set of numbers to another, and that a subset of these define equations having an additive relationship when viewed as vectors. This allows the simple changing of the transformation on a frequent basis. Then the equations are nonlinearized, also in an orderly and readily variable manner, so that the remainder of the set equations may no longer be generated from a limited subset of the equations. Various properties of the transformations and methods of using the same are disclosed.

Abstract: Methods and apparatus for modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware. The block substitution, a one to one mapping of n bit binary numbers onto themselves, is based on the fact that certain permutations of the n bit binary numbers define a block substitution by modulo 2 addition of one permuted set of numbers to another, and that a subset of these define equations having an additive relationship when viewed as vectors. This allows the simple changing of the transformation on a frequent basis. Various properties of the transformations and methods of using the same are disclosed.