首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
给出了代数免疫阶,汉明重量,非线性度和相关免疫阶之间的关系,得出构造密码学综合性质较优的布尔函数的一种思想,给出构造方法,并给出了实例.  相似文献   

2.
定义了布尔函数的可约性,给出了布尔函数可约性的一些性质。讨论了布尔函数的可约性与其零化子和代数免疫度之间的关系,并由此给出了判定布尔函数不可约的一个充分条件。  相似文献   

3.
针对密码学中布尔函数的代数免疫性,从代数攻击中超定义代数方程的构造出发,利用线性反馈移位寄存器和超定义方程的特点,分析了布尔函数f(x)的代数免疫性和h(x)的代数免疫性之间的关系,提出了布尔函数代数免疫的新特征和衡量布尔函数代数免疫稳定性的新指标。  相似文献   

4.
文章对用级联构造法构造的一类特殊的布尔函数,讨论了其汉明重量和非线性度,发现此类函数的汉明重量是一个定值,并用另一种方法得到的非线性度的下界接近了最紧的下界.最后利用这类布尔函数构造了一类新的最优代数免疫布尔函数.  相似文献   

5.
择多函数是一类具有最优代数免疫的布尔函数,受到研究者的广泛关注.本文主要讨论了偶数元择多函数的代数次数,非线性度,相关免疫性,并利用偶数元择多函数的Walsh谱特性,构造出了与其线性等价的相关免疫函数.  相似文献   

6.
主要讨论密码学中布尔函数性质,并提出了一个具有高代数免疫阶布尔函数的构造方法,利用这种方法可以构造一大类具有高代数免疫阶的布尔函数,并给出一些实例。  相似文献   

7.
非线性度和扩散性是布尔函数的两个重要的密码特性,Pieprzyk,Preneel及Seberry等人分别对此作了许多研究,本用平均偏差来描述函数的整体扩散性,用内积作为函数间距离的一种度量,从总体上研究扩散性与非线性度,得到这两个指标之间的几个关联式。  相似文献   

8.
证明了布尔函数的零化子在其特征矩阵变换下具有同变性,由已知的代数免疫函数得到其它的代数免疫函数,并给出了若干实例.  相似文献   

9.
针对密码学中布尔函数的构造需求,利用布尔函数的谱表示,分析了其在可逆变换下的不变性质,探讨了如何将布尔函数的多种性质需求达到最优,给出了一种构造具有最大代数免疫阶的弹性函数的构造方法。  相似文献   

10.
研究二次密码函数的非线性度和线性结构,得到两之间的一个关系式,并由此得到二次函数为Bent函数的两个充分条件以及一般二次函数的非线性度上界和下界。  相似文献   

11.
相关免疫是布尔函数抵抗相关分析能力的重要标志之一.文章介绍了研究广义相关免疫函数应具备的知识,包括:流密码体制、密码学中的布尔函数、分别征服代数攻击、相关免疫的界定.还介绍了相关免疫的推广,即广义相关免疫,说明了广义相关免疫能克服相关免疫与线性复杂度的矛盾.最后,对相关免疫的推广进行了综述研究.  相似文献   

12.
代数攻击的基本思想是建立密钥比特和输出比特之间的方程,然后通过解超定的低次方程组来恢复密钥。在代数攻击中,可以通过布尔函数的零化子建立低次方程,从而使算法的复杂度降低。文章首先给出了两种布尔函数零化子的构造方法,然后将构造2应用于LILI—128中,得到低次零化子,通过此低次零化子建立低次方程进行攻击。  相似文献   

13.
利用nega相关系数的已有结论,给出布尔函数的互相关系数与其他一些密码学性质之间的关系,在此基础上,得出了4个布尔函数的nega互相关系数之间的关系.  相似文献   

14.
在文章中,利用具有高二阶非线性度的布尔函数构造了一类具有完备加密的认证码,并讨论了它们的安全性。  相似文献   

15.
文章研究向量布尔函数互相关函数的性质以及利用向量Bent函数构造Bent函数。首先,利用WalshHadamard变换以及互相关函数的性质研究向量布尔函数的互相关函数与Walsh谱之间的关系,且进一步推导出任意4个向量布尔函数的互相关函数之间的关系。其次,给出向量布尔函数的平方和指标和绝对值指标的定义,并进一步推导出平方和指标的上界以及利用分类讨论法得到其达到上界的条件。最后,利用向量布尔函数绝对值指标的性质以及Walsh-Hadamard变换,给出由向量Bent函数构造Bent函数的方法。  相似文献   

16.
利用级联方法构造布尔函数是一种常用的、重要的构造方法.由于这种方法构造的布尔函数结构简单、易于实现,因此被广泛应用.文章给出一类用级联方法构造的布尔函数,并从理论上讨论其谱分解式,相关免疫性及代数免疫性.  相似文献   

17.
代数攻击成功的关键在于求解布尔函数的低次零化子.对布尔函数零化子的两种求法进行分析,并给出实例和解法过程,在此基础上,得出两种求法的差异和复杂度.  相似文献   

18.
非线性布尔函数在密码学、密码序列和编码等方面都有重要应用,特别是在流密码体制的设计和分析中,布尔函数更是占着主导地位.对广义布尔函数的表示方法、几种变换进行了研究,给出了广义布尔函数的一些结论.  相似文献   

19.
在文[1]的基础上补充了数乘F矩阵和F矩阵的λ强截矩阵等概念及性质,给出了布尔矩阵的产生式集合套等概念。并证明了F矩阵的分解定理和表现定理,从两个不同角度阐明了F矩阵与布尔矩阵以及它们的代数结构之间的关系。  相似文献   

20.
布尔函数是密码研究中一类常用而重要的函数,其不同性质体现出不同的密码性能,在很大程度上决定了密码体制的安全.通过图与布尔函数的对应关系,本文在布尔函数上讨论了图的相关性质,得到了连通图对应的布尔函数更为简单的不可约判定定理.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号