布尔函数非线性度界的问题

• Original Articles • Previous Articles Next Articles

Study of nonlinearity bounds of Boolean functions

ZHENG Lian-qing1;ZHANG Chuan-rong1,2;DONG Qing-kuan2;FU Xiao-tong2;XIAO Guo-zhen2

(1. Telecommunications Engineering Inst., A.E.U., Xi'an 710077, China;
2. Research Inst. of Information Security, Xidian Univ., Xi’an 710071， China)

Received:1900-01-01 Revised:1900-01-01 Online:2003-04-20 Published:2003-04-20

Abstract

Abstract: The previous results about nonlinearity bounds of Boolean functions are compared and analyzed completely. For that, some problems which need research are pointed out. Especially, the nonlinearity bounds of functions with balancedness, with correlation-immunity, or with balanced correlation-immunity are discussed respectively. Using the relationship between nonlinearity and the order of correlation-immune, one upper bound of nonlinearity of correlation-immune functions is obtained.

Key words: cryptography, Boolean functions, nonlinearity, balancedness, correlation-immunity

CLC Number:

TN918.1

ZHENG Lian-qing1;ZHANG Chuan-rong1;2;DONG Qing-kuan2;FU Xiao-tong2;XIAO Guo-zhen2.

[1]	ZENG Yong,WU Zhengyuan,DONG Lihua,LIU Zhihong,MA Jianfeng,LI Zan. Research on malicious traffic identification technology in encrypted traffic [J]. Journal of Xidian University, 2021, 48(3): 170-187.
[2]	ZHOU Yu,CHEN Zhixiong,ZHUO Zepeng,DU Xiaoni. Survey of results of (n,m)-functions against differential power attack [J]. Journal of Xidian University, 2021, 48(1): 50-60.
[3]	DONG Xinfeng,ZHANG Wenzheng,XU Chunxiang. 8 bits lightweight S-box with the Feistel structure [J]. Journal of Xidian University, 2021, 48(1): 69-75.
[4]	BAI Jing,SHI Yanyan,XUE Peiyun,GUO Qianyan. CFCC feature extraction for fusion of the power-law nonlinearity function and spectral subtraction [J]. Journal of Xidian University, 2019, 46(1): 86-92.
[5]	GUO Songge;LV Donghui;REN Yanli. Improved (k, n) tagged visual cryptography scheme [J]. Journal of Xidian University, 2018, 45(5): 170-176+183.
[6]	SHEN Dongsu;MA Wenping;YIN Xunru;WANG Lili. Improvement of a two-party quantum key agreement protocol [J]. J4, 2015, 42(1): 86-90+186.
[7]	JIANG Mingming;HU Yupu;WANG Baocang;LIU Zhenhua;LAI Qiqi. Proxy re-signature scheme over the lattice [J]. J4, 2014, 41(2): 20-24.
[8]	ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack [J]. J4, 2013, 40(3): 172-179+200.
[9]	LIU Dongsu;MIAO Meixia;MA Hua;LIN Ruibin;TIAN Haibo. Digital anti-counterfeiting scheme based on key-exposure free chameleon signature [J]. J4, 2012, 39(5): 24-29.
[10]	SUN Jin;HU Yupu. Fully secure attribute-based broadcast encryption [J]. J4, 2012, 39(4): 23-28+154.
[11]	LI Xuelian;GAO Juntao;HU Yupu;ZHANG Fengrong. Distinguishing attacks on generalized self-shrinking generators [J]. J4, 2012, 39(4): 114-119.
[12]	XIAO Hong;WANG Hong;MA Runnian;CUI Jie. Provably secure threshold FFS signature scheme in the random oracle model [J]. J4, 2011, 38(6): 130-133+151.
[13]	ZHANG Yinghui；LI Hui；MA Hua. Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes [J]. J4, 2011, 38(3): 140-144.
[14]	GAO Sheng;MA Wen-ping;GUO Na;YAN Ya-jun. Novel method for increasing the nonlinearity of S-Boxes [J]. J4, 2010, 37(6): 1017-1021.
[15]	HE Ye-feng;MA Wen-ping. One class of highly nonlinear cryptographic functions [J]. J4, 2010, 37(6): 1107-1110.

Study of nonlinearity bounds of Boolean functions

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 8