See this document in CiteSeerX!

Balanced Boolean Functions with (more than)  (Make Corrections)  
Maximum Algebraic Immunity Deepak Kumar Dalai and Subhamoy Maitra Applied...



  Home/Search   Context   Related

 
View or download:
iacr.org/2006/434.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iacr.org/2006/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this correspondence, construction of balanced Boolean functions with maximum possible algebraic (annihilator) immunity (AI) is studied with an additional property which is necessary to resist fast algebraic attack. The additional property considered here is, given an n-variable (n even) balanced function f with maximum possible AI , and given two n-variable Boolean functions g, h such that fg = h, , then deg(g) must be greater than or equal to . Our results can also be used... (Update)

Active bibliography (related documents):   More   All
3.9:   Notion of Algebraic Immunity and Its evaluation Related to .. - Dalai, Gupta, Maitra (2006)   (Correct)
1.6:   On the Boolean Functions with Maximum Possible Algebraic.. - Qu, Feng, Li (2005)   (Correct)
1.5:   Towards an Efficient Algorithm to Find Annihilators by Solving .. - Dalai, Maitra (2006)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ immunity-balanced,
  author = "Maximum Algebraic Immunity",
  title = "Balanced Boolean Functions with (more than)",
  url = "citeseer.ist.psu.edu/761676.html" }
Citations (may not include all citations):
157   Advanced combinatorics (context) - Comtet - 1974
32   Algebraic attacks on stream ciphers with linear feedback - Courtois, Meier - 2003
24   Fast algebraic attacks on stream ciphers with linear feedbac.. (context) - Courtois - 2003
16   Algebraic Attacks on combiners with memory (context) - Armknecht, Krause - 2003
16   Algebraic attacks and decomposition of Boolean functions (context) - Meier, Pasalic et al. - 2004
10   Results on Algebraic Immunity for Cryptographically Signific.. (context) - Dalai, Gupta et al. - 2004
8   Improving Fast Algebraic Attacks (context) - Armknecht - 2004
6   Basic Theory in Construction of Boolean Functions with Maxim.. - Dalai, Maitra et al. - 2005
5   Cryptographically Significant Boolean functions: Constructio.. (context) - Dalai, Gupta et al. - 2005
5   the construction of balanced Boolean functions with a good a.. (context) - Carlet, Gaborit - 2005
4   Cryptanalysis of SFINKS - Courtois - 2005
4   Algebraic Immunity for Cryptographically Significant Boolean.. (context) - Carlet, Dalai et al.
4   the Algebraic Immunity of Symmetric Boolean Functions - Braeken, Preneel - 2005
4   Improving the algebraic immunity of resilient and nonlinear .. - Carlet - 2004
3   cient computation of algebraic immunity for algebraic and fa.. (context) - Armknecht, Carlet et al. - 2006
3   Tight bound between nonlinearity and algebraic immunity - Lobanov - 2005
2   SFINKS: A Synchronous stream cipher for restricted hardware .. - Braeken, Lano et al. - 2005
2   A lower bound on the higher order nonlinearity of algebraic .. - Carlet - 2005
2   Evaluating the Resistance of Filters and Combiners Against F.. (context) - Braeken, Lano et al. - 2005
1   Notion of Algebraic Immunity and Its evaluation Related to F.. - Dalai, Gupta et al. - 2006

Documents on the same site (http://eprint.iacr.org/2006/):   More
Simplified Pairing Computation and Security Implications - Galbraith, hEigeartaigh.. (2006)   (Correct)
Cryptanalysis of an Image Scrambling Scheme without.. - Li, Li, Lo, Chen (2006)   (Correct)
Non-Trivial Black-Box Combiners for Collision-Resistant.. - Pietrzak (2006)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC