A New Method for Construction of Orthomorphic Permutations
一种新的正形置换构造方法

Orthomorphic permutations have important application in the design of cryptosystems. Based on the one-to-one corresponding relationship between orthomorphic permutations and transversals of orthomorphic Latin square, the construction issue for orthomorphic permutations is studied, a new construction method is proposed to construct a (n+1)-bit orthomorphic permutation from a n-bit one where n?1. The method extends to obtain a composite transversal of orthomorphic Latin square by employing a transversal of orthomorphic Latin square and its supplementary sequence transversal, based on composite transversal of , transversal of is constructed. Using the method, (n+1)-bit orthomorphic permutations from a n-bit one can be obtained.