{"title":"向量布尔函数已知不变量的更新","authors":"Nikolay S. Kaleyski","doi":"10.1109/IWSDA46143.2019.8966116","DOIUrl":null,"url":null,"abstract":"Almost Perfect Nonlinear functions are of great practical importance for cryptography as they provide optimum resistance to differential cryptanalysis. Due to the large number of such functions, they are classified up to CCZ-equivalence, which leaves this resistance to differential cryptanalysis invariant. Deciding the equivalence of two given functions from the definition is computationally difficult. We summarize computational results on some properties that remain invariant under CCZ-equivalence for the known APN functions, including more than 8000 new CCZ-inequivalent functions that have previously never been considered with respect to these invariants. Knowing these invariants greatly facilitates the classification of APN functions, since different values of these invariants immediately imply that two functions are CCZ-inequivalent.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Update on Known Invariants of Vectorial Boolean Functions\",\"authors\":\"Nikolay S. Kaleyski\",\"doi\":\"10.1109/IWSDA46143.2019.8966116\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Almost Perfect Nonlinear functions are of great practical importance for cryptography as they provide optimum resistance to differential cryptanalysis. Due to the large number of such functions, they are classified up to CCZ-equivalence, which leaves this resistance to differential cryptanalysis invariant. Deciding the equivalence of two given functions from the definition is computationally difficult. We summarize computational results on some properties that remain invariant under CCZ-equivalence for the known APN functions, including more than 8000 new CCZ-inequivalent functions that have previously never been considered with respect to these invariants. Knowing these invariants greatly facilitates the classification of APN functions, since different values of these invariants immediately imply that two functions are CCZ-inequivalent.\",\"PeriodicalId\":326214,\"journal\":{\"name\":\"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWSDA46143.2019.8966116\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWSDA46143.2019.8966116","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Update on Known Invariants of Vectorial Boolean Functions
Almost Perfect Nonlinear functions are of great practical importance for cryptography as they provide optimum resistance to differential cryptanalysis. Due to the large number of such functions, they are classified up to CCZ-equivalence, which leaves this resistance to differential cryptanalysis invariant. Deciding the equivalence of two given functions from the definition is computationally difficult. We summarize computational results on some properties that remain invariant under CCZ-equivalence for the known APN functions, including more than 8000 new CCZ-inequivalent functions that have previously never been considered with respect to these invariants. Knowing these invariants greatly facilitates the classification of APN functions, since different values of these invariants immediately imply that two functions are CCZ-inequivalent.