Enumerative encoding of correlation-immune Boolean functions

DOI10.1016/J.TCS.2013.02.026MaRDI QIDQ386997zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 1303957
• scientific article; zbMATH DE number 1471071
• Improving bounds for the number of correlation immune Boolean functions
• scientific article; zbMATH DE number 1107685
• On a method of synthesis of correlation-immune Boolean functions

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3161189 (Why is no real title available?)
• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 176542 (Why is no real title available?)
• scientific article; zbMATH DE number 1303957 (Why is no real title available?)
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 1182527 (Why is no real title available?)
• A calculus for the random generation of labelled combinatorial structures
• Analytic combinatorics
• Asymptotic enumeration of correlation-immune Boolean functions
• Balancing the \(n\)-cube: A census of colorings
• Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity
• Enumerating Boolean functions of cryptographic significance
• Enumerative source encoding
• Equivalence Classes of Boolean Functions for First-Order Correlation
• Further enumerating Boolean functions of cryptographic significance
• Graph-Based Algorithms for Boolean Function Manipulation
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• Improving bounds for the number of correlation immune Boolean functions
• Universal affine classification of Boolean functions
• Vectorial Boolean functions for cryptography

Cited in

(2)

• Hamming weights of correlation immune Boolean functions
• scientific article; zbMATH DE number 1471071 (Why is no real title available?)

This page was built for publication: Enumerative encoding of correlation-immune Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q386997)