Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion.

J.A. Clark; J.L. Jacob; S. Maitra; P. Stanica

doi:10.1111/j.0824-7935.2004.00245.x

Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion.

J.A. Clark, J.L. Jacob, S. Maitra, P. Stanica

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

The design of Boolean functions with properties of cryptographic significance is a hard task. In this paper, we adopt an unorthodox approach to the design of such functions. Our search space is the set of functions that possess the required properties. It is "Boolean-ness" that is evolved.

Original language	English
Pages (from-to)	450-462
Number of pages	12
Journal	Computational Intelligence
Volume	20
Issue number	3
DOIs	https://doi.org/10.1111/j.0824-7935.2004.00245.x
Publication status	Published - 27 Jul 2004

Keywords

boolean functions • rotational symmetry • nonlinearity • autocorrelation • correlation immunity • simulated annealing

Access to Document

10.1111/j.0824-7935.2004.00245.x

http://dx.doi.org/10.1111/j.0824-7935.2004.00245.x

Cite this

@article{b8537e391cd24a9e9caf4d577bdd13db,

title = "Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion.",

abstract = "The design of Boolean functions with properties of cryptographic significance is a hard task. In this paper, we adopt an unorthodox approach to the design of such functions. Our search space is the set of functions that possess the required properties. It is {"}Boolean-ness{"} that is evolved.",

keywords = "boolean functions • rotational symmetry • nonlinearity • autocorrelation • correlation immunity • simulated annealing",

author = "J.A. Clark and J.L. Jacob and S. Maitra and P. Stanica",

year = "2004",

month = jul,

day = "27",

doi = "10.1111/j.0824-7935.2004.00245.x",

language = "English",

volume = "20",

pages = "450--462",

journal = "Computational Intelligence",

issn = "0824-7935",

publisher = "Wiley-Blackwell",

number = "3",

}

TY - JOUR

T1 - Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion.

AU - Clark, J.A.

AU - Jacob, J.L.

AU - Maitra, S.

AU - Stanica, P.

PY - 2004/7/27

Y1 - 2004/7/27

N2 - The design of Boolean functions with properties of cryptographic significance is a hard task. In this paper, we adopt an unorthodox approach to the design of such functions. Our search space is the set of functions that possess the required properties. It is "Boolean-ness" that is evolved.

AB - The design of Boolean functions with properties of cryptographic significance is a hard task. In this paper, we adopt an unorthodox approach to the design of such functions. Our search space is the set of functions that possess the required properties. It is "Boolean-ness" that is evolved.

KW - boolean functions • rotational symmetry • nonlinearity • autocorrelation • correlation immunity • simulated annealing

U2 - 10.1111/j.0824-7935.2004.00245.x

DO - 10.1111/j.0824-7935.2004.00245.x

M3 - Article

SN - 0824-7935

VL - 20

SP - 450

EP - 462

JO - Computational Intelligence

JF - Computational Intelligence

IS - 3

ER -