Permutation polynomials in RSA-cryptosystems

DOI10.1007/978-1-4684-4730-9_23MaRDI QIDQ5019339zbMATH OpenOpenAlexFDO

Authors Rudolf Lidl, Winfried B. Müller

Publication date 8 January 2022

Published in Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4684-4730-9_23

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 3859027
• scientific article; zbMATH DE number 3941423
• Cryptosystems based on permutation polynomials
• Permutation polynomials and a new public-key encryption
• SOME PUBLIC-KEY CRYPTO-FUNCTIONS AS INTRACTABLE AS FACTORIZATION

Cites work

• A note on permutation functions over a finite field
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3856988 (Why is no real title available?)
• scientific article; zbMATH DE number 3827965 (Why is no real title available?)
• scientific article; zbMATH DE number 3748927 (Why is no real title available?)
• scientific article; zbMATH DE number 3777628 (Why is no real title available?)
• scientific article; zbMATH DE number 3443743 (Why is no real title available?)
• scientific article; zbMATH DE number 3377348 (Why is no real title available?)
• scientific article; zbMATH DE number 3419241 (Why is no real title available?)
• scientific article; zbMATH DE number 3099304 (Why is no real title available?)
• Reguläre Polynome über endlichen Körpern
• Tschebyscheffpolynome in einer und zwei Variablen
• Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen
• Universal fixed messages and the Rivest‐Shamir‐Adleman cryptosystem

Cited in

(53)

• On permutation polynomials of prescribed shape
• Permutation polynomials on matrices
• Generalizations of the Fibonacci pseudoprimes test
• Further results on permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\)
• Compositional inverses of permutation polynomials of the form x^rh(x^s) over finite fields
• New classes of permutation trinomials over \(\mathbb{F}_{q^3}\)
• New constructions of involutions over finite fields
• Further results on permutation polynomials over finite fields
• Classification of permutation trinomials and quadrinomials over prime fields
• Several new permutation quadrinomials over finite fields of odd characteristic
• Determination of a type of permutation binomials and trinomials
• Algebraic generalization of Diffie-Hellman key exchange
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Polynomial representations of the Lucas logarithm
• Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
• scientific article; zbMATH DE number 3856988 (Why is no real title available?)
• scientific article; zbMATH DE number 3859027 (Why is no real title available?)
• scientific article; zbMATH DE number 5781969 (Why is no real title available?)
• scientific article; zbMATH DE number 3941423 (Why is no real title available?)
• scientific article; zbMATH DE number 48485 (Why is no real title available?)
• scientific article; zbMATH DE number 2015537 (Why is no real title available?)
• scientific article; zbMATH DE number 2031132 (Why is no real title available?)
• The action of a few random permutations on r-tuples and an application to cryptography
• Cryptosystems based on permutation polynomials
• More results about a class of quadrinomials over finite fields of odd characteristic
• Permutation polynomials and a new public-key encryption
• Some new classes of permutation trinomials over finite fields with even characteristic
• scientific article; zbMATH DE number 5252113 (Why is no real title available?)
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Value sets of Dickson polynomials over finite fields
• Permutation polynomials modulo 2w
• A general construction of regular complete permutation polynomials
• Further results on a class of permutation trinomials
• Classification of some permutation quadrinomials from self reciprocal polynomials over \(\mathbb{F}_{2^n} \)
• Generalized Lucas polynomials over finite fields
• A note on a class of permutation trinomials
• Constructing permutation polynomials from permutation polynomials of subfields
• Some classes of permutation binomials and trinomials of index \(q-1\) over \(\mathbb{F}_{q^n}\)
• Dembowski-Ostrom polynomials and Dickson polynomials
• Permutation polynomials of the form \((x^q - x + \delta)^{i (q - 1) + 1} + L(x)\) over \(\mathbb{F}_{q^2}\)
• Permutation polynomials of index \(q + 1\) over \(\mathbb{F}_{q^2}\)
• Permutation polynomials with a few terms over finite fields
• Existence and nonexistence of permutation trinomials in odd characteristics
• Differential uniformity properties of some classes of permutation polynomials
• The differential properties of certain permutation polynomials over finite fields
• Further study on multivariate technique for permutation polynomials
• A survey of compositional inverses of permutation polynomials over finite fields
• Permutation polynomials of the form \(x^r h (x^{q-1})\) over \(\mathbb{F}_{q^2}\) with even characteristics
• A class of permutation polynomials over the group ring \(\mathbb{F}_p C_{p^n}\)
• Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\)
• Piecewise constructions of inverses of some permutation polynomials
• Exceptional polynomials with 2-transitive affine monodromy groups
• Permutation polynomials and applications to coding theory

This page was built for publication: Permutation polynomials in RSA-cryptosystems

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