On the clas­si­fi­ca­ti­on of APN func­tions up to di­men­si­on five

Mar­cus Brink­mann, Gre­gor Le­an­der

Des. Codes Cryp­to­gr. (2008) 49: 273.


Ab­stract

We clas­si­fy the APN func­tions in di­men­si­on 4 and 5 up to af­fi­ne and CCZ equi­va­lence using back­track pro­gramming and give a par­ti­al model for the com­ple­xi­ty of such a se­arch. In par­ti­cu­lar, we de­mons­tra­te that up to di­men­si­on 5 any APN func­tion is CCZ equi­va­lent to a power func­tion, while it is well known that in di­men­si­on 4 and 5 there exist APN func­tions which are not ex­ten­ded af­fi­ne equi­va­lent to any power func­tion. We fur­ther cal­cu­la­te the total num­ber of APN func­tions up to di­men­si­on 5 and pre­sent a new CCZ equi­va­lence class of APN func­tions in di­men­si­on 6.

[DOI] [pdf]

Tags: