Back to Search Start Over

Functions which are PN on infinitely many extensions of $$\mathbb {F}_p,\,p$$ F p , p odd

Authors :
Elodie Leducq
Source :
Designs, Codes and Cryptography. 75:281-299
Publication Year :
2014
Publisher :
Springer Science and Business Media LLC, 2014.

Abstract

Jedlicka, Hernando and McGuire proved that Gold and Kasami functions are the only power mappings which are APN on infinitely many extensions of $$\mathbb {F}_2$$ F 2 . For $$p$$ p an odd prime, we prove that the only power mappings $$x\mapsto x^m$$ x ? x m such that $$m\equiv 1\mod p$$ m ? 1 mod p which are PN on infinitely many extensions of $$\mathbb {F}_p$$ F p are those such that $$m=1+p^l$$ m = 1 + p l , l positive integer. As Jedlicka, Hernando and McGuire, we prove that $$\frac{(x+1)^m-x^m-(y+1)^m+y^m}{x-y}$$ ( x + 1 ) m - x m - ( y + 1 ) m + y m x - y has an absolutely irreducible factor by using Bezout's theorem.

Details

ISSN :
15737586 and 09251022
Volume :
75
Database :
OpenAIRE
Journal :
Designs, Codes and Cryptography
Accession number :
edsair.doi...........b4054407db36d7449be78145b45b4c0a