Cryptographic Properties of Monotone Boolean Functions
Journal Article - Open Access
United States Naval Academy Annapolis United States
Pagination or Media Count:
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 boundon the nonlinearity of monotone functions in odd dimension, we describe the WalshHadamard spectrum and investigate some other cryptographic properties of monotone Boolean functions.
- Theoretical Mathematics