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/}
}
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/