Title :
Computing the degree of a Boolean function from its support
Author :
Climent, Joan-Josep ; García, Francisco J. ; Requena, Verónica
Author_Institution :
Dept. d´´Estadistica i Investigacio Operativa, Univ. d´´Alacant, Alacant, Spain
Abstract :
In this paper we establish some properties of the algebraic normal form of a Boolean function from its support and we propose a method to determine the degree of the Boolean function from its support.
Keywords :
Boolean functions; Boolean function degree; algebraic normal form; Binary sequences; Boolean functions; Cryptography; Electronic mail; Polynomials; Tin; Vectors; Boolean function; algebraic normal form; degree; support; weight;
Conference_Titel :
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6016-8
Electronic_ISBN :
978-1-4244-6017-5
DOI :
10.1109/ISITA.2010.5649426
