{"title":"Discovery of Multiple-Valued Bent Functions in Galois Field and Reed-Muller-Fourier Domains","authors":"Milos Radmanovic, R. Stankovic","doi":"10.1109/ISMVL.2017.17","DOIUrl":null,"url":null,"abstract":"Multiple-valued bent functions are a special class of functions which have the highest possible nonlinearity. As the multiple-valued order and number of variables of the functions increases, the probability of discovery of bent functions extremely decreases. Thus, this paper presents a method for random discovery of bent functions in Galois Field and Reed-Muller-Fourier domains. Experimental results are included in order to verify that the proposed computational method reduces the time needed for discovery of random bent ternary and quaternary functions and, in this way, might extend the possibilities for their practical application.","PeriodicalId":393724,"journal":{"name":"2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.2017.17","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Multiple-valued bent functions are a special class of functions which have the highest possible nonlinearity. As the multiple-valued order and number of variables of the functions increases, the probability of discovery of bent functions extremely decreases. Thus, this paper presents a method for random discovery of bent functions in Galois Field and Reed-Muller-Fourier domains. Experimental results are included in order to verify that the proposed computational method reduces the time needed for discovery of random bent ternary and quaternary functions and, in this way, might extend the possibilities for their practical application.