Reducing the Number of Homogeneous Linear Equations in Finding Annihilators

DOI10.1007/11863854_33MaRDI QIDQ3541939zbMATH OpenOpenAlexFDO

Authors Deepak Kumar Dalai, Subhamoy Maitra

Publication date 27 November 2008

Published in Sequences and Their Applications – SETA 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11863854_33

zbMATH Keywords

algebraic attacksalgebraic normal formannihilatorsBoolean functionshomogeneous linear equations

Mathematics Subject Classification ID

Boolean functions (06E30) Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 520015
• scientific article; zbMATH DE number 4097833
• Reducing an integer linear equation to an equivalent system
• Solution of the system of linear algebraic equations by decreasing dimension
• scientific article; zbMATH DE number 3869093
• scientific article; zbMATH DE number 7034168
• scientific article; zbMATH DE number 440676
• The reduction of linear ordinary differential equations to equations with constant coefficients

Cited in

(6)

• A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code
• Boolean functions of an odd number of variables with maximum algebraic immunity
• On the lower block triangular nature of the incidence matrices to compute the algebraic immunity of Boolean functions
• Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• An enhanced algorithm to search for low-degree annihilators for a Zhegalkin polynomial

This page was built for publication: Reducing the Number of Homogeneous Linear Equations in Finding Annihilators

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