首页|Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity?

Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity?

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
Rotation symmetric Boolean functions (RSBFs) have attracted widespread attention due to their good cryptographic properties. We present a new construction of RSBFs with optimal algebraic immunity on odd number of variables. The nonlinearity of the new function is much higher than other best known RSBFs with optimal algebraic immunity. The algebraic degree of the constructed n-variable RSBF can achieve the upper bound n?1 when n/2 is odd or when n/2 is a power of 2 for n≥11. In addition, the constructed function can possess almost perfect immunity to fast algebraic attacks for n=11, 13, 15.

CryptographyBoolean functionsAlgebraic immunityNonlinearityAlgebraic attack

ZHAO Qinglan、HAN Gang、ZHENG Dong、LI Xiangxue

展开 >

School of Information Security Engineering, Shanghai Jiaotong University, Shanghai 200240, China

National Engineering Laboratory for Wireless Security, Xi'an University of Post and Telecommunications, Xi'an 710121, China

College of Electronic Information, Northwestern Polytechnical University, Xi'an 710072, China

School of Computer Science and Technology, East China Normal University, Shanghai 200241, China

展开 >

This work is supported by the National Key Research and Development Program of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNatural Science Basic Research Plan in Shaanxi Province of ChinaZHAO QingLan is supported by New Star Team of Xi'an University of Posts and Telecommunications

2017YFB080200261472472614023662016JM60332016-02

2019

10.1049/cje.2018.01.009

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN：1022-4653
年,卷(期)：2019.28(1)
  • 20