Title

Correlation immune functions with respect to the q-transform

Document Type

Article

Publication Title

Cryptography and Communications

Publication Date

11-1-2018

Abstract

Correlation immunity is a measure of resistance to Siegenthaler’s divide and conquer attack on nonlinear combiners. In this work, we study functions with regard to the q-transform, a generalization of the Walsh-Hadamard transform, that measures the proximity of a function to the set of functions obtained from a function q(x) by linear base change. We propose two notions of q-correlation immune functions and study their relationship between them. We also analyze certain properties of these functions and present some techniques to design these functions.

Volume

10

Issue

6

First Page

1063

Last Page

1073

DOI

10.1007/s12095-017-0267-0

ISSN

19362447

E-ISSN

19362455

Link to Full Text

Share

COinS