2019
DOI: 10.1109/access.2019.2923456
|View full text |Cite
|
Sign up to set email alerts
|

Fast Algebraic Immunity of $2^m+2$ & $2^m+3$ Variables Majority Function

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 ≥ … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
6
2

Relationship

3
5

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 23 publications
0
4
0
Order By: Relevance
“…The study provides insights into the use of machine learning for security surveillance. In [3], the author M. Hasanuzzaman et al developed a Real-Time Video-Based Monitoring System for Security Guards. This paper presents a real-time video-based monitoring system for security guards using machine learning techniques like SVM and Haar Cascades.…”
Section: Literature Surveymentioning
confidence: 99%
“…The study provides insights into the use of machine learning for security surveillance. In [3], the author M. Hasanuzzaman et al developed a Real-Time Video-Based Monitoring System for Security Guards. This paper presents a real-time video-based monitoring system for security guards using machine learning techniques like SVM and Haar Cascades.…”
Section: Literature Surveymentioning
confidence: 99%
“…Currently exact FAI is still only available for majority function on some special n [18], [19], and for our function, we're only able to analyze for small n. With the computer program in [42] we can get that, for odd n < 17, FAI(f ) = FAI(f ) = n − 1. As proved in [39], this is the highest possible value for RSBFs with optimal AI.…”
Section: E Fast Attack Immunitymentioning
confidence: 99%
“…Optimal AI and high FAI are attributes that Boolean functions should have in order to resist (fast) algebraic attacks. Many efforts have been made to investigate symmetric Boolean functions [8]- [15], rotation symmetric Boolean functions [16]- [19], and other Boolean functions [20]- [24], which possess optimal AI and high FAI. But, as everyone knows, it is very difficult to calculate the FAI of given Boolean function with high algebraic degree when the variable is larger than 18 [25].…”
Section: Introductionmentioning
confidence: 99%