Abstract

In the article we study boolean functions with affine annihilators. We have obtained results in both, estimating the number of functions under study and defining the relationship between Walsh-Hadamard coefficients of an arbitrary boolean function and its affine annihilator available. The second section of this article focuses on estimating the number of boolean functions with affine annihilators. The value has top and bottom bound. Besides, we have obtained the asymptotic estimate of the number of boolean functions with affine annihilators. The third section studies the Walsh-Hadamard coefficients of boolean functions with affine annihilators. First, we have derived the dependence of the Walsh-Hadamard coefficient on the distance between an arbitrary boolean function and a vector space of the affine function’s annihilators. Based on this result, we have obtained the dependence of distance between an arbitrary boolean function and a set of functions with affine annihilators on the spectrum of given function. Also we have defined the necessary and sufficient condition for the arbitrary boolean function to be with an affine annihilator available. Using the results obtained we bounded an absolute value of Walsh-Hadamard coefficients.Also we suggested a method for boolean equations analysis, which is based on two known methods. Namely, we used an analysis using annihilators and an analysis using linear analogs. We have obtained an estimate of the success probability of the suggested method for an arbitrary boolean function. Also we proved that bent functions are the most resistant to this analysis.The results obtained can be used in analysis of boolean equations. Also obtained dependences can be used, for instance, to study bent functions and algebraic immunity of boolean functions.

Highlights

  • Ðàññìîòðèì ïðîèçâîëüíóþ ñèñòåìó áóëåâûõ óðàâíåíèé îò íåñêîëüêèõ ïåðåìåííûõ

  • [6] áûëà âûâåäåíà îöåíêà, ñâÿçûâàþùàÿ ìèíèìàëüíóþ âîçìîæíóþ ñòåïåíü àííèãèëÿòîðà áóëåâîé ôóíêöèè è åå âåñ

  • Äëÿ ðåàëèçàöèè ïðåäëîæåííîãî ìåòîäà áûëà ïîëó÷åíà âçàèìîñâÿçü ìåæäó ñïåêòðîì áóëåâîé ôóíêöèè è åå ðàññòîÿíèåì äî ìíîæåñòâà ôóíêöèé, èìåþùèõ àôôèííûå àííèãèëÿòîðû, à òàêæå áûë ïîëó÷åí êðèÀèé ïðèíàäëåæíîñòè ôóíêöèè ê äàííîìó ìíîæåñòâó

Read more

Summary

Introduction

Ðàññìîòðèì ïðîèçâîëüíóþ ñèñòåìó áóëåâûõ óðàâíåíèé îò íåñêîëüêèõ ïåðåìåííûõ. Ïðè âûñîêèõ àëãåáðàè÷åñêèõ ñòåïåíÿõ èñõîäíûõ óðàâíåíèé ðåøåíèå òàêîé ñèñòåìû íà ïðàêòèêå, êàê ïðàâèëî, íåâîçìîæíî â ñâÿçè ñ áîëüøîé âû÷èñëèòåëüíîé ñëîæíîñòüþ. Ïóñòü g ÿâëÿåòñÿ òàêîé áóëåâîé ôóíêöèåé, ÷òî f g èìååò íèçêóþ ñòåïåíü.  ýòîé æå ðàáîòå äîêàçàíî, ÷òî ïîðÿäîê àëãåáðàè÷åñêîé èììóííîñòè ëþáîé áóëåâîé ôóíêöèè îò n ïåðåìåííûõ îãðàíè÷åí ñâåðõó âåëè÷èíîé n 2 AAn | ìíîæåñòâî ôóíêöèé îò n ïåðåìåííûõ, èìåþùèõ àôôèííûå àííèãèëÿòîðû;

Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.