Enumerative encoding of correlation-immune Boolean functions

DOI10.1016/j.tcs.2013.02.026zbMath1294.94037OpenAlexW2040339844MaRDI QIDQ386997

Jean-Marie Le Bars, Alfredo Viola, Nicolás Carrasco

Publication date: 11 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.02.026

zbMATH Keywords

Boolean functionscorrelation-immune functions1-resilient functionsdecomposable structuresenumerative encodinguniform random generation

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (94D10)

Cites Work

• Improving bounds for the number of correlation immune Boolean functions
• Balancing the \(n\)-cube: A census of colorings
• Enumerating Boolean functions of cryptographic significance
• A calculus for the random generation of labelled combinatorial structures
• Universal affine classification of Boolean functions
• Further enumerating Boolean functions of cryptographic significance
• Asymptotic enumeration of correlation-immune Boolean functions
• Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• Graph-Based Algorithms for Boolean Function Manipulation
• Equivalence Classes of Boolean Functions for First-Order Correlation
• Enumerative source encoding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item