Vectorial Boolean Functions with Very Low Differential-Linear Uniformity Using Maiorana-McFarland Type Construction

The differential-linear connectivity table (DLCT) of a vectorial Boolean function was recently introduced by Bar-On et al. at EUROCRYPT’19. In this paper we construct a new class of balanced vectorial Boolean functions with very low differential-linear uniformity and provide a combinatorial count of hardware gates which is required to implement such circuits. Here, all the coordinate functions are constructed by modifying the Maiorana-McFarland bent functions. Further, we derive some properties of DLCT and differential-linear uniformity of modified inverse functions.

[1]  Kaisa Nyberg,et al.  Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[2]  Jie Peng,et al.  New differentially 4-uniform permutations by modifying the inverse function on subfields , 2017, Cryptography and Communications.

[3]  Selçuk Kavut,et al.  Modifying Maiorana-McFarland Type Bent Functions for Good Cryptographic Properties and Efficient Implementation , 2019, SIAM J. Discret. Math..

[4]  Yin Tan,et al.  Constructing Differentially 4-Uniform Permutations Over ${\BBF}_{2^{2k}}$ via the Switching Method , 2013, IEEE Transactions on Information Theory.

[5]  Pascale Charpin,et al.  Sparse permutations with low differential uniformity , 2014, Finite Fields Their Appl..

[6]  Gohar M. M. Kyureghyan,et al.  Permutation polynomials of the form X + γ Tr(Xκ) , 2016 .

[7]  Eli Biham,et al.  Enhancing Differential-Linear Cryptanalysis , 2002, ASIACRYPT.

[8]  Mitsuru Matsui,et al.  Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[9]  Jie Peng,et al.  New explicit constructions of differentially 4-uniform permutations via special partitions of F22k , 2016, Finite Fields Their Appl..

[10]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[11]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[12]  L. Carlitz.  Kloosterman sums and finite field extensions , 1969 .

[13]  Tao Huang,et al.  Differential-Linear Cryptanalysis of ICEPOLE , 2015, FSE.

[14]  Enes Pasalic,et al.  Highly Nonlinear Balanced S-Boxes With Good Differential Properties , 2014, IEEE Transactions on Information Theory.

[15]  Gaëtan Leurent,et al.  Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning , 2016, EUROCRYPT.

[16]  Selçuk Kavut,et al.  Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile , 2018, Des. Codes Cryptogr..

[17]  Kangquan Li,et al.  On the Differential Linear Connectivity Table of Vectorial Boolean Functions , 2019, ArXiv.

[18]  Claude Carlet,et al.  Vectorial Boolean Functions for Cryptography , 2006 .

[19]  Subhamoy Maitra,et al.  Linear codes in generalized construction of resilient functions with very high nonlinearity , 2002, IEEE Trans. Inf. Theory.

[20]  Robert L. McFarland,et al.  A Family of Difference Sets in Non-cyclic Groups , 1973, J. Comb. Theory A.

[21]  Tor Helleseth,et al.  Propagation characteristics of xx-1 and Kloosterman sums , 2007, Finite Fields Their Appl..

[22]  G. Lachaud,et al.  The weights of the orthogonals of the extended quadratic binary Goppa codes , 1990, IEEE Trans. Inf. Theory.

[23]  Anne Canteaut,et al.  Observations on the DLCT and Absolute Indicators , 2019, IACR Cryptol. ePrint Arch..

[24]  Hans Dobbertin,et al.  Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity , 1994, FSE.

[25]  Susan K. Langford,et al.  Differential-Linear Cryptanalysis , 1994, CRYPTO.

[26]  Deng Tang,et al.  Construction of $n$ -Variable ( $n\equiv 2 \bmod 4$ ) Balanced Boolean Functions With Maximum Absolute Value in Autocorrelation Spectra $< 2^{\frac {n}2}$ , 2018, IEEE Transactions on Information Theory.

[27]  Pulak Mishra,et al.  Mergers, Acquisitions and Export Competitive- ness: Experience of Indian Manufacturing Sector , 2012 .

[28]  Orr Dunkelman,et al.  A Differential-Linear Attack on 12-Round Serpent , 2008, INDOCRYPT.

[29]  Xiaohu Tang,et al.  Differentially 4-uniform bijections by permuting the inverse function , 2015, Des. Codes Cryptogr..

[30]  Lei Hu,et al.  Constructing new differentially 4-uniform permutations from the inverse function , 2014, Finite Fields Their Appl..

[31]  Yin Tan,et al.  More constructions of differentially 4-uniform permutations on F22k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\m , 2013, Designs, Codes and Cryptography.

[32]  Orr Dunkelman,et al.  DLCT: A New Tool for Differential-Linear Cryptanalysis , 2019, IACR Cryptol. ePrint Arch..