Abstract
The paper deals with an examination of exponent permutations with respect to their non-linearity. The first part gives the necessary background to be able to determine permutation non-linearity. The second examines the interrelation between non-linearity and Walsh transform. The next part summarizes results gathered while experimenting with different binary fields. In the last part of the work, we discuss the results obtained and questions which are still open.
Support for this research was provided in part by the Australian Research Council under reference number A48830241
Chapter PDF
Similar content being viewed by others
References
K. G. Beauchamp. Walsh Functions and Their Applications. Academic Press, New York, 1975.
E. R. Berlekamp. Algebraic Coding Theory. MacGraw-Hill Book Company, New York, 1968.
L. Brown. A proposed design for an extended DES. IFIP TC11, International Conference on Computer Security: IFIP/SEC’88, W.J. Caelli (ed), Elsevier (to appear), May 1988. Abstracts, Gold Coast, Queensland, Australia.
F. A. Feldman. Fast spectral tests for measuring nonrandomness and the DES. Papers and Abstracts, CRYPTO’87, 1987.
R. Forre. The strict avalanche criterion: spectral properties of Boolean functions and an extended definition. Papers and Abstracts, CRYPTO’88, August 1988.
J. Gait. A new nonlinear pseudorandom number generator. IEEE Transactions on Software Engineering, SE-3(5):359–363, September 1977.
J. P. Pieprzyk and G. Finkelstein. Towards an effective non-linear cryptosystem design. IFIP TC11, International Conference on Computer Security: IFIP/SEC’88, W.J. Caelli (ed), Elsevier (to appear), May 1988. Abstracts, Gold Coast, Queensland, Australia.
G. J. Simmons and M. J. Norris. Preliminary comments on the MIT public-key cryptosystem. Cryptologia, Vol.1:406–414, 1977.
J. Seberry and J. Pieprzyk. Cryptography: An Introduction to Computer Security. Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1988.
C. Yuen. Testing random number generators by Walsh transform. IEEE Transactions on Computers, C-26(4):329–333, April 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pieprzyk, J.P. (1990). Non-linearity of Exponent Permutations. In: Quisquater, JJ., Vandewalle, J. (eds) Advances in Cryptology — EUROCRYPT ’89. EUROCRYPT 1989. Lecture Notes in Computer Science, vol 434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46885-4_11
Download citation
DOI: https://doi.org/10.1007/3-540-46885-4_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53433-4
Online ISBN: 978-3-540-46885-1
eBook Packages: Springer Book Archive