Cryptographic propertis of even variables majority functions

doi:10.3778/j.issn.1002-8331.2009.12.012

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 38-39.DOI: 10.3778/j.issn.1002-8331.2009.12.012

• 研究、探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 王永娟

Abstract

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

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

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

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,2,韩文报¹,李世取¹. 偶数元择多函数的密码学性质[J]. 计算机工程与应用, 2009, 45(12): 38-39.

[1]	GUO Sheng, ZHONG Zhaoman, LI Cunhua. Multi-view Subspace Clustering Network Based on Deep Autoencoder [J]. Computer Engineering and Applications, 2020, 56(17): 60-68.
[2]	LIU Shishi1，2, ZHANG Fengrong1，2, XIA Shixiong1, ZHOU Yong1. Constructions of Triples of Boolean Permutations [J]. Computer Engineering and Applications, 2019, 55(11): 40-45.
[3]	HE Anling, HE Xuansen. Improved Fast-ICA algorithms with rational nonlinearities [J]. Computer Engineering and Applications, 2018, 54(1): 251-255.
[4]	CAO Hao1, ZHUO Zepeng2 . Recursive construction of balanced Boolean function with optimum algebraic immunity [J]. Computer Engineering and Applications, 2017, 53(7): 133-135.
[5]	NAN Jingchang, ZHOU Dan, GAO Mingming. New method of power amplifier pre-distortion based on adaptive fuzzy neural network [J]. Computer Engineering and Applications, 2016, 52(7): 96-100.
[6]	ZHAO Haibo1，2, WANG Mingming3. Control study of dual-motors driving servo system with backlash nonlinearity based on backstepping integral adaptive strategy [J]. Computer Engineering and Applications, 2015, 51(2): 39-45.
[7]	MA Lingyong1, CHONG Jinfeng2, ZHUO Zepeng2，3. Research on algebraic immunity of Boolean function [J]. Computer Engineering and Applications, 2013, 49(12): 84-85.
[8]	LIU Yang1，2, FENG Youqian1, LI Ruihu1. Research on some cryptographical properties of self-dual Boolean function [J]. Computer Engineering and Applications, 2012, 48(9): 63-66.
[9]	WU Weiling1, WANG Yongjuan2, ZHANG Shiwu2. On algebraic immunity of Plateaued functions in odd variables [J]. Computer Engineering and Applications, 2012, 48(2): 96-98.
[10]	ZHAO Haibo1，2, ZHOU Xianghong3. Backstepping control of dual-motor driving servo system [J]. Computer Engineering and Applications, 2012, 48(10): 242-245.
[11]	DONG Min, ZHU Hong, XING Nan, ZHAO Chaojie. Calculation method of inverse camera response function of single image based on kernel estimation [J]. Computer Engineering and Applications, 2012, 48(10): 171-174.
[12]	DU Jiao1，2，WANG Shouyin1，WANG Rui3. Some results on Boolean functions with two order algebraic immunity [J]. Computer Engineering and Applications, 2011, 47(30): 68-71.
[13]	WANG Puyong1，WANG Jianwei2，JIN Xianlong2. Parallel computing for 3D numerical simulation of large scale tunnel [J]. Computer Engineering and Applications, 2011, 47(24): 214-216.
[14]	ZHAO Haibo1，ZHOU Xianghong2. Backstepping adaptive control of dual-motor driving servo system [J]. Computer Engineering and Applications, 2011, 47(21): 227-230.
[15]	ZHAN Peng1，QIN Kaiyu1，CHEN Changwei1，CAI Shunyan2. Predistortion linearization technology based on under-sampling method [J]. Computer Engineering and Applications, 2011, 47(16): 62-64.

Cryptographic propertis of even variables majority functions

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics