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

Deng Tang (1) , Bimal Mandal (2) , Subhamoy Maitra (3)

1 SWJTU - Southwest Jiaotong University
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
3 Indian Statistical Institute [Kolkata]

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.

Domaines: Mathématiques [math]; Cryptographie et sécurité [cs.CR]

Deng Tang, Bimal Mandal, Subhamoy Maitra. Vectorial Boolean Functions with Very Low Differential-Linear Uniformity Using Maiorana-McFarland Type Construction. INDOCRYPT 2019 - The 20th International Conference on Cryptology in India, Dec 2019, Hyderabad, India. ⟨10.1007/978-3-030-35423-7_17⟩. ⟨hal-02374286⟩