Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings

DOI10.1007/BF01270400MaRDI QIDQ1803559zbMATH OpenFDO

Authors Reinhold Pieper

Publication date 29 June 1993

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01270400

zbMATH Keywords

cycle lengthDickson permutationsDickson polynomialfinite commutative rings with identitygroup structurenumber of fixed pointspublic-key cryptosystemsRédei functionRédei permutations

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) General theory for finite permutation groups (20B05) Cryptography (94A60)

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.

Cites work

• A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
• A p + 1 Method of Factoring
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3877313 (Why is no real title available?)
• scientific article; zbMATH DE number 3827965 (Why is no real title available?)
• scientific article; zbMATH DE number 3920613 (Why is no real title available?)
• scientific article; zbMATH DE number 3935162 (Why is no real title available?)
• scientific article; zbMATH DE number 3959522 (Why is no real title available?)
• scientific article; zbMATH DE number 4002226 (Why is no real title available?)
• scientific article; zbMATH DE number 48485 (Why is no real title available?)
• scientific article; zbMATH DE number 3460351 (Why is no real title available?)
• scientific article; zbMATH DE number 3460471 (Why is no real title available?)
• scientific article; zbMATH DE number 3419241 (Why is no real title available?)
• Rédei-Funktionen für Zweierpotenzen. (Rédei functions for powers of two)
• Some remarks concerning the M.I.T. public-key cryptosystem
• Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen
• Über eine Gruppe der Zahlentheorie
• Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen.
• Über Gruppen von Dickson-Polynomfunktionen und einige damit zusammenhängende zahlentheoretische Fragen
• Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen

Cited in

(4)

• Fast evaluation of Rédei functions
• Cycle structure of iterating Rédei functions
• scientific article; zbMATH DE number 48485 (Why is no real title available?)
• The action of a few random permutations on r-tuples and an application to cryptography

This page was built for publication: Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803559)