Abstract
The minimum number of fixed points of Dickson-permutations over Galois-fields is determined. Further, formulas are derived for the number of Dicksonpermutations of a given Galois field having just the minimum number of fixed points. Finally, algorithms are described allowing to choose such Dickson-permutations.
Similar content being viewed by others
Literatur
Konheim, A. G.: Cryptography, a Primer. New York: Wiley. 1981.
Massey, J. L. M., Omura, K. L.: A new multiplication method forGF (2m) and its application in cryptography. Udine: Vortragsmanuskript. Eurocrypt '83.
Müller, W. B., Nöbauer, W.: Über die Fixpunkte der Potenzpermutationen. Sitzungsber. Österr. Akad. Wiss. math.-naturw. Kl. Abt. 2.129, 93–97 (1983).
Nöbauer, R.: Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen. Acta Arithmetica45, 91–99 (1985).
Nöbauer, R.: Key distribution systems based on polynomial functions and on Rédei-functions. Wird erscheinen in Problems of Control and Information Theory. 1985/86.
Nöbauer, R.: Rédei-Funktionen und ihre Anwendung in der Kryptographie. Acta Sci. Math. Szeged. Wird erscheinen.
Nöbauer, W.: Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen. J. reine angew. Math.231, 215–219 (1968).
Wah, P. K. S., Wang, M. Z.: Realization and application of the Massey-Omura lock. Proc. 1984 International Zurich Seminar on Digital Communications, pp. 175–182 (1984).
Author information
Authors and Affiliations
Additional information
Die vorliegende Arbeit wurde vom Österreichischen Fonds zur Förderung der wissenschaftlichen Forschung unter dem FWF-Projekt Nr. P5452 wesentlich unterstützt.
Rights and permissions
About this article
Cite this article
Nöbauer, R. Über die minimale Fixpunktanzahl von Dickson-Permutationen auf Galoisfeldern. Monatshefte für Mathematik 101, 193–210 (1986). https://doi.org/10.1007/BF01301659
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01301659