Permutations of finite fields with prescribed properties

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:259

Article

Cesmelioglu, Ayca^1,2  Meidl, Wilfried²  Topuzoglu, Alev² 

[1] Univ Magdeburg, Fac Math, D-39106 Magdeburg, Germany

[2] Sabanci Univ, MDBF, TR-34956 Istanbul, Turkey

关键词: Permutation polynomial;    Cycle decomposition;    APN permutation;    Differential uniformity;    Dispersion;    Costas permutation;   

DOI  :  10.1016/j.cam.2013.07.036

来源: Elsevier

【 摘 要 】

Classes of permutations of finite fields with various specific properties are often needed for applications. We use a recent classification of permutation polynomials using their Carlitz rank with advantage, to produce examples of classes of permutations of F-p, for odd p, which for instance are random, have low differential uniformity, prescribed cycle structure, high polynomial degree, large weight and large dispersion. They are also easy to implement. We indicate applications in coding and cryptography. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free