Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion
John A. Clark, Jeremy Jacob, Subhamoy Maitra, Pantelimon Stănică
Abstract
John A. Clark, Jeremy Jacob, Subhamoy Maitra, Pantelimon Stănică
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.
OpenAlex reports 64 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Boolean function, Standard Boolean model, Parity function, Boolean expression, And-inverter graph, Boolean circuit, Mathematics, Boolean network