布尔置换的构造及其计数

Construction and enumeration of Boolean permutations

布尔置换在密码体制设计中有很重要的应用。给出了两种构造布尔置换的新方法,解决了这两种方法构造的布尔置换的计数问题。将这两种构造方法与武传坤、邢育森、温巧燕以及Kim等人的构造方法进行了比较,结果表明这两种构造方法实际上推广了这些文献中的结论。

Boolean permutations have very important applications in cryptosystems.Two new methods for constructing Bool-ean permutations are proposed,and the enumeration problem of Boolean permutations constructed by these methods is solved.Furthermore,the new methods are compared with Wu,Xing,Wen,Kim et al’s methods.It is shown that new methods actuallygeneralize relational conclusions in these references.