The data base of selected permutations

Abstract

The so called selected permutations, which can be used to compose S-boxes in the DES-like ciphers, are classified under the action of a transformation group G*. A method for building up a data base of the selected permutations is given. In fact, we have built up a data base which consists of one representative from each of the G*-equivaIent classes, it turns out that the data base is of size 17433 and can be easily memorized by the help of a small magnetic disc. The constructed data base together with the applications of the group G* will produce totally 17433×3×29 selected permutations, which can be used to provide ready raw material for composing S-boxes.