A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree
Abstract
Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called the inverse function. Any function used in a symmetric cryptosystem should be a permutation. Also, it is required that the function is highly nonlinear so that it is resistant to Matsui's linear attack. In this article we demonstrate that a highly nonlinear permutation discovered by Hans Dobbertin has differential uniformity of four and hence, with respect to differential and linear cryptanalysis, is just as suitable for use in a symmetric cryptosystem as the inverse function.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2009
- DOI:
- 10.48550/arXiv.0901.1824
- arXiv:
- arXiv:0901.1824
- Bibcode:
- 2009arXiv0901.1824B
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 10 pages, submitted to Finite Fields and Their Applications