Cryptographic properties of monotone Boolean functions

Files
Stanica_2016JMC_MonBent_2016.pdf (519.84 KB)
Authors
Carlet, Claude
Joyner, David
Stănică, Pantelimon
Tang, Deng
Advisors
Second Readers
Subjects
Boolean functions
bent and monotone functions
Walsh-Hadamard spectrum
algebraic immunity
Date of Issue
2016
Date
2016
Publisher
Language
Abstract
We prove various results on monotone Boolean functions. In particular, we prove a conjecture proposed recently, stating that there are no monotone bent Boolean functions. Further, we give an upper bound on the nonlinearity of monotone functions in odd dimension, we describe the Walsh–Hadamard spectrum and investigate some other cryptographic properties of monotone Boolean functions.
Type
Article
Description
The article of record as published may be found at http://dx.doi.org/10.1515/jmc-2014-0030
URI
https://hdl.handle.net/10945/49924
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
14 p.
Citation
Carlet, Claude, et al. "Cryptographic properties of monotone Boolean functions." Journal of Mathematical Cryptology 10.1 (2016): 1-14.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Publications