Permutation binomials and their groups
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XIX, Tome 387 (2011), pp. 83-101

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper is devoted to studying properties of permutation binomials over finite fields and studying possibility to use permutation binomials as enryption function. We present permutation binomials enumeratation algorithm. Using this algorithm all permutation binomials for finite field up to order 15000 were generated. Using this data we investigate groups, generated by permutation binomials and found that over some finite fields $\mathbb F_q$ every bijective function over $[1..q-1]$ can be represented as composition of binomials. We study possibility of permutaion binomials generation over large prime fields. And we prooved that RSA generalization using permutation binomials isn't secure.
@article{ZNSL_2011_387_a2,
     author = {N. N. Vasiliev and M. A. Rybalkin},
     title = {Permutation binomials and their groups},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {83--101},
     publisher = {mathdoc},
     volume = {387},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2011_387_a2/}
}
TY  - JOUR
AU  - N. N. Vasiliev
AU  - M. A. Rybalkin
TI  - Permutation binomials and their groups
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2011
SP  - 83
EP  - 101
VL  - 387
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2011_387_a2/
LA  - ru
ID  - ZNSL_2011_387_a2
ER  - 
%0 Journal Article
%A N. N. Vasiliev
%A M. A. Rybalkin
%T Permutation binomials and their groups
%J Zapiski Nauchnykh Seminarov POMI
%D 2011
%P 83-101
%V 387
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2011_387_a2/
%G ru
%F ZNSL_2011_387_a2
N. N. Vasiliev; M. A. Rybalkin. Permutation binomials and their groups. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XIX, Tome 387 (2011), pp. 83-101. http://geodesic.mathdoc.fr/item/ZNSL_2011_387_a2/