Characterizations and constructions of triple-cycle permutations of the form xrh(xs)

Mengna Wu; Chengju Li; Zilong Wang

doi:10.1007/s10623-020-00768-1

Characterizations and constructions of triple-cycle permutations of the form x^rh(x^s)

Mengna Wu, Chengju Li^*, Zilong Wang

^*Corresponding author for this work

Software Engineering Institute

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Let F_q be the finite field with q elements and let f be a permutation polynomial over F_q. Let S_q denote the symmetric group on F_q. In this paper, we mainly investigate some characterizations on the elements f∈ S_q of order 3, i.e., f∘ f∘ f= I, where f is also called a triple-cycle permutation in the literature. Some explicit triple-cycle permutations are constructed.

Original language	English
Pages (from-to)	2119-2132
Number of pages	14
Journal	Designs, Codes, and Cryptography
Volume	88
Issue number	10
DOIs	https://doi.org/10.1007/s10623-020-00768-1
State	Published - 1 Oct 2020

Keywords

Block cipher
Finite field
Permutation polynomial
Triple-cycle permutation

Access to Document

10.1007/s10623-020-00768-1

Cite this

@article{65129a75d6b446bf8fcc6a6265a7ab74,

title = "Characterizations and constructions of triple-cycle permutations of the form xrh(xs)",

abstract = "Let Fq be the finite field with q elements and let f be a permutation polynomial over Fq. Let Sq denote the symmetric group on Fq. In this paper, we mainly investigate some characterizations on the elements f∈ Sq of order 3, i.e., f∘ f∘ f= I, where f is also called a triple-cycle permutation in the literature. Some explicit triple-cycle permutations are constructed.",

keywords = "Block cipher, Finite field, Permutation polynomial, Triple-cycle permutation",

author = "Mengna Wu and Chengju Li and Zilong Wang",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2020",

month = oct,

day = "1",

doi = "10.1007/s10623-020-00768-1",

language = "英语",

volume = "88",

pages = "2119--2132",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "10",

}

TY - JOUR

T1 - Characterizations and constructions of triple-cycle permutations of the form xrh(xs)

AU - Wu, Mengna

AU - Li, Chengju

AU - Wang, Zilong

PY - 2020/10/1

Y1 - 2020/10/1

N2 - Let Fq be the finite field with q elements and let f be a permutation polynomial over Fq. Let Sq denote the symmetric group on Fq. In this paper, we mainly investigate some characterizations on the elements f∈ Sq of order 3, i.e., f∘ f∘ f= I, where f is also called a triple-cycle permutation in the literature. Some explicit triple-cycle permutations are constructed.

AB - Let Fq be the finite field with q elements and let f be a permutation polynomial over Fq. Let Sq denote the symmetric group on Fq. In this paper, we mainly investigate some characterizations on the elements f∈ Sq of order 3, i.e., f∘ f∘ f= I, where f is also called a triple-cycle permutation in the literature. Some explicit triple-cycle permutations are constructed.

KW - Block cipher

KW - Finite field

KW - Permutation polynomial

KW - Triple-cycle permutation

UR - https://www.scopus.com/pages/publications/85086790511

U2 - 10.1007/s10623-020-00768-1

DO - 10.1007/s10623-020-00768-1

M3 - 文章

AN - SCOPUS:85086790511

SN - 0925-1022

VL - 88

SP - 2119

EP - 2132

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 10

ER -

Characterizations and constructions of triple-cycle permutations of the form x^rh(x^s)

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this