Genetic Approach to Improve Cryptographic Properties of Balanced Boolean Functions Using Bent Functions
dc.authorid | Kutucu, Hakan/0000-0001-7144-7246 | |
dc.authorid | Kavut, Selcuk/0000-0002-9460-1418 | |
dc.contributor.author | Ozcekic, Erol | |
dc.contributor.author | Kavut, Selcuk | |
dc.contributor.author | Kutucu, Hakan | |
dc.date.accessioned | 2024-09-29T16:08:05Z | |
dc.date.available | 2024-09-29T16:08:05Z | |
dc.date.issued | 2023 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description.abstract | Recently, balanced Boolean functions with an even number n of variables achieving very good autocorrelation properties have been obtained for 12 <= n <= 26. These functions attain the maximum absolute value in the autocorrelation spectra (without considering the zero point) less than 2 n2 and are found by using a heuristic search algorithm that is based on the design method of an infinite class of such functions for a higher number of variables. Here, we consider balanced Boolean functions that are closest to the bent functions in terms of the Hamming distance and perform a genetic algorithm efficiently aiming to optimize their cryptographic properties, which provides better absolute indicator values for all of those values of n for the first time. We also observe that among our results, the functions for 16 <= n <= 26 have nonlinearity greater than 2n 1 2 n2. In the process, our search strategy produces balanced Boolean functions with the best-known nonlinearity for 8 <= n <= 16. | en_US |
dc.identifier.doi | 10.3390/computers12080159 | |
dc.identifier.issn | 2073-431X | |
dc.identifier.issue | 8 | en_US |
dc.identifier.scopus | 2-s2.0-85169013935 | en_US |
dc.identifier.scopusquality | Q2 | en_US |
dc.identifier.uri | https://doi.org/10.3390/computers12080159 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/7342 | |
dc.identifier.volume | 12 | en_US |
dc.identifier.wos | WOS:001056773400001 | en_US |
dc.identifier.wosquality | Q2 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Mdpi | en_US |
dc.relation.ispartof | Computers | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | absolute indicator | en_US |
dc.subject | Boolean function | en_US |
dc.subject | genetic algorithm | en_US |
dc.subject | nonlinearity | en_US |
dc.title | Genetic Approach to Improve Cryptographic Properties of Balanced Boolean Functions Using Bent Functions | en_US |
dc.type | Article | en_US |