Font Size: a A A

Research On 2k-bent And ?p-bent Functions

Posted on:2022-12-07Degree:MasterType:Thesis
Country:ChinaCandidate:L T WangFull Text:PDF
GTID:2518306779483124Subject:Automation Technology
Abstract/Summary:PDF Full Text Request
Boolean function is an important component of designing sequence ciphers and block ciphers,the quality of its cryptographic properties is directly related to the security of the entire cryptographic system.Bent function,which has optimal nonlinearity,has important applications in relative difference set theory.Generalized Bent function has attracted the attention of many scholars.This dissertation stud-ies the properties and construction of 2k-bent function and?p-bent function.Main constributions of this work are listed as follows:(1)The properties of the 2k-correlation function and the 2k-Hadamard transform of Boolean function are studied.Firstly,the relationship among 2k-crosscorrelation functions of arbitrary four Boolean functions is given.Based on this relation,the relationship between 2k-crosscorrelation function and 2k-autocorrelation function is proved.Secondly,some properties of 2k-correlation function and 2k-Hadamard trans-form are given.(2)Using secondary construction,a class of n+m variables Boolean function is constructed,and the necessary and sufficient conditions for it to be 2k-bent function are given by analyzing the property of 2k-Hadamard transform.(3)The construction of?p-bent function is studied.Five classes of different?p-Boolean functions are constructed by using secondary construction and concatenation methods.Through the study of?p-Walsh-Hadamard transform,the spectral value formula of the function is given.Furthermore,we obtain the necessary and sufficient conditions for it to be?p-bent function,and give a specific?p-Boolean function to prove the necessary and sufficient conditions when it is a?p-bent function.
Keywords/Search Tags:Boolean function, 2k-Hadamard transform, 2k-bent function, ?p-bent function, secondary construction, concatenation
PDF Full Text Request
Related items