Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Instituto Politécnico Nacional
2009
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876426413152665600 |
|---|---|
| author | Sumanta Sarkar |
| author_facet | Sumanta Sarkar |
| contents | Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity Sumanta Sarkar Subhamoy Maitra Computación Nonlinearity Walsh Spectrum Boolean Function Algebraic Immunity Nonsingular Matrix In this paper, we present theoretical constructions of Rotation Symmetric Boolean Functions (RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get high nonlinearity, we generalize our construction to a search technique in the RSBF class. We present RSBFs with the maximum algebraic immunity and high nonlinearity for odd number of variables. We also study the RSBFs on even number of variables for maximum algebraic immunity. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61513252003 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.12 |
| format | Artículo científico |
| id | redalyc_61513252003 |
| institution | Redalyc |
| language | en |
| publishDate | 2009 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity Sumanta Sarkar Computación Nonlinearity Walsh Spectrum Boolean Function Algebraic Immunity Nonsingular Matrix Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity Sumanta Sarkar Subhamoy Maitra Computación Nonlinearity Walsh Spectrum Boolean Function Algebraic Immunity Nonsingular Matrix In this paper, we present theoretical constructions of Rotation Symmetric Boolean Functions (RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get high nonlinearity, we generalize our construction to a search technique in the RSBF class. We present RSBFs with the maximum algebraic immunity and high nonlinearity for odd number of variables. We also study the RSBFs on even number of variables for maximum algebraic immunity. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61513252003 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.12 |
| title | Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity |
| topic | Computación Nonlinearity Walsh Spectrum Boolean Function Algebraic Immunity Nonsingular Matrix |
| url | https://www.redalyc.org/articulo.oa?id=61513252003 |