偶数元择多函数的密码学性质

doi:10.3778/j.issn.1002-8331.2009.12.012

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 38-39.DOI: 10.3778/j.issn.1002-8331.2009.12.012

偶数元择多函数的密码学性质

王永娟^1,2,韩文报¹,李世取¹

1.解放军信息工程大学信息研究系，郑州 450002
2.解放军外国语学院基础部，河南洛阳 471003

收稿日期:2008-03-07 修回日期:2008-04-15 出版日期:2009-04-21 发布日期:2009-04-21
通讯作者: 王永娟

Cryptographic propertis of even variables majority functions

WANG Yong-juan^1,2,HAN Wen-bao¹,LI Shi-qu¹

1.Information Research Department，Information Engineering University，Zhengzhou 450002，China
2.Basic Courses Department，University of Foreigner Language，Luoyang，Henan 471003，China

Received:2008-03-07 Revised:2008-04-15 Online:2009-04-21 Published:2009-04-21
Contact: WANG Yong-juan

摘要/Abstract

摘要： 择多函数因为具有最高的代数免疫（AI）而备受密码工作者的关注。证明了偶数元择多（EVM）函数在AI达到最大的同时具有很好的稳定性和抵抗相关攻击的能力，并构造出一类与偶数元择多函数线性等价的相关免疫函数。

关键词: 择多函数, 代数免疫, 相关免疫, 非线性度

Abstract: People pay much attention to majority functions because they have optimum Algebraic Immunity（AI）.This paper discusses Even Variables Majority（EVM） function.EVM functions have good stability and ability to resist correlation attack.This paper also constructs a kind of correlation immunity Boolean functions which is affine equivalent to EVM functions.

Key words: majority functions, algebraic immunity, correlation immunity, nonlinearity

王永娟^1,2,韩文报¹,李世取¹. 偶数元择多函数的密码学性质[J]. 计算机工程与应用, 2009, 45(12): 38-39.

WANG Yong-juan^1,2,HAN Wen-bao¹,LI Shi-qu¹. Cryptographic propertis of even variables majority functions[J]. Computer Engineering and Applications, 2009, 45(12): 38-39.

[1]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[2]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[3]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[4]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[5]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.
[6]	吴玮玲1，王永娟2，张世武2. 奇数变元plateaued函数代数免疫性质研究[J]. 计算机工程与应用, 2012, 48(2): 96-98.
[7]	杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.
[8]	廖大见，唐元生. 相关免疫函数的一个新下界[J]. 计算机工程与应用, 2011, 47(30): 86-89.
[9]	崇金凤1，曹浩2，刘竹林3. 一阶相关免疫对称函数的构造[J]. 计算机工程与应用, 2011, 47(11): 84-85.
[10]	张维强，李瑞虎. 最大代数免疫度的偶变元对称函数的性质[J]. 计算机工程与应用, 2010, 46(5): 31-32.
[11]	杜蛟^1，2，王守印¹. 一类二阶代数免疫函数的结构[J]. 计算机工程与应用, 2010, 46(33): 9-12.
[12]	董新锋，张文政，谯通旭，赵伟. 具有最优代数免疫阶的一类新布尔函数的构造[J]. 计算机工程与应用, 2010, 46(27): 85-87.
[13]	罗卫华李超周海银. 布尔函数的代数免疫性研究[J]. 计算机工程与应用, 2007, 43(8期): 59-61.

偶数元择多函数的密码学性质

Cryptographic propertis of even variables majority functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics