Research on Design and Construction Method of Bent Functions

Guang Xue Meng; Yan Guang Shen; Tao Jiang

doi:10.4028/www.scientific.net/AMM.571-572.114

Paper Titles

Integrity and Fidelity Evaluation of Digital Evidence in Live Forensics
p.90

MANET-Based Stable Clustering Algorithm and its Performance Analysis
p.100

RETRACTED: Reinforcement Learning for Cloud Computing Digital Library
p.105

Research on Audit Model of Users’ Operation Normalization Based on Graph Theory in Power System
p.109

Research on Design and Construction Method of Bent Functions
p.114

A Novelty Model for Reliability Assessment of Complex System
p.118

A Multi-Attribute Decision-Making Method Based on SPAOWA Operator
p.124

The Forecasting Research of Beijing Tourism Demand Based on the BP Neural Network
p.128

A Class of Singular Volterra-Fredholm Type Difference Inequality in Engineering
p.132

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 571-572Research on Design and Construction Method of Bent...

Research on Design and Construction Method of Bent Functions

Abstract:

Bent function is a class of the highest nonlinear Boolean functions. In this paper three methods of design and construction are discussed with examples, which are algebra method, the character function in projective geometry and random researching method. Also, the Bent function of class is implemented with C language. At last, the concatenate construction from m = 2ⁿ^-k Bent functions of k variables to a Bent function of n variables is given and verified with Walsh spectra.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 571-572)

Pages:

114-117

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.571-572.114

Citation:

Cite this paper

Online since:

June 2014

Authors:

Guang Xue Meng*, Yan Guang Shen, Tao Jiang

Keywords:

Bent Function, Walsh Spectra

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] S. Rothaus. On Bent, Functions. Comb. Theory, Ser. A, 1976, 20(3): 300-305.

Google Scholar

[2] Y.H. Xie, L. Hu, W.F. Jiang, et al. A Class of Boolean functions with four-valued walsh spectra. Proceedings of the 15th Asia-Pacific Conference on Communications(APCC 2009), 2009: 880-883.

DOI: 10.1109/apcc.2009.5375462

Google Scholar

[3] S. Gao, W.P. Ma, Y.B. Zhao, et al. Walsh spectrum of cryptographically concatenating functions and its applications in constructing resilient Boolean functions. Journal of Computational Information Systems, 2011, 7(4): 1074-1081.

Google Scholar

[4] Q.S. Meng, H.A. Guo, Z.Y. Wang, et al. Designing Bent functions using evolving method. Acta Electronica Sinica, 2004, 32(11): 1901-(1903).

Google Scholar

[5] H. Dobbertin. Construction of Bent functions and balanced Boolean Functions with high nonlinearity. Fast Software Encryption, 1994: 61-74.

DOI: 10.1007/3-540-60590-8_5

Google Scholar

[6] P. Porwik. Spectral test of the Boolean functions linearity. Int.J. Appl. Math. Comput. Sci, 2003, 13(4): 567-575.

Google Scholar