布尔置换的构造及其计数

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (13): 103-105.

布尔置换的构造及其计数

张海模1，郑浩然2

1.黄淮学院，河南驻马店 463000
2.信息工程大学电子技术学院，郑州 450004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-01 发布日期:2011-05-01

Construction and enumeration of Boolean permutations

ZHANG Haimo1，ZHENG Haoran2

1.Huanghuai University，Zhumadian，Henan 463000，China
2.Institute of Electronic Technology，Information Engineering University，Zhengzhou 450004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-01 Published:2011-05-01

摘要/Abstract

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

关键词: 布尔置换, 平衡函数, 构造, 计数

Abstract: Boolean permutations have very important applications in cryptosystems.Two new methods for constructing Boolean 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 actually generalize relational conclusions in these references.

Key words: Boolean permutation, balanced function, construction, enumeration

张海模1，郑浩然2. 布尔置换的构造及其计数[J]. 计算机工程与应用, 2011, 47(13): 103-105.

ZHANG Haimo1，ZHENG Haoran2. Construction and enumeration of Boolean permutations[J]. Computer Engineering and Applications, 2011, 47(13): 103-105.

[1]	陈明月，刘三阳. 自适应流形学习在故障诊断中的应用[J]. 计算机工程与应用, 2021, 57(3): 247-252.
[2]	左健豪，姜文刚. 自适应融合特征的人群计数网络[J]. 计算机工程与应用, 2021, 57(21): 203-208.
[3]	章铁飞，徐斌. 利用内存行激活信息的DRAM行扰动问题研究[J]. 计算机工程与应用, 2021, 57(17): 269-274.
[4]	吴青科，吴晓，袁雨阳，官锌强. 结合神经网络与多列特征图聚合的人群计数[J]. 计算机工程与应用, 2020, 56(4): 214-218.
[5]	徐晓涛，孙亚东，章军. 基于YOLO框架的血细胞自动计数研究[J]. 计算机工程与应用, 2020, 56(14): 98-103.
[6]	南昊，仝明磊，范绿源，李敏. 多任务多层级CNN在人群计数中的应用[J]. 计算机工程与应用, 2019, 55(23): 182-187.
[7]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[8]	刘津霖，付光远，李海龙，汪洪桥. 基于改进投票专家算法的专有协议模糊测试方法[J]. 计算机工程与应用, 2018, 54(12): 93-99.
[9]	苗德成1，奚建清2，刘新盛3. Fibrations理论在索引归纳数据类型语法构造中的应用[J]. 计算机工程与应用, 2017, 53(4): 70-74.
[10]	林静，吴锡生. 基于虚拟样本的改进人脸识别算法研究及应用[J]. 计算机工程与应用, 2017, 53(23): 123-128.
[11]	程茜1，于慧2. 两个非对称图量子MDS码的构造[J]. 计算机工程与应用, 2017, 53(19): 61-64.
[12]	宋丽君，蒋建虎. 小波阈值降噪中阈值函数族的一般构造方法[J]. 计算机工程与应用, 2017, 53(19): 236-240.
[13]	冯彦卿，王伦文. 基于构造型云神经网络的电磁环境评估方法[J]. 计算机工程与应用, 2017, 53(16): 211-215.
[14]	付盼月，刘伟. 基于分圆陪集非二进制量子码的构造方法[J]. 计算机工程与应用, 2016, 52(9): 84-87.
[15]	杨超. 基于多种技术的混合式程序代码抄袭检测方法[J]. 计算机工程与应用, 2016, 52(18): 222-227.