The linear structures and fast points of rotation symmetric Boolean functions
The linear structures and fast points of rotation symmetric Boolean functions
复制标题
旋转对称布尔函数的线性结构和快点
DOI：
10.1007/s00200-022-00566-3
复制
发表时间：
2022-06
期刊：
影响因子：
--
通讯作者：
Zexia Shi
中科院分区：
文献类型：
--
作者：
Lei Sun;Zexia Shi
非零快速点和线性结构的存在反映了布尔函数高阶导数的性质，这与许多密码差分攻击密切相关。旋转对称布尔函数是对称函数的超类，在密码学中有着广泛的应用。首先得到了（n-2）阶n元RSBF非零线性结构的存在性结果。此外，我们确定了所有可能的集合的快速点的n-变量RSBF度（n-3）和（n-4）的基础上整数分割。最后，当p是奇素数时，我们研究了p-变元和2 p-变元RSBF的快点的存在性。
The existence of nonzero fast points and linear structures reflects the properties of Boolean function’s higher order derivatives, which is closely related to many cryptographic differential attacks. Rotation symmetric Boolean functions (RSBFs) is a super-class of symmetric functions, which are used widely in cryptography. We first obtain some existence results of nonzero linear structures of n-variable RSBFs with degree (n-2). Moreover, we determine all the possible sets of fast points of n-variable RSBFs with degrees (n-3) and (n-4) based on integer partition. Finally, we investigate the existence of fast points of p-variable and 2p-variable RSBFs when p is an odd prime.
登录
查看更多内容
布尔函数高阶导数的区分性质及应用
影响因子：
8.1
作者：
Yang, Mohan;Sun, Xiaorui;Zhu, Bo;Lai, Xuejia
通讯作者：
Lai, Xuejia
DOI：
10.1016/j.dam.2007.04.029
发表时间：
2003-05
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
P. Stănică;S. Maitra
通讯作者：
P. Stănică;S. Maitra
DOI：
10.1109/18.6037
发表时间：
1988-05
期刊：
IEEE Trans. Inf. Theory
影响因子：
--
作者：
Guo-Zhen Xiao;J. Massey
通讯作者：
Guo-Zhen Xiao;J. Massey
DOI：
10.1007/s10623-020-00738-7
发表时间：
2020-03
期刊：
Designs, Codes and Cryptography
影响因子：
--
作者：
A. Sălăgean;F. Özbudak
通讯作者：
A. Sălăgean;F. Özbudak
DOI：
10.1049/iet-ifs.2013.0090
发表时间：
2014-08
期刊：
IET Inf. Secur.
影响因子：
--
作者：
Jiao Du;Q. Wen;Jie Zhang;S. Pang
通讯作者：
Jiao Du;Q. Wen;Jie Zhang;S. Pang