两类具有最优代数免疫阶的奇变元布尔函数

奇变元的对称布尔函数中达到最优代数免疫阶的有且仅有两个：f0和f0＋1．在此基础上构造了两类奇变元的具有最优代数免疫阶,有较高代数次数,并且非线性度等于2^n-1-（n-1（n-1）/2）的平衡非对称布尔函数．     

A class of rotation symmetric Boolean functions with optimum algebraic immunity

For an odd integer n ≥ 7, this paper presented a class of n-variable rotation symmetric Boolean functions （RSBFs） with optimum algebraic immunity. The nonlinearity of the constructed functions is determined.     

Walsh spectrum properties of rotation symmetric boolean function

Rotation symmetric function was presented by Pieprzyk. The algebraic configuration of rotation symmetric（RotS） function is special. For a Rots n variables function f（x1, x2, …, xn） we have f（ρn^k （x1, x2, …xn））=f（x1, x2, …, xn） for k=0, 1, …, n-1. In this paper, useing probability method we find that when the parameters of RotS function is under circular translation of indices, its walsh spectrum is invariant. And we prove the result is both sufficient and necessary.     

一类较高非线性度的广义布尔函数

将部分完备非线性（PPN）函数的概念推广到特征P的域上,并用它构造了一类非线性度较高的广义布尔函数．     

具有高代数免疫阶布尔函数的构造

在探讨密码学中布尔函数性质的基础上，提出了一个具有高代数免疫阶布尔函数的构造方法，利用这种方法可以构造出一类具有高代数免疫阶的布尔函数，并给出了一个实例。     

概率方法在布尔函数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.     

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

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

一般二次型函数的Walsh谱值

基于一个二次型方程与一个线性方程公共解的个数问题和二次型的某些理论,计算和分析了在不同的有限域上一般二次型函数的Walsh谱,由此得到了此类函数的较好的谱值．     

k阶拟Bent函数的构造

给出了一类布尔函数为k阶拟Bent函数的充分必要条件，并给出了其循环Walsh谱特征和具体构造方法。另外，还给出了k阶拟Bent函数的一种递归构造方法。由此，可构造出大量的k阶拟Bent函数。     

布尔函数性质的谱特征

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。     

Bent函数的构造与计数

给出了判定形如f(x,y) =τ(y)x+g(y)的布尔函数是Bent函数的充分必要条件,并据此给出了Bent函数的几种等价方法. 另外, 还给出了Bent函数一个较好的计数下界.     

Bent函数的性质与构造

给出了形如F(x, y) = f (x τ(y))q(y) g(y) 的布尔函数是Bent 函数的充分必要条件,并据此给出了二次Bent 函数的已拥有等价类. 另,文中还给出了Bent 函数的几种构造方法. 特别地,给出了Bent 基函数的完全构造.     

一类k阶拟Bent函数的构造

通过映射构造了一类布尔函数，利用布尔函数循环Walsh谱的方法给出了该类布尔函数是k阶拟Bent函数的充分必要条件，并利用集合性质给出了满足该条件的方法．另外，给出了一类k阶拟Bent函数的递归构造.     

奇数元最优代数免疫布尔函数的构造与计数

为了抵抗代数攻击,流密码中使用的布尔函数应该具有较高的代数免疫阶,首先提出了一种构造奇数元旋转对称的最优代数免疫(MAI)布尔函数的一般方法.基于已经得到的旋转对称布尔函数,通过替换其支撑集中一些点的方法构造了大量非旋转对称的MAI函数,并且对某些构造给出了精确的计数.     

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

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

相关免疫函数的组合分析法

在密码设计过程中,安全性是设计者首先要考虑的问题之一。前馈网络是一种重要的密钥流生成器。相关免疫函数是Ｓｉｅｇｅｎｔｈａｌｅｒ提出的抗击对前馈网络流密码生成相关攻击的一类函数。本文利用布尔函数的小项和表示法,从组合的角度揭示相关免疫函数的特征。这种组合分析方法对构造相关免疫函数也是一种理想的方法。     

一类高非线性度平衡相关免疫函数的构造

以Ｂｅｎｔ函数为基础,给出一种高非线性度平衡相关免疫函数的构造方法．     

关于弹性函数及三谱值最优函数的构造

主要研究弹性函数及三谱值最优函数的构造 .利用函数构造的基本方法 ,给出弹性函数几种新的更为简洁、直接的构造 ;研究部分bent函数的频谱性质及其构造 ,并利用部分bent函数给出三谱值最优函数的一种新的构造 .     

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

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