Permutation binomials and their groups |
| |
Authors: | N N Vasilev M A Rybalkin |
| |
Institution: | 1.St. Petersburg Department of the Steklov Mathematical Institute,St. Petersburg,Russia |
| |
Abstract: | This paper is devoted to studying the properties of permutation binomials over finite fields and the possibility to use permutation
binomials as encryption functions. We present an algorithm for enumeration of permutation binomials. Using this algorithm,
all permutation binomials for finite fields up to order 15000 were generated. Using this data, we investigate the groups generated
by the permutation binomials and discover that over some finite fields
\mathbb Fq {{\mathbb F}_q} , every bijective function on 1..q − 1] can be represented as a composition of binomials. We study the problem of generating permutation binomials over large
prime fields. We also prove that a generalization of RSA using permutation binomials is not secure. Bibliography: 9 titles. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|