基于布尔函数正规性的广义Bent函数构造

基于广义Bent函数的正规性,结合子空间上的特征函数,分析广义正规Bent函数的Chrestenson谱特征。利用间接构造Bent函数的方法,在整数模m的剩余类环Zm以及 元域Zp上,给出2类新的 元广义Bent函数。理论分析结果表明,与传统构造方法相比,该方法可构造出更多的 元广义Bent函数。     

多输出布尔函数的k阶严格雪崩准则

首次将k阶严格雪崩准则的概念扩展到多输出布尔函数上,首先研究了多输出函数的严格雪崩准则、扩散准则,给出了多输出函数满足k阶严格雪崩准则的两个充分必要条件,证明了多输出布尔函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则。然后根据对称函数的特性,应用数论的知识,研究了多输出对称布尔函数的严格雪崩准则、扩散准则和k阶严格雪崩性质,给出了相应准则的充分必要条件,特别给出了两个k阶严格雪崩准则的组合判别公式。     

Bent函数研究综述

介绍了Bent函数的主要研究成果和研究现状,展望了Bent函数的发展,并指出了若干重要的研究课题。     

n元Bent函数的级联构造

结合级联构造方法,通过k元Bent函数级联构造n元Bent函数,分析构造出的n元Bent函数的各种密码学性质,给出一种不同于直接构造和二次构造的新型构造方法.推导并验证n元布尔函数为Bent函数的充要条件,基于n元Bent函数的线性不变性,进一步构造出一个Bent函数集.     

广义区间上的泛逻辑自相关系数求解

广义自相关系数的求解是泛逻辑在不确定性推理中需要解决的关键问题之一。称任意[a,b]区间为广义区间,在广义区间上给出了广义N范数、广义N性生成元、广义自相关系数的定义。提出了由复杂系统参数的分布函数求解广义自相关系数的一般方法,给出并证明了重要的直通NLK公式。最后举例说明了求解k值的具体,为从数学模型和逻辑推理两个角度来分析复杂系统参数间的相关性提供了一种新的思路。     

Maiorana-McFarland’s Bent函数零化子空间维数

在流密码和分组密码的设计中,所用布尔函数应该具有好的密码学性质来抵抗已知的各种有效攻击.布尔函数的低次零化子空间维数与其补函数低次零化子空间维数之和是评价该函数抵抗代数攻击能力的一个重要参数.根据Maiorana-McFarlands(M-M)Bent函数和布尔置换之间的一一对应关系,给出了一组布尔函数组并证明了它们是线性无关的.借助所给的线性无关布尔函数组和布尔置换中向量函数非零线性组合均是平衡函数的特性,给出了一类特殊M-M Bent函数低次零化子空间的维数与其补函数低次零化子空间的维数之和的一个上限.就这类特殊M-M Bent函数而言,该上限低于已知的限.进一步给出了适合所有M-M Bent函数的新上限.     

一类具有低相关特性和较大线性复杂度的序列集

对于p=3和偶数n=2k,构造了一类周期为3ⁿ-1大容量序列集S^(r),这里r与3^k-1互素。这类序列集的相关函数取-1±3^k,-1,-1+2•3^k四值,并完全确定了相关值的分布。通过选取适当的参数r,证明了这类序列集具有较大的线性复杂度下界。     

布尔函数的复杂系数及其应用

本文利用线性复杂度相关理论,给出了布尔函数复杂系数的定义：得出任何布尔函数的线性复杂度均等于这个函数的复杂系数;给出了一种快速求解布尔函数多项式表示的算法;研究了Bent函数的线性复杂度特点,利用布尔函数的复杂系数,得出布尔函数为Bent函数的一个必要条件。     

一类高阶Bent函数的构造方法

提出一类高阶Bent函数的构造方法,将级联后的Bent序列转化为矩阵形式,对矩阵作任意行列置换,得到一类新的Bent序列,根据Bent序列的性质,对2个已知的 元Bent函数进行Kronecker积运算,由此构造一个 元的Bent函数,同理对 个 元Bent函数进行Kronecker积运算,构造 元高阶Bent函数,并对构造的 元Bent函数进行矩阵变换,得到数量更多的高阶Bent函数。     

q-进制密码函数的相关系数研究

密码函数的相关系数在密码函数研究中具有重要作用,为此,利用Fourier系数和相关系数的定义及已有结论,给出2个q-进制密码函数互相关系数与其各自Fourier系数间的关系,并基于该关系式,分别得到1个密码函数的Fourier系数与其自相关系数间的关系,以及2个密码函数的互相关系数与其自相关系数间的关系。同时利用正则Bent函数的定义和已有结论,对正则Bent函数进行研究,讨论正则Bent函数的对偶性,得到2个正则Bent函数的导数与其对偶函数导数Fourier系数间的关系。     

Bent函数数目的一个最好可能上界

依据Bent函数的特征矩阵,利用组合数学中的容斥原理和图论中的子图概念,给出在流密码学中有重要应用的Bent函数数目的一个上界,计算实例说明该上界是最好可能的上界。     

On the construction of multi-output Boolean functions with optimal algebraic immunity

In this paper,we show a construction of multi-output Boolean functions with optimal algebraic immunity.And,the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied.We show that all the component functions,together with their nonzero linear combination,of the multi-output Boolean functions achieved by this construction have optimal algebraic immunity simultaneously.     

Bent函数应用的一些研究

平衡性，非线性，扩散性是具有高度密码特性的布尔函数要满足的最重 要的三个性质，本文给出了用Bent函数来构造满足高次扩散准则的，具有较高非线性度的平衡布尔函数的一些方法。     

The novel generating algorithm and properties of hybrid-P-ary generalized bridge functions

1 Introduction Copy theory is a kind of signal generation technology, built on the research of Walsh function. The main content of the copy theory includes generating non-sine orthogonal functions, utilizing shift and symmetric copy methods and control in…     

Gbent函数的构造

基于研究布尔函数在子空间的限制,得到关于Gbent函数的一个充分必要条件。给出了两类简单的正则的Gbent函数。在此基础上,通过间接构造Bent函数的方法,利用已知的Gbent函数构造出了更多的Gbent函数。