Modifying maiorana-mcfarland type bent functions for good cryptographic properties and efficient implementation

Article Type

Research Article

Publication Title

SIAM Journal on Discrete Mathematics

Abstract

Very recently, a class of cryptographically significant Boolean functions were constructed by Tang and Maitra [IEEE Trans. Inform. Theory, 64 (2018), pp. 393-402] by modifying the PSap class of bent functions. The basic ideas used in Tang-Maitra construction were derived from a modification of a subclass of bent functions which is defined over the finite field, and a concern was raised in the same paper whether the implementation of such functions will be as efficient as that of Maiorana-McFarland type bent functions. In this paper, we look at the concrete realization of such functions over a vector space and answer the question positively. The first part of this paper investigates how the finite field implementation of the functions can be viewed as simple truth tables. Next, we present a completely new construction that itself starts from Maiorana-McFarland bent functions which are straightforward concatenations of linear functions.

First Page

238

Last Page

256

DOI

10.1137/18M1202864

Publication Date

1-1-2019

This document is currently not available here.

Share

COinS