Skip to main content
SpringerLink
Log in

Rédei-Permutationen auf RestklassenringenZ/(m)

Rédei-Permutations of Residue Class Rings (Z/(m)

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

In this paper, Rédeifunctions over residue class ringsZ/(m) are studied. In contrast to earlier investigations, now the modulusm is an arbitrary natural number >1, and the Rédei-functions are defined in dependence of a quadratic polynomial of the general formt(x)=x 2 −αx−β, t (x) irreducible modulo all prime divisorsp i ofm. A necessary and sufficient condition is formulated that a given Rédei-function induces a permutation ofZ/(m). Given a polynomialt(x), the group structure of the corresponding Rédei-permutations is determined.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Lidl, R., Müller, W. B.: Permutation polynomials in RSA-cryptosystems. In: Advances in Cryptology. Proceedings of the Crypto 83, University of California, Santa Barbara, pp. 293–301. Ed. byD. Chaum. New York-London: Plenum Press. 1984.

    Google Scholar 

  2. McDonald, B. R.: Finite Rings with Identity. New York: Dekker. 1974.

    Google Scholar 

  3. Nöbauer, R.: Key distribution systems based on polynomial functions and on Rédei-functions. Probl. Control Inf. Theory15, 91–100, 1986.

    Google Scholar 

  4. Nöbauer, R.: Redei-Funktionen und ihre Anwendung in der Kryptographie. Acta Sci. Math. Szeged50, 287–298 (1986).

    Google Scholar 

  5. Nöbauer, R.: Rédei-Permutationen endlicher Körper. In: Contributions to General Algebra 5, pp. 235–246. Ed. byJ. Czermak et al. Wien: Hölder-Pichler-Tempsky; Stuttgart: Teubner. 1987.

    Google Scholar 

  6. Nöbauer, W.: Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen. Mh. Math.69, 230–238 (1965).

    Google Scholar 

  7. Nöbauer, W.: Redei-Funktionen für Zweierpotenzen. Period. Math. Hungar.17, 37–44 (1986).

    Google Scholar 

  8. Rédei, L.: Über eindeutig umkehrbare Polynome in endlichen Körpern. Acta Sci. Math. Szeged11, 85–92 (1946).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rudolf-Waisenhorngasse 114-116/2, A-1238, Wien, Österreich

    Rupert Nöbauer

Authors
  1. Rupert Nöbauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Die vorliegende Arbeit wurde vom österreichischen Fonds zur Förderung der wissenschaftlichen Forschung unter dem FWF-Projekt Nr. P6174P wesentlich unterstützt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nöbauer, R. Rédei-Permutationen auf RestklassenringenZ/(m). Monatshefte für Mathematik 106, 41–56 (1988). https://doi.org/10.1007/BF01501487

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01501487

Search

Navigation