Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings
type: Item
instance of: scholarly article
title: Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings
zbMATH Open document ID: 0782.11038
DOI: 10.1007/BF01270400
author: Reinhold Pieper
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1993-06-29T00:00:00Z
review text: The author establishes results on the group structure, the number of fixed points, and the cycle lengths of Rédei and Dickson permutations on arbitrary finite commutative rings with identity. This extends earlier work on such permutations for finite fields and residue class rings of the integers. The implications of these results for public-key cryptosystems based on Rédei and Dickson permutations are discussed in the last section.
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 20B05
zbMATH DE Number: 221183
zbMATH Keywords: Rédei permutations
zbMATH Keywords: Dickson polynomial
zbMATH Keywords: Rédei function
zbMATH Keywords: cycle length
zbMATH Keywords: group structure
zbMATH Keywords: number of fixed points
zbMATH Keywords: Dickson permutations
zbMATH Keywords: finite commutative rings with identity
zbMATH Keywords: public-key cryptosystems
reviewed by: Harald Niederreiter
MaRDI profile type: Publication
cites work: A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
cites work: Q5682067
cites work: Q3728067
cites work: Q3216750
cites work: Q4046212
cites work: Q3674740
cites work: Q3697115
cites work: Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen
cites work: Q3754704
cites work: Über eine Gruppe der Zahlentheorie
cites work: Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen
cites work: Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen.
cites work: Über Gruppen von Dickson-Polynomfunktionen und einige damit zusammenhängende zahlentheoretische Fragen
cites work: Q3344291
cites work: Q3708876
cites work: Rédei-Funktionen für Zweierpotenzen. (Rédei functions for powers of two)
cites work: Q3997368
cites work: Q4046106
cites work: A p + 1 Method of Factoring
cites work: Some remarks concerning the M.I.T. public-key cryptosystem
description: scientific article; zbMATH DE number 221183