{"title":"用串联法构造具有最优代数免疫和其它优良性质的布尔函数","authors":"ShouChao Song, Jie Zhang, J. Du, Qiaoyuan Wen","doi":"10.1109/PIC.2010.5687590","DOIUrl":null,"url":null,"abstract":"How to construct Boolean functions with good crytographic characteristics is an interesting and significant problem in crytography. Based on the properties of concatenation, two methods were proposed to construct Boolean functions with optimal or suboptimal algebraic immunity. Moreover, some other cryptographic properties, such as algebraic degree, balancedness, and nonlinearity, of the constructed function were also studied. At the end, a new idea was presented for ascertaining whether the given Boolean function had optimal algebraic immunity.","PeriodicalId":142910,"journal":{"name":"2010 IEEE International Conference on Progress in Informatics and Computing","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"On the construction of Boolean functions with optimal algebraic immunity and good other properties by concatenation\",\"authors\":\"ShouChao Song, Jie Zhang, J. Du, Qiaoyuan Wen\",\"doi\":\"10.1109/PIC.2010.5687590\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"How to construct Boolean functions with good crytographic characteristics is an interesting and significant problem in crytography. Based on the properties of concatenation, two methods were proposed to construct Boolean functions with optimal or suboptimal algebraic immunity. Moreover, some other cryptographic properties, such as algebraic degree, balancedness, and nonlinearity, of the constructed function were also studied. At the end, a new idea was presented for ascertaining whether the given Boolean function had optimal algebraic immunity.\",\"PeriodicalId\":142910,\"journal\":{\"name\":\"2010 IEEE International Conference on Progress in Informatics and Computing\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE International Conference on Progress in Informatics and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PIC.2010.5687590\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Conference on Progress in Informatics and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PIC.2010.5687590","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the construction of Boolean functions with optimal algebraic immunity and good other properties by concatenation
How to construct Boolean functions with good crytographic characteristics is an interesting and significant problem in crytography. Based on the properties of concatenation, two methods were proposed to construct Boolean functions with optimal or suboptimal algebraic immunity. Moreover, some other cryptographic properties, such as algebraic degree, balancedness, and nonlinearity, of the constructed function were also studied. At the end, a new idea was presented for ascertaining whether the given Boolean function had optimal algebraic immunity.