含无关项布尔函数的对称变量检测算法

发布时间：2018-06-04 13:59

  本文选题：对称变量 + 有序特征值矩阵　； 参考：《浙江大学学报(理学版)》2017年02期

【摘要】：为简化布尔函数中12类对称变量的检测过程,提出了含无关项布尔函数基于最小项展开系数的对称变量检测算法.该算法通过判别布尔函数有序特征值矩阵的约束条件以实现对称变量的快速检测.应用结果表明,与现有方法相比,算法在适用的布尔函数变量数、检测类型、检测含无关项布尔函数和检测过程的复杂度方面表现较优.
[Abstract]:In order to simplify the detection process of 12 classes of symmetric variables in Boolean functions, an algorithm for detecting symmetric variables based on the least expansion coefficients of Boolean functions with independent terms is proposed. The algorithm can quickly detect symmetric variables by judging the constraints of ordered eigenvalue matrices of Boolean functions. The application results show that compared with the existing methods, the algorithm performs better in the number of Boolean function variables, the type of detection, the detection of Boolean functions with irrelevant items and the complexity of the detection process.
【作者单位】： 浙江旅游职业学院信息中心;浙江大学信息中心;
【基金】：国家自然科学基金资助项目(61471314) 浙江省公益技术研究社会发展项目(2014C33042)
【分类号】：O174

【相似文献】

相关期刊论文 前10条

1 曹浩;魏仕民;卓泽鹏;王会歌;;具有最大代数免疫阶的布尔函数的新构造[J];北京大学学报(自然科学版);2010年05期

2 屈仁春;;关于布尔函数串的一些性质[J];西南民族大学学报(自然科学版);2012年05期

3 刘永才;布尔函数的单调分解定理[J];自然杂志;1984年11期

4 刘永才;布尔函数的其他单调分解定理[J];自然杂志;1985年06期

5 刘永才;广义布尔函数的结构[J];自然杂志;1987年02期

6 杨义先;;n元H-布尔函数[J];北京邮电学院学报;1988年03期

7 刘永才;布尔函数单调分解的直接方法(Ⅱ)[J];应用科学学报;1990年02期

8 刘永才;布尔函数的变元可分离扩张[J];自然杂志;1991年04期

9 刘永才;布尔函数的变元分离分解[J];应用科学学报;1992年04期

10 王开民;固定权值的可分布尔函数的计数[J];枣庄师专学报;2001年05期

相关会议论文 前10条

1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 李卫卫;王卓;张志杰;;导数和e-导数在研究H布尔函数中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

3 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

5 李世取;滕吉红;谭会义;;仅在{O,α}点不满足扩散准则的布尔函数的结构特征[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

7 肖建龙;李艳春;张鹰;;关于q值Bent函数的一些研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年

8 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年

9 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

10 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

相关博士学位论文 前10条

1 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年

2 苏四红;几类具有良好密码学性质的布尔函数的构造[D];西南交通大学;2015年

3 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年

4 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年

5 何业锋;特殊性质的布尔函数构造与序列设计[D];西安电子科技大学;2012年

6 陈华瑾;抗代数攻击布尔函数的构造与分析[D];解放军信息工程大学;2013年

7 屈龙江;布尔函数的代数免疫度与非线性度[D];国防科学技术大学;2007年

8 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年

9 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年

10 唐灯;流密码设计中布尔函数的构造与分析[D];西南交通大学;2015年

相关硕士学位论文 前10条

1 冀会芳;布尔函数零化子的构造和代数免疫最优布尔函数的构造[D];解放军信息工程大学;2007年

2 张特;两类最优代数免疫布尔函数的构造[D];西安电子科技大学;2014年

3 蒋福强;满足严格雪崩准则的高非线性弹性函数构造[D];西安电子科技大学;2014年

4 刘海波;信息安全中删位纠错码与MAI函数的构造[D];四川师范大学;2015年

5 赵石磊;概率布尔网络简化及其相关控制问题研究[D];山东大学;2016年

6 崔玮;一类平衡对称布尔函数的构造和计数[D];黑龙江大学;2016年

7 刘亚静;一类密码函数的GAC性质分析[D];西安电子科技大学;2015年

8 曹中伟;严格平衡雪崩布尔函数及密码学性质研究[D];杭州电子科技大学;2016年

9 司春景;布尔函数性质之间关系的研究[D];河北工程大学;2008年

10 万鑫;布尔函数的代数免疫性研究[D];西安电子科技大学;2009年

，

本文编号：1977619