Abstract | ||
---|---|---|
Boolean functions should possess high fast algebraic immunity (FAI) when it is used in stream ciphers in order to stand up to fast algebraic attacks. However, in previous research, the FAI of Boolean functions was usually calculated by computer. But, as everyone knows, it is very difficult to calculate the FAI of a given Boolean function with high algebraic degree when the variable number is greater than 18. In 2016, Tang et al. gave that the exact value of FAI of the majority function on 2(m) and 2(m) + 1 (m >= 2) variables is 2(m-1) + 2. This paper proves that the FAI of 2(m) + 2 and 2(m) + 3 (m >= 2) variables majority function equals 2(m-1) + 4. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/ACCESS.2019.2923456 | IEEE ACCESS |
Keywords | Field | DocType |
fast algebraic immunity,majority function,algebraic immunity,Boolean function | Discrete mathematics,Algebraic immunity,Computer science,Majority function,Distributed computing | Journal |
Volume | ISSN | Citations |
7 | 2169-3536 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yindong Chen | 1 | 15 | 8.07 |
Liu Zhang | 2 | 0 | 1.01 |
Fei Guo | 3 | 2 | 5.53 |
Weihong Cai | 4 | 4 | 6.51 |