相关免疫函数的一种构造方法

相关免疫是前馈网络流密码抵抗相关攻击的一种能力。寻找具有相关免疫性能流密码生成器具有实践意义和理论意义。本文给出构造相关免疫函数的一种算法。     

相关免疫函数的特征与构造

本文首先给出了布尔函数是m阶相关免疫的充要条件,其次介绍了一种从两个n个变元的m阶相关免疫函数构造n+1个变元的m+1阶相关免疫函数的方法。     

布尔函数相关免疫性的一种研究方法

利用分析布尔函数的特征矩阵的方法，讨论了两个布尔函数某些组合的相关免疫性。     

相关免疫布尔函数的几个计数公式

讨论了重量为４，６和８的ｎ元相关免疫布尔函数的个数。给出了相应的计数公式。     

一类平衡相关免疫H布尔函数的构造

介绍一类平衡相关免疫的H布尔函数的构造方法,首先构造一组平衡的和相关免疫的H布尔函数,然后通过直和来构造同时满足平衡性和相关免疫性的H布尔函数。     

平衡H布尔函数一些相关免疫性质

平衡H布尔函数是现代密码学中一类重要的函数.平衡H布尔函数的相关免疫性,关系到它抗DC攻击的能力,是一直受到关注和研究的问题,文章对平衡H布尔函数的相关免疫性和广义相关免疫性进行讨论,得出一些有意义的结果.     

平衡的相关免疫函数的一种构造方法

首先讨论resilient函数,推广了文献[1]的一个结论,从而得到了一种构造平衡的相关免疫函数的方法     

关于布尔函数的拟线性性

文章给出了布尔函数关于自变量对是拟线性的充分必要条件,同时研究了布尔函数关于自变量对是拟线性的谱特征.     

平衡相关免疫函数的特征和结构

研究了简称相关免疫函数的特征和结构。用频谱理论和重量分析方法，给出了平衡相关免疫函数的Walsh谱特征和重量特征；分析和介绍了几类重要平衡相关免疫函数的结构，给出了构造具有良好密码特性的平衡相关免疫函数的方法。     

关于E-导数的注记

利用E-导数的性质,给出p次扩散的一个充分条件,进而推广已有的相关结论;对近期文献中出现的一个结论进行题设条件的弱化,给出另外一种简单的证明.     

一类具有多种密码学性质的布尔函数构造

介绍一类高非线性的平衡相关免疫的布尔函数的构造方法,并利用Bent函数的高非线性,经直和的方法构造出具有多种密码学性质的布尔函数.     

bent-negabent函数的构造

给出了一种新的negabent函数的构造, 基于此构造和已有的bent函数的构造, 得到了一种bent-negabent函数的构造;分析了一类由4个函数级联所得函数的性质, 给出了这类函数为negabent函数的必要条件;给出了bent-negabent函数的一种直和构造。     

A method of combining SE-tree to compute all minimal hitting sets

In model-based diagnosis, the candidate diagnostic results are generally characterized by all minimal hitting sets for the collection of all conflict sets. In this paper, a new method is proposed to judge a hitting set by the number of conflict sets corresponding to components, and the computing procedure is formalized by combining revised SE-tree (set enumeration tree) with closed nodes to generate all minimal hitting sets. Results show that because closed nodes are added into SE-tree, the search efficiency is highly improved. Furthermore, the proposed method is easy to be understood and implemented. Compared with other effective algorithms with completeness in some experimental tests, the diagnosis efficiency of our proposed method is higher, particularly for single- and double-fault diagnosis.     

概率方法在布尔函数m阶Walsh谱中的应用

应用概率方法研究了布尔函数的ｍ阶Ｗａｌｓｈ谱的问题，首次给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的概率方法表达式，给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的性质及布尔函数与一个ｍ阶布尔函数相互独立的充要条件     

Evolutionary Design of Boolean Functions

We use evolutionary computing to synthesize Boolean functions randomly. By using specific crossover and mutation operator in evolving process and modifying search space and fitness function, we get some high non-linearity functions which have other good cryptography characteristics such as autocorrelation etc. Comparing to other heuristic search techniques, evolutionary computing approach is more effective because of global search strategy and implicit parallelism.     

基于素数性质的布尔函数约简算法

提出了基于素数性质的布尔函数约简算法,其主要思想是用素数表示布尔变量,以素数乘积有序对表示合取式,用算术运算取代原有的逻辑运算.将基于素数性质的布尔函数约简算法运用于粗糙集中,结果表明,该算法能够节省存储空间,提高运算效率,约简算法行之有效.