导数、e-导数与非线性度、代数免疫性

发布时间：2019-02-15 09:31

【摘要】：为提高密码系统抵抗线性逼近攻击、差分攻击、相关攻击、代数攻击等众多密码攻击的能力,提高密码系统的安全性,利用布尔函数导数部分和e-导数部分求非线性度中与函数距离最近的线性函数和求函数最低代数次数零化子的方法.分别给出了平衡H布尔函数、Bent函数、重量2n-1+2n-2的H布尔函数的与函数距离最近的线性函数、非线性度,最低代数次数零化子、代数免疫阶等结果,并给出了提高奇数元函数非线性度和代数免疫阶的方法和结果.
[Abstract]:In order to improve the ability of cryptosystem to resist many attacks, such as linear approximation attack, differential attack, correlation attack, algebraic attack and so on, the security of cryptosystem is improved. The method of finding linear function and lowest algebraic degree annihilator of function in nonlinearity degree by means of Boolean function derivative part and e- derivative part. The results of linear function, nonlinear degree, lowest algebraic degree annihilator, algebraic immune order of balanced H-Boolean function, Bent function, H-Boolean function of weight 2n-1 2n-2 and the nearest distance between the function and the function are given, respectively. The methods and results of improving the degree of nonlinearity and algebraic immunity of odd variable functions are given.
【作者单位】： 辽宁工程技术大学创新实践学院;辽宁工程技术大学公共管理与法学院;
【基金】：国家自然科学基金(71071113) 辽宁省教改一般项目(UPRP20140947)
【分类号】：TN918.1

【相似文献】

相关期刊论文 前10条

1 陈华;吴文玲;冯登国;;提高S盒非线性度的有效算法[J];计算机科学;2005年10期

2 于亦舟;欧海文;;两种提高双射S盒非线性度的方法及其比较[J];中国新通信;2007年03期

3 于亦舟;欧海文;;一种改善双射S盒非线性度的方法[J];微计算机信息;2007年18期

4 付绍静;李超;董德帅;;高非线性度弹性S盒的构造[J];国防科技大学学报;2009年02期

5 王林;谯通旭;赵伟;刘瑶;;关于完全非线性函数的非线性度的界[J];信息安全与通信保密;2011年11期

6 冯登国;严格择多逻辑函数的非线性度[J];电子科技杂志;1994年01期

7 田海建,杨义先;K次非线性度及其性质[J];通信保密;1996年02期

8 蒋华;戚文峰;;高非线性度向量弹性函数[J];武汉大学学报(理学版);2007年05期

9 孙海燕;范安东;程征;;有限域上多值逻辑函数非线性度的几个结论[J];海南大学学报(自然科学版);2007年04期

10 高胜;马文平;郭娜;严亚俊;;一种提高S盒非线性度的新算法[J];西安电子科技大学学报;2010年06期

相关会议论文 前10条

1 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

2 申艳光;司春景;;关于提高一类Bent函数的非线性度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

3 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

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

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

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

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

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

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

10 肖建龙;李艳春;张鹰;;关于q值Bent函数的一些研究[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];北京理工大学;2016年

2 孙晓峰;高非线性度弹性函数的性质与构造[D];西安电子科技大学;2010年

3 刘晓庆;高非线性度弹性函数的构造与分析[D];西安电子科技大学;2013年

4 程远林;基于L-DVV方法的时间序列非线性度测量方法研究及应用[D];吉林大学;2013年

5 李小伟;布尔函数非线性度分析及其在密码学中的应用[D];成都理工大学;2012年

6 高斌;大容量火电机组非线性度研究[D];华北电力大学（河北）;2005年

7 翟黎;S-盒的演化设计[D];华中科技大学;2009年

8 郭腓望;低差分一致性函数的构造和性质分析[D];解放军信息工程大学;2011年

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

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

，

本文编号：2423196