Design of Highly Nonlinear Balanced Boolean Functions Using an Hybridation of DCA and Simulated Annealing Algorithm

DOI10.1007/978-3-540-87477-5_61MaRDI QIDQ3627765zbMATH OpenOpenAlexFDO

Authors Sarra Bouallagui, Le Thi Hoai An, Pham Dinh Tao

Publication date 13 May 2009

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87477-5_61

zbMATH Keywords

balanceBoolean functionDC programmingDCA (DC algorithm)nonlinearitySA

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• A combined DCA: GA for constructing highly nonlinear balanced Boolean functions in cryptography
• scientific article; zbMATH DE number 1107683
• Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
• Methods for design of balanced Boolean functions satisfying Strict Avalanche Criterion (SAC)
• Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity
• Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics
• Simulated annealing for the unconstrained quadratic pseudo-Boolean function
• New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree
• Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
• scientific article; zbMATH DE number 1024044

Cites work

• A combined DCA: GA for constructing highly nonlinear balanced Boolean functions in cryptography
• Construction of nonlinear Boolean functions with important cryptographic properties
• D.C. programming approach for multicommodity network optimization problems with step increasing cost functions
• Exact penalty and error bounds in DC programming
• scientific article; zbMATH DE number 1612515 (Why is no real title available?)
• scientific article; zbMATH DE number 1024044 (Why is no real title available?)
• Propagation characteristics and correlation-immunity of highly nonlinear Boolean functions
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems

Cited in

(5)

• DC programming and DCA: thirty years of developments
• A combined DCA: GA for constructing highly nonlinear balanced Boolean functions in cryptography
• scientific article; zbMATH DE number 1303144 (Why is no real title available?)
• Progress in Cryptology - INDOCRYPT 2003
• Parallel steepest ascent hill-climbing for high nonlinear Boolean and vectorial Boolean functions (S-boxes)

This page was built for publication: Design of Highly Nonlinear Balanced Boolean Functions Using an Hybridation of DCA and Simulated Annealing Algorithm

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