Almost Boolean functions: The design of Boolean functions by spectral inversion

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

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: Chapter in Book/Report/Conference proceeding › Conference contribution

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 'Booleanness' that is evolved.

Original language	English
Title of host publication	CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS
Place of Publication	NEW YORK
Publisher	IEEE
Pages	2173-2180
Number of pages	8
ISBN (Print)	0-7803-7804-0
Publication status	Published - 2003
Event	Congress on Evolutionary Computation (CEC) - Canberra Duration: 8 Dec 2003 → 12 Dec 2003

Conference

Conference	Congress on Evolutionary Computation (CEC)
City	Canberra
Period	8/12/03 → 12/12/03

Keywords

CORRELATION-IMMUNE
NONLINEARITY
CONSTRUCTIONS

Cite this

@inproceedings{fb9936d21a1f4885a8bb6d542bb238c6,

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 'Booleanness' that is evolved.",

keywords = "CORRELATION-IMMUNE, NONLINEARITY, CONSTRUCTIONS",

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

year = "2003",

language = "English",

isbn = "0-7803-7804-0",

pages = "2173--2180",

booktitle = "CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS",

publisher = "IEEE",

address = "United States",

note = "Congress on Evolutionary Computation (CEC) ; Conference date: 08-12-2003 Through 12-12-2003",

}

TY - GEN

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 - 2003

Y1 - 2003

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 'Booleanness' 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 'Booleanness' that is evolved.

KW - CORRELATION-IMMUNE

KW - NONLINEARITY

KW - CONSTRUCTIONS

M3 - Conference contribution

SN - 0-7803-7804-0

SP - 2173

EP - 2180

BT - CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS

PB - IEEE

CY - NEW YORK

T2 - Congress on Evolutionary Computation (CEC)

Y2 - 8 December 2003 through 12 December 2003

ER -