平衡旋转对称布尔函数的计数

doi:10.3969/j.issn.0255-8297.2012.01.008

Journal of Applied Sciences ›› 2012, Vol. 30 ›› Issue (1): 45-51.doi: 10.3969/j.issn.0255-8297.2012.01.008

• Communication Engineering • Previous Articles Next Articles

Enumeration of Balanced Rotation-Symmetric Boolean Functions

ZHANG Peng1, FU Shao-jing2, QU Long-jiang1, LI Chao1;2

1. College of Science, National University of Defense Technology, Changsha 410073, China
2. College of Computer, National University of Defense Technology, Changsha 410073, China

Received:2011-02-16 Revised:2011-09-06 Online:2012-02-09 Published:2012-01-30

Abstract

Abstract:

Rotation-symmetric Boolean functions (RSBF) that are invariant under circular translation of
indices have been used as components of different cryptosystems. This paper investigates enumeration of the
balanced RSBFs. Based on some improvements and analysis of the solutions of the correlative equation system,
the lower bound on the number of pr-variable balanced RSBFs is improved, where p is a prime. For a general
odd number n, a lower bound on the number of n-variable balanced RSBFs is provided.

Key words: cryptography, Boolean function, rotation-symmetry, balance, enumeration

CLC Number:

TN918.1

ZHANG Peng1, FU Shao-jing2, QU Long-jiang1, LI Chao1;2. Enumeration of Balanced Rotation-Symmetric Boolean Functions[J]. Journal of Applied Sciences, 2012, 30(1): 45-51.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/10.3969/j.issn.0255-8297.2012.01.008

https://www.jas.shu.edu.cn/EN/Y2012/V30/I1/45

[1]	JIAO Guie, WENG Tongtong, ZHANG Wenjun. Unbalanced Multiclassification Study Based on Mixed Sampling and SE_ResNet_SVM [J]. Journal of Applied Sciences, 2024, 42(6): 1000-1015.
[2]	XU Hong, JIAO Guie, ZHANG Wenjun. Gaussian Mixture Model Convolution Neural Network Based on Imbalanced Problem [J]. Journal of Applied Sciences, 2023, 41(4): 657-668.
[3]	SHI Wenze, LU Lin, QIN Wenjie, YU Tao. Federated Logistic Regression Scorecard System under Trusted Execution Environment [J]. Journal of Applied Sciences, 2023, 41(3): 488-499.
[4]	ZUO Yuxuan, QIANG Zhenping, DAI Fei, SU Shiqi, LIANG Zhihong. Improved Hashed Timelock Contract Based on Miners [J]. Journal of Applied Sciences, 2023, 41(3): 431-447.
[5]	ZHENG Liang, ZHANG Zhiyi, JU Baolin, LI Shengming. An Improved Method for Highway Cross Section Production Using LiDAR Point Cloud [J]. Journal of Applied Sciences, 2022, 40(6): 964-972.
[6]	ZHOU Chuanhua, XU Wenqian, ZHU Junjie. Ensemble Classification Algorithm Based on Cost Sensitive Convolutional Neural Networks [J]. Journal of Applied Sciences, 2022, 40(1): 69-79.
[7]	WANG Xiuli, CAO Miao, WANG Lina. Construction of Splitting Authentication Codes Using Strongly Partially Balanced t-Design [J]. Journal of Applied Sciences, 2020, 38(6): 1006-1016.
[8]	XU Mengqi, Lü Donghui, REN Yanli. Tagged Visual Cryptography Scheme Based on XOR Decryption [J]. Journal of Applied Sciences, 2019, 37(4): 469-480.
[9]	WAN Wu-nan, CHEN Hao, CHEN Jun, ZHANG Shi-bin. Side Channel Security Analysis of Elliptic Curve Cryptography of Blockchain [J]. Journal of Applied Sciences, 2019, 37(2): 203-212.
[10]	YUAN Hong-lin, LU Xiao-dan, XU Chen. Estimation of Broadband Communication Transmitter Fingerprints Based on B-Spline Neural Network [J]. Journal of Applied Sciences, 2019, 37(1): 12-23.
[11]	YANG Liu, GUO Dao-xing, YE Zhan, XIE Si-lin, WANG Ya-hui, ZHANG Bang-ning. Distribution of Coding and Modulation in SatelliteCommunication Systems [J]. Journal of Applied Sciences, 2016, 34(4): 371-379.
[12]	CAO Tian-wei, XIE Wei, XU You-yun, XIANG Wei. Energy-Balanced Joint Clustering-Sleep Management Strategy for Machine-to-Machine Communications [J]. Journal of Applied Sciences, 2015, 33(4): 341-350.
[13]	YANG Wei-wei, LIU Guang-jie, DAI Yue-wei. Design of S-Boxes Based on Spatiotemporal Chaotic Systems of Cross Coupled Map Lattices [J]. Journal of Applied Sciences, 2015, 33(4): 438-448.
[14]	TANG Liang-rui1, YANG Zheng1, ZHAO Lin2. Effective Access Selection Algorithm for Load Balance in Heterogeneous Wireless Networks [J]. Journal of Applied Sciences, 2013, 31(5): 441-447.
[15]	CAO Dong1;2, SONG Yao-liang1. Multi-party Quantum Covert Communication with Entanglement Private-Keys [J]. Journal of Applied Sciences, 2012, 30(1): 52-58.

Enumeration of Balanced Rotation-Symmetric Boolean Functions

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments