Efficient Hardware Implementation for Maiorana-McFarland type Functions

ePrint Report: Efficient Hardware Implementation for Maiorana-McFarland type Functions

Anupam Chattopadhyay, Subhamoy Maitra, Bimal Mandal, Manmatha Roy, Deng Tang

Maiorana--McFarland type constructions are basically concatenating the truth tables of linear functions on a smaller number of variables to obtain highly nonlinear ones on larger inputs. Such functions and their different variants have significant applications in cryptology and coding theory. Straightforward hardware implementation of such functions may require exponential resources on the number of inputs. In this paper, we study such …

eprint report functions hardware implementation inputs linear report tables tang truth