View source for बेंट फलन

{{Short description|Special type of Boolean function}}
[[File:Boolean functions like 1000 nonlinearity.svg|thumb|[[हैमिंग वजन]] 1 के साथ चार 2-आरी बूलियन फ़ंक्शन मुड़े हुए हैं; यानी, उनकी गैर-रैखिकता 1 है <small>(these Walsh matrices show the Hamming distance to each of the eight linear and affine functions)</small>.{{paragraph}}

निम्नलिखित सूत्र से पता चलता है कि एक 2-एरी फ़ंक्शन मुड़ा हुआ है जब इसकी गैर-रैखिकता 1 है:
{{glossary}}{{defn|<math>2^{2-1} - 2^{\frac{2}{2}-1} = 2 - 1 = 1</math>}}{{glossary end}}]]
[[File:0001 0001 0001 1110 nonlinearity.svg|thumb|बूलियन समारोह <math>x_1 x_2 \oplus x_3 x_4</math> झुका है; यानी, इसकी गैर-रैखिकता 6 है <small>(which is what these Walsh Matrices show)</small>.{{paragraph}}

निम्नलिखित सूत्र से पता चलता है कि एक 4-एरी फ़ंक्शन मुड़ा हुआ है जब इसकी गैर-रैखिकता 6 है:
{{glossary}}{{defn|<math>2^{4-1} - 2^{\frac{4}{2}-1} = 8-2 = 6</math>}}{{glossary end}}]][[साहचर्य]] के गणित क्षेत्र में, एक मुड़ा हुआ कार्य एक विशेष प्रकार का [[बूलियन समारोह]] है जो अधिकतम गैर-रैखिक है; [[ट्रुथ टेबल]] के बीच [[हैमिंग दूरी]] द्वारा मापे जाने पर यह सभी रैखिक मानचित्र और affine कार्यों के सेट से जितना संभव हो उतना अलग है। ठोस रूप से, इसका मतलब है कि फ़ंक्शन के आउटपुट और रैखिक फ़ंक्शन के बीच अधिकतम [[सहसंबंध गुणांक]] न्यूनतम है। इसके अलावा, एक बेंट फ़ंक्शन के [[बूलियन व्युत्पन्न]] एक [[संतुलित बूलियन फ़ंक्शन]] बूलियन फ़ंक्शन हैं, इसलिए इनपुट चर में किसी भी बदलाव के लिए 50 प्रतिशत संभावना है कि आउटपुट मान बदल जाएगा।

अधिकतम गैर-रैखिकता का अर्थ है एक एफाइन (रैखिक) फ़ंक्शन द्वारा एक मुड़े हुए फ़ंक्शन का अनुमान लगाना कठिन है, [[रैखिक क्रिप्ट विश्लेषण]] के खिलाफ बचाव में एक उपयोगी गुण है। इसके अलावा, फ़ंक्शन के आउटपुट में बदलाव का पता लगाने से इनपुट में क्या बदलाव आया है, इस बारे में कोई जानकारी नहीं मिलती है, जिससे फ़ंक्शन [[अंतर क्रिप्टैनालिसिस]] के प्रति प्रतिरोधी हो जाता है।

बेंट फ़ंक्शंस को 1960 के दशक में [[ऑस्कर रोथौस]] द्वारा 1976 तक प्रकाशित नहीं किए गए शोध में परिभाषित और नामित किया गया था।<ref name="rothaus" />[[क्रिप्टोग्राफी]] में उनके अनुप्रयोगों के लिए उनका बड़े पैमाने पर अध्ययन किया गया है, लेकिन [[ रंगावली विस्तार ]], [[ कोडिंग सिद्धांत ]] और [[संयोजन डिजाइन]] के लिए भी लागू किया गया है। परिभाषा को कई तरीकों से विस्तारित किया जा सकता है, जिससे सामान्यीकृत मुड़े हुए कार्यों के विभिन्न वर्ग हो सकते हैं जो मूल के कई उपयोगी गुणों को साझा करते हैं।

यह ज्ञात है कि 1962 में यूएसएसआर में वी। ए। एलिसेव और ओ.पी. स्टेपचेनकोव ने तुला कार्यों का अध्ययन किया, जिसे उन्होंने न्यूनतम कार्य कहा।<ref name=bent-book/>हालांकि, उनके परिणाम अभी भी सार्वजनिक नहीं किए गए हैं।

मुड़े हुए कार्यों को पूरी तरह से गैर-रैखिक (पीएन) बूलियन कार्यों के रूप में भी जाना जाता है। कुछ ऐसे कार्य जो पूर्ण अरैखिकता के जितना करीब हो सकते हैं (उदाहरण के लिए बिट्स की एक विषम संख्या के कार्यों के लिए, या सदिश कार्यों के लिए) लगभग पूरी तरह से अरैखिक (APN) के रूप में जाने जाते हैं।<ref>{{Cite journal|last1=Blondeau|last2=Nyberg|date=2015-03-01|title=बिल्कुल सही गैर रेखीय कार्य और क्रिप्टोग्राफी|journal=Finite Fields and Their Applications|language=en|volume=32|pages=120–147|doi=10.1016/j.ffa.2014.10.007|issn=1071-5797|doi-access=free}}</ref>


== [[वॉल्श रूपांतरण]] ==
बेंट फ़ंक्शंस को वॉल्श ट्रांसफ़ॉर्म के संदर्भ में परिभाषित किया गया है। बूलियन फ़ंक्शन का वॉल्श रूपांतरण <math>f:\Z_2^n \to \Z_2</math> कार्य है <math>\hat{f}:\Z_2^n \to \Z</math> द्वारा दिए गए
:<math>\hat{f}(a) = \sum_{\scriptstyle{x \in \Z_2^n}} (-1)^{f(x) + a \cdot x}</math>
कहाँ {{nowrap|1=''a'' · ''x'' = ''a''<sub>1</sub>''x''<sub>1</sub> + ''a''<sub>2</sub>''x''<sub>2</sub> + … + ''a''<sub>''n''</sub>''x''<sub>''n''</sub> (mod 2)}} Z में [[डॉट उत्पाद]] है{{sup sub|''n''|2}}.<ref name=bool/>वैकल्पिक रूप से, चलो {{nowrap|1=''S''<sub>0</sub>(''a'') = { ''x'' ∈ '''Z'''{{sup sub|''n''|2}} : ''f''(''x'') = ''a'' · ''x'' } }} और {{nowrap|1=''S''<sub>1</sub>(''a'') = { ''x'' ∈ '''Z'''{{sup sub|''n''|2}} : ''f''(''x'') ≠ ''a'' · ''x'' } }}. तब {{nowrap|1={{abs|''S''<sub>0</sub>(''a'')}} + {{abs|''S''<sub>1</sub>(''a'')}} = 2<sup>''n''</sup>}} और इसलिए
:<math>\hat{f}(a) = \left|S_0(a)\right| - \left|S_1(a)\right| = 2 \left|S_0(a)\right| - 2^n.</math>
किसी भी बूलियन फ़ंक्शन के लिए f और {{nowrap|''a'' ∈ '''Z'''{{sup sub|''n''|2}}}} परिवर्तन सीमा में है
:<math>-2^n \leq \hat{f}(a) \leq 2^n.</math>
इसके अलावा, रैखिक कार्य {{nowrap|1=''f''<sub>0</sub>(''x'') = ''a'' · ''x''}} और affine समारोह {{nowrap|1=''f''<sub>1</sub>(''x'') = ''a'' · ''x'' + 1}} दो चरम मामलों के अनुरूप है, क्योंकि
:<math>
  \hat{f}_0(a) = 2^n,~
  \hat{f}_1(a) = -2^n.
</math>
इस प्रकार, प्रत्येक के लिए {{nowrap|''a'' ∈ '''Z'''{{sup sub|''n''|2}}}} का मान है <math>\hat{f}(a)</math> यह दर्शाता है कि फलन f(x) f से श्रेणी में कहाँ स्थित है<sub>0</sub>(एक्स) से एफ<sub>1</sub>(एक्स)।

== परिभाषा और गुण ==

रोथौस ने मुड़े हुए फलन को बूलियन फलन के रूप में परिभाषित किया <math>f:\Z_2^n \to \Z_2</math> जिसका वॉल्श रूपांतरण निरंतर निरपेक्ष मान रखता है। बेंट फ़ंक्शंस एक अर्थ में सभी एफ़िन फ़ंक्शंस से समतुल्य हैं, इसलिए वे किसी भी एफ़िन फ़ंक्शन के साथ अनुमान लगाने में समान रूप से कठिन हैं।

[[बीजगणितीय सामान्य रूप]] में लिखे गए मुड़े हुए कार्यों के सबसे सरल उदाहरण हैं {{nowrap|''F''(''x''<sub>1</sub>, ''x''<sub>2</sub>) {{=}} ''x''<sub>1</sub>''x''<sub>2</sub>}} और {{nowrap|''G''(''x''<sub>1</sub>, ''x''<sub>2</sub>, ''x''<sub>3</sub>, ''x''<sub>4</sub>) {{=}} ''x''<sub>1</sub>''x''<sub>2</sub> ⊕ ''x''<sub>3</sub>''x''<sub>4</sub>}}. यह पैटर्न जारी है: {{nowrap|''x''<sub>1</sub>''x''<sub>2</sub> ⊕ ''x''<sub>3</sub>''x''<sub>4</sub> ⊕ … ⊕ ''x''<sub>''n''−1</sub>''x''<sub>''n''</sub>}} एक मुड़ा हुआ कार्य है <math>\Z_2^n \to \Z_2</math> प्रत्येक सम n के लिए, लेकिन जैसे-जैसे n बढ़ता है, वैसे-वैसे अन्य मुड़े हुए कार्यों की एक विस्तृत विविधता होती है।<ref name=nonlin/>मानों का क्रम (−1)<sup>f(x)</sup>, के साथ {{nowrap|''x'' ∈ '''Z'''{{sup sub|''n''|2}}}} [[लेक्सिकोग्राफिक ऑर्डर]] में लिया गया है, इसे बेंट अनुक्रम कहा जाता है; बेंट फ़ंक्शंस और बेंट सीक्वेंस में समान गुण होते हैं। इस ±1 रूप में वॉल्श रूपांतरण की गणना आसानी से की जाती है
:<math>\hat{f}(a) = W\left(2^n\right) (-1)^{f(a)},</math>
जहां डब्ल्यू (2<sup>n</sup>) प्राकृतिक क्रम वाला [[ वॉल्श मैट्रिक्स ]] है और अनुक्रम को [[कॉलम वेक्टर]] के रूप में माना जाता है।<ref name=dual/>

रोथौस ने सिद्ध किया कि मुड़े हुए फलन केवल n के लिए भी मौजूद होते हैं, और मुड़े हुए फलन f के लिए, <math>\left|\hat{f}(a)\right| = 2^\frac{n}{2}</math> सभी के लिए {{nowrap|''a'' ∈ '''Z'''{{sup sub|''n''|2}}}}.<ref name=bool/>वास्तव में, <math>\hat{f}(a) = 2^\frac{n}{2}(-1)^{g(a)}</math>, जहाँ g भी मुड़ा हुआ है। इस मामले में, <math>\hat{g}(a) = 2^\frac{n}{2}(-1)^{f(a)}</math>, इसलिए f और g को द्वैत (गणित) फलन माना जाता है।<ref name=dual/>

प्रत्येक बेंट फ़ंक्शन का एक हैमिंग वजन होता है (जितनी बार यह मान 1 लेता है)। {{nowrap|2<sup>''n''−1</sup> ± 2<sup>{{frac|''n''|2}}−1</sup>}}, और वास्तव में उन दो नंबरों में से किसी एक पर किसी भी एफ़िन फ़ंक्शन से सहमत हैं। तो एफ की गैर-रैखिकता (न्यूनतम संख्या जितनी बार यह किसी भी समारोह के बराबर होती है) है {{nowrap|2<sup>''n''−1</sup> − 2<sup>{{frac|''n''|2}}−1</sup>}}, अधिकतम संभव। इसके विपरीत, कोई भी बूलियन अरैखिकता के साथ कार्य करता है {{nowrap|2<sup>''n''−1</sup> − 2<sup>{{frac|''n''|2}}−1</sup>}} झुका है।<ref name=bool/>बीजगणितीय सामान्य रूप में f के बहुपद की डिग्री (जिसे f का अरैखिक क्रम कहा जाता है) अधिकतम है {{frac|''n''|2}} (के लिए {{nowrap|''n'' > 2}}).<ref name=nonlin/>

हालांकि मुड़े हुए कार्य कई चरों के बूलियन कार्यों में दुर्लभ रूप से दुर्लभ हैं, वे कई अलग-अलग प्रकारों में आते हैं। मुड़े हुए कार्यों के विशेष वर्गों में विस्तृत शोध किया गया है, जैसे [[सजातीय बहुपद]] वाले<ref name=homo/>या जो [[परिमित क्षेत्र]] पर [[एकपद]]ी से उत्पन्न होते हैं,<ref name=mono/>लेकिन अब तक झुके हुए कार्यों ने पूर्ण गणना या वर्गीकरण के सभी प्रयासों को विफल कर दिया है।

== निर्माण ==
बेंट कार्यों के लिए कई प्रकार के निर्माण होते हैं।<ref name=bent-book/>* कॉम्बिनेटरियल कंस्ट्रक्शन: इटरेटिव कंस्ट्रक्शन, मैओराना-मैकफारलैंड कंस्ट्रक्शन, आंशिक स्प्रेड, डिलन और डॉबर्टिन के बेंट फंक्शन, मिन्टरम बेंट फंक्शन, बेंट इटरेटिव फंक्शन
* बीजगणितीय निर्माण: गोल्ड, डिलन, कासमी, कैंटो-लिएंडर और कैंटो-चारपिन-कुयरेघ्यान के प्रतिपादकों के साथ मोनोमियल बेंट फ़ंक्शन; निहो तुला कार्य, आदि।

== अनुप्रयोग ==

1982 की शुरुआत में यह पता चला था कि मुड़े हुए कार्यों के आधार पर अधिकतम लंबाई के अनुक्रमों में [[सीडीएमए]] में उपयोग के लिए [[गोल्ड कोड]] और [[ कासमी संहिता ]] के प्रतिद्वंद्विता वाले क्रॉस-सहसंबंध और ऑटोसहसंबंध गुण हैं।<ref name=seq/>स्प्रेड स्पेक्ट्रम तकनीकों में इन अनुक्रमों के कई अनुप्रयोग हैं।

मुड़े हुए कार्यों के गुण आधुनिक डिजिटल क्रिप्टोग्राफी में स्वाभाविक रूप से रुचि रखते हैं, जो इनपुट और आउटपुट के बीच संबंधों को अस्पष्ट करना चाहता है। 1988 तक फ़ॉरे ने माना कि किसी फ़ंक्शन के वाल्श रूपांतरण का उपयोग यह दिखाने के लिए किया जा सकता है कि यह [[सख्त हिमस्खलन मानदंड]] (SAC) और उच्च-क्रम के सामान्यीकरण को संतुष्ट करता है, और इस उपकरण की सिफारिश की कि अच्छे [[एस-बॉक्स]] के लिए उम्मीदवारों का चयन करें, जो निकट-परिपूर्ण भ्रम को प्राप्त करें और प्रसार।<ref name=spectral/>वास्तव में, SAC को उच्चतम संभव क्रम में संतुष्ट करने वाले कार्य हमेशा झुके हुए होते हैं।<ref name=sac/>इसके अलावा, मुड़े हुए कार्य जहाँ तक संभव हो, रैखिक संरचना कहलाते हैं, गैर-शून्य वैक्टर ऐसे होते हैं {{nowrap|''f''(''x'' + ''a'') + ''f''(''x'')}} स्थिरांक है। डिफरेंशियल क्रिप्टैनालिसिस की भाषा में (इस संपत्ति की खोज के बाद पेश किया गया) प्रत्येक गैर-अक्षीय बिंदु पर एक बेंट फ़ंक्शन f का व्युत्पन्न (अर्थात, {{nowrap|1=''f''<sub>''a''</sub>(''x'') = ''f''(''x'' + ''a'') + ''f''(''x''))}} एक संतुलित बूलियन फ़ंक्शन बूलियन फ़ंक्शन है, जो प्रत्येक मान को समय से ठीक आधा लेता है। इस संपत्ति को पूर्ण अरैखिकता कहा जाता है।<ref name=nonlin/>

इस तरह के अच्छे प्रसार गुणों को देखते हुए, विभेदक क्रिप्टैनालिसिस के लिए स्पष्ट रूप से पूर्ण प्रतिरोध, और रैखिक क्रिप्टैनालिसिस के लिए परिभाषा के अनुसार प्रतिरोध, बेंट फ़ंक्शंस पहले एस-बॉक्स जैसे सुरक्षित क्रिप्टोग्राफ़िक फ़ंक्शंस के लिए आदर्श विकल्प प्रतीत हो सकते हैं। उनका घातक दोष यह है कि वे संतुलित होने में विफल रहते हैं। विशेष रूप से, एक इन्वर्टिबल एस-बॉक्स को सीधे बेंट फ़ंक्शंस से नहीं बनाया जा सकता है, और एक बेंट कॉम्बिनेशन फ़ंक्शन का उपयोग करके एक [[स्ट्रीम सिफर]] एक सहसंबंध हमले के लिए असुरक्षित है। इसके बजाय, कोई बेंट फ़ंक्शन के साथ शुरू हो सकता है और परिणाम संतुलित होने तक बेतरतीब ढंग से उचित मूल्यों को पूरक कर सकता है। संशोधित फ़ंक्शन में अभी भी उच्च गैर-रैखिकता है, और इस तरह के कार्य बहुत दुर्लभ हैं, प्रक्रिया एक क्रूर-बल खोज की तुलना में बहुत तेज होनी चाहिए।<ref name=nonlin/>लेकिन इस तरह से निर्मित कार्य अन्य वांछनीय गुणों को खो सकते हैं, यहां तक कि एसएसी को संतुष्ट करने में असफल होने पर भी - इसलिए सावधानीपूर्वक परीक्षण आवश्यक है।<ref name=sac/>कई क्रिप्टोग्राफ़रों ने संतुलित कार्यों को उत्पन्न करने के लिए तकनीकों पर काम किया है जो जितना संभव हो उतने अच्छे क्रिप्टोग्राफ़िक गुणों को बनाए रखता है।<ref name=nyberg/><ref name=highly/><ref name=cast/>

इस सैद्धांतिक शोध में से कुछ को वास्तविक क्रिप्टोग्राफिक एल्गोरिदम में शामिल किया गया है। [[ब्लॉक सिफर]] [[CAST-128]] और [[CAST-256]] के लिए S-बॉक्स बनाने के लिए [[कार्लिस्ले एडम्स]] और [[स्टैफ़ोर्ड तवारेस]] द्वारा उपयोग की जाने वाली CAST डिज़ाइन प्रक्रिया, मुड़े हुए कार्यों का उपयोग करती है।<ref name=cast/>[[क्रिप्टोग्राफ़िक हैश फ़ंक्शन]] [[HAVAL]] छह चरों पर मुड़े हुए कार्यों के सभी चार समतुल्य वर्गों के प्रतिनिधियों से निर्मित बूलियन फ़ंक्शंस का उपयोग करता है।<ref name=haval/>स्ट्रीम सिफर [[ अनाज (सिफर) ]] एक [[एनएलएफएसआर]] का उपयोग करता है जिसका गैर-रैखिक प्रतिक्रिया बहुपद डिजाइन द्वारा, एक मुड़े हुए कार्य और एक रैखिक कार्य का योग है।<ref name=grain/>


== सामान्यीकरण ==

टोकरेवा के 2015 के मोनोग्राफ में तुला कार्यों के 25 से अधिक विभिन्न सामान्यीकरणों का वर्णन किया गया है।<ref name=bent-book/>बीजगणितीय सामान्यीकरण हैं (क्यू-वैल्यू बेंट फ़ंक्शंस, पी-एरी बेंट फ़ंक्शंस, एक परिमित क्षेत्र पर बेंट फ़ंक्शंस, श्मिट के सामान्यीकृत बूलियन बेंट फ़ंक्शंस, यूनिट सर्कल पर जटिल संख्याओं के सेट में एक परिमित एबेलियन समूह से तुला फ़ंक्शन, तुला एक परिमित एबेलियन समूह से एक परिमित एबेलियन समूह में कार्य करता है, गैर-एबेलियन बेंट फ़ंक्शंस, वेक्टरियल जी-बेंट फ़ंक्शंस, एक परिमित एबेलियन समूह पर बहुआयामी बेंट फ़ंक्शंस), कॉम्बीनेटरियल सामान्यीकरण (सममित तुला फ़ंक्शन, सजातीय तुला फ़ंक्शन, रोटेशन सममित तुला फ़ंक्शन, सामान्य बेंट फ़ंक्शंस, स्व-दोहरी और एंटी-सेल्फ-डुअल बेंट फ़ंक्शंस, आंशिक रूप से परिभाषित बेंट फ़ंक्शंस, प्लेटेड फ़ंक्शंस, जेड-बेंट फ़ंक्शंस और क्वांटम बेंट फ़ंक्शंस) और क्रिप्टोग्राफ़िक सामान्यीकरण (सेमी-बेंट फ़ंक्शंस, संतुलित बेंट फ़ंक्शंस, आंशिक रूप से मुड़े हुए फ़ंक्शंस) हाइपर-बेंट फ़ंक्शंस, उच्च क्रम के मुड़े हुए फ़ंक्शंस, के-बेंट फ़ंक्शंस)।

सामान्यीकृत झुकाव कार्यों का सबसे आम वर्ग मॉड्यूलर अंकगणितीय प्रकार है, <math>f:\mathbb{Z}_m^n \to \mathbb{Z}_m</math> ऐसा है कि
:<math>\hat{f}(a) = \sum_{x \in \mathbb{Z}_m^n} e^{\frac{2\pi i}{m} (f(x) - a \cdot x)}</math>
स्थिर निरपेक्ष मान m है<sup>n/2</sup>. बिल्कुल सही गैर रेखीय कार्य <math>f:\mathbb{Z}_m^n \to \mathbb{Z}_m</math>, वे ऐसे कि सभी अशून्य a के लिए, {{nowrap|''f''(''x'' + ''a'') − ''f''(''a'')}} प्रत्येक मान लेता है {{nowrap|''m''<sup>''n'' − 1</sup>}} बार, सामान्यीकृत मुड़े हुए हैं। यदि m [[अभाज्य संख्या]] है, तो इसका विलोम सत्य है। ज्यादातर मामलों में केवल प्रधान एम माना जाता है। विषम अभाज्य m के लिए, प्रत्येक सकारात्मक n, सम और विषम के लिए सामान्यीकृत मुड़े हुए कार्य हैं। उनके पास बाइनरी बेंट फ़ंक्शंस के समान कई अच्छे क्रिप्टोग्राफ़िक गुण हैं।<ref name=nyberg2/><ref name=gbf2/>

सेमी-बेंट फ़ंक्शंस, बेंट फ़ंक्शंस के लिए एक विषम-क्रम समकक्ष हैं। एक सेमी-बेंट फंक्शन है <math>f:\mathbb{Z}_m^n \to \mathbb{Z}_m</math> n विषम के साथ, जैसे कि <math>\left|\hat{f}\right|</math> केवल मान 0 और m लेता है<sup>(एन+1)/2</sup>. उनके पास अच्छी क्रिप्टोग्राफिक विशेषताएँ भी हैं, और उनमें से कुछ संतुलित हैं, सभी संभावित मूल्यों को समान रूप से अक्सर लेते हैं।<ref name=semi/>

आंशिक रूप से मुड़े हुए कार्य वाल्श परिवर्तन और स्वतःसंबंध कार्यों पर एक शर्त द्वारा परिभाषित एक बड़े वर्ग का निर्माण करते हैं। सभी affine और मुड़े हुए कार्य आंशिक रूप से मुड़े हुए हैं। बदले में यह ''पठार वाले कार्यों'' का एक उचित उपवर्ग है।<ref name=plat/>

हाइपर-बेंट फ़ंक्शंस के पीछे का विचार परिमित फ़ील्ड GF(2) पर [[द्विभाजन]] मोनोमियल्स से आने वाले ''सभी'' बूलियन फ़ंक्शंस की न्यूनतम दूरी को अधिकतम करना है<sup>n</sup>), न केवल affine कार्य करता है। इन कार्यों के लिए यह दूरी स्थिर है, जो उन्हें प्रक्षेप हमले के लिए प्रतिरोधी बना सकती है।

क्रिप्टोग्राफिक रूप से महत्वपूर्ण कार्यों के वर्गों को अन्य संबंधित नाम दिए गए हैं <math>f:\Z_2^n \to \Z_2^n</math>, जैसे लगभग मुड़े हुए कार्य और टेढ़े-मेढ़े कार्य। जबकि मुड़े हुए कार्य स्वयं नहीं होते हैं (ये बूलियन कार्य भी नहीं होते हैं), वे मुड़े हुए कार्यों से निकटता से संबंधित होते हैं और अच्छे अरैखिक गुण होते हैं।

== यह भी देखें ==

* [[सहसंबंध प्रतिरक्षा]]

== संदर्भ ==

{{Reflist|2|refs=
<ref name=rothaus>{{Cite journal | author = O. S. Rothaus | title = On "Bent" Functions | journal = Journal of Combinatorial Theory, Series A | issn = 0097-3165 | volume = 20 | issue = 3 | pages = 300–305 |date=May 1976 | doi=10.1016/0097-3165(76)90024-8| doi-access = free }}</ref>

<ref name=bent-book>{{Cite book | author = N. Tokareva | title = Bent functions: results and applications to cryptography | publisher= Academic Press |year=2015 |isbn=9780128023181}}</ref>

<ref name=bool>{{Cite journal | author = C. Qu |author2=J. Seberry |author3=T. Xia | date=29 December 2001| title = Boolean Functions in Cryptography | url = http://citeseer.ist.psu.edu/old/700097.html | accessdate = 14 September 2009|author2-link=Jennifer Seberry }}</ref>

<ref name=nonlin>{{cite conference | author = W. Meier |author2= O. Staffelbach | title = Nonlinearity Criteria for Cryptographic Functions | conference = [[Eurocrypt]] '89 |date=April 1989 | pages = 549–562}}</ref>

<ref name=dual>{{cite conference | author = C. Carlet |author2=L.E. Danielsen|author3=M.G. Parker|author4=P. Solé | title = Self Dual Bent Functions | conference = Fourth International Workshop on Boolean Functions: Cryptography and Applications (BFCA '08) | url = http://www.ii.uib.no/~matthew/bfcasdb.pdf | date = 19 May 2008 | accessdate = 21 September 2009}}</ref>

<ref name=homo>{{cite journal | author = T. Xia |author2=J. Seberry |author3-link=Josef Pieprzyk |author3=J. Pieprzyk |author4=C. Charnes | title = Homogeneous bent functions of degree n in 2n variables do not exist for n > 3 | journal = Discrete Applied Mathematics | issn = 0166-218X | volume = 142 | issue = 1–3 | pages = 127–132 |date=June 2004 | url = http://ro.uow.edu.au/infopapers/291/ | accessdate = 21 September 2009 | doi = 10.1016/j.dam.2004.02.006| doi-access = free }}</ref>

<ref name=mono>{{cite journal | author = A. Canteaut |author1-link=Anne Canteaut| author2 = P. Charpin | author3 = G. Kyureghyan | title = A new class of monomial bent functions | journal = Finite Fields and Their Applications | issn = 1071-5797 | volume = 14 | issue = 1 | pages = 221–241 | date = January 2008 | url = http://www-roc.inria.fr/secret/Anne.Canteaut/Publications/CanChaKuy07.pdf | accessdate = 21 September 2009 | doi = 10.1016/j.ffa.2007.02.004 | archive-url = https://web.archive.org/web/20110721001849/http://www-roc.inria.fr/secret/Anne.Canteaut/Publications/CanChaKuy07.pdf | archive-date = 21 July 2011 | url-status = dead }}</ref>

<ref name=seq>{{cite journal | author = J. Olsen | author2 = R. Scholtz | author3 = L. Welch | title = Bent-Function Sequences | journal = [[IEEE Transactions on Information Theory]] | issn = 0018-9448 | volume = IT-28 | issue = 6 | pages = 858–864 | date = November 1982 | url = http://www.costasarrays.org/costasrefs/b2hd-olsen82bent-function.html | accessdate = 24 September 2009 | doi = 10.1109/tit.1982.1056589 | url-status = dead | archiveurl = https://web.archive.org/web/20110722055600/http://www.costasarrays.org/costasrefs/b2hd-olsen82bent-function.html | archivedate = 22 July 2011}}</ref>

<ref name=spectral>{{cite conference | author = R. Forré | title = The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition | conference = [[CRYPTO]] '88 |date=August 1988 | pages = 450–468}}</ref>

<ref name=sac>{{Cite journal | author = C. Adams |author2=S. Tavares |authorlink2=Stafford Tavares | title = The Use of Bent Sequences to Achieve Higher-Order Strict Avalanche Criterion in S-box Design | version = Technical Report TR 90-013 | publisher = [[Queen's University at Kingston|Queen's University]] |date=January 1990 | citeseerx = 10.1.1.41.8374 |author-link=Carlisle Adams }}</ref>

<ref name=nyberg>{{cite conference | author = K. Nyberg | title = Perfect nonlinear S-boxes | conference = Eurocrypt '91 |date=April 1991 | pages = 378–386| author-link = Kaisa Nyberg }}</ref>

<ref name=highly>{{cite conference | author = J. Seberry |author2= X. Zhang | title = Highly Nonlinear 0–1 Balanced Boolean Functions Satisfying Strict Avalanche Criterion | conference = [[AUSCRYPT]] '92 |date=December 1992 | pages = 143–155 | citeseerx = 10.1.1.57.4992 }}</ref>

<ref name=cast>{{cite journal | author = C. Adams | title = Constructing Symmetric Ciphers Using the CAST Design Procedure | journal = Designs, Codes and Cryptography | issn = 0925-1022 | volume = 12 | issue = 3 | pages = 283–316 | date = November 1997 | url = http://jya.com/cast.html | accessdate = 20 September 2009 | doi = 10.1023/A:1008229029587 | s2cid = 14365543 | url-status = dead | archiveurl = https://web.archive.org/web/20081026081723/http://jya.com/cast.html | archivedate = 26 October 2008}}</ref>

<ref name=haval>{{cite conference | author = Y. Zheng |author2=J. Pieprzyk|author3=J. Seberry | title = HAVAL – a one-way hashing algorithm with variable length of output | conference = AUSCRYPT '92 |date=December 1992 | pages = 83–104 | url = http://works.bepress.com/jseberry/192/ | accessdate = 20 June 2015|author-link=Yuliang Zheng}}</ref>

<ref name=grain>{{Cite journal | author = M. Hell |author2=T. Johansson|author3=A. Maximov|author4=W. Meier | title = A Stream Cipher Proposal: Grain-128 | url = http://www.ecrypt.eu.org/stream/p2ciphers/grain/Grain128_p2.pdf | accessdate = 24 September 2009}}</ref>

<ref name=nyberg2>{{cite conference | author = K. Nyberg | title = Constructions of bent functions and difference sets | conference = Eurocrypt '90 |date=May 1990 | pages = 151–160}}</ref>

<ref name=gbf2>{{cite journal | author = Shashi Kant Pandey|author2=B.K. Dass | title = On Walsh Spectrum of Cryptographic Boolean Function | journal = Defence Science Journal | issn = 0011-748X | volume = 67 | issue = 5 | pages = 536–541 |date=September 2017 | doi=10.14429/dsj.67.10638	}}</ref>

<ref name=semi>{{cite journal | author = K. Khoo |author2=G. Gong |author3-link=Doug Stinson |author3=D. Stinson | title = A new characterization of semi-bent and bent functions on finite fields | journal = Designs, Codes and Cryptography | issn = 0925-1022 | volume = 38 | issue = 2 | pages = 279–295 |date=February 2006 | url = http://www.cacr.math.uwaterloo.ca/~dstinson/papers/dcc-final.ps | format = [[PostScript]] | accessdate = 24 September 2009 | doi = 10.1007/s10623-005-6345-x|citeseerx=10.1.1.10.6303 |s2cid=10572850 }}</ref>

<ref name=plat>{{cite conference | author = Y. Zheng |author2= X. Zhang | title = Plateaued Functions | conference = Second International Conference on Information and Communication Security (ICICS '99) |date=November 1999 | pages = 284–300 | url = http://citeseer.ist.psu.edu/old/291018.html | accessdate = 24 September 2009}}</ref>

}}


== अग्रिम पठन ==

* {{cite conference | author = C. Carlet | title = Two New Classes of Bent Functions | conference = Eurocrypt '93 |date=May 1993 | pages = 77–101}}
* {{cite journal | author = J. Seberry |author2= X. Zhang | title = Constructions of Bent Functions from Two Known Bent Functions | journal = Australasian Journal of Combinatorics | issn = 1034-4942 | volume = 9 | pages = 21–35 |date=March 1994 | citeseerx = 10.1.1.55.531 }}<!--| accessdate = 17 September 2009-->
* {{Cite journal | author = T. Neumann | title = Bent Functions |date=May 2006 | citeseerx = 10.1.1.85.8731 }}
* {{cite book | first1 = Charles J. | last1 = Colbourn | author1-link = Charles Colbourn | first2 = Jeffrey H. | last2 = Dinitz | author2-link = Jeff Dinitz | title = Handbook of Combinatorial Designs | edition = 2nd | publisher = [[CRC Press]] | year = 2006 | isbn = 978-1-58488-506-1 | pages = [https://archive.org/details/handbookofcombin0000unse/page/337 337–339] | url = https://archive.org/details/handbookofcombin0000unse/page/337 }}
* {{cite book | first1 = T.W. | last1 = Cusick | first2 = P. | last2 = Stanica | title = Cryptographic Boolean Functions and Applications | date = 2009 | publisher = Academic Press | isbn = 9780123748904}}

{{DEFAULTSORT:Bent Function}}[[Category: बूलियन बीजगणित]] [[Category: साहचर्य]] [[Category: सममित-कुंजी क्रिप्टोग्राफी]] [[Category: क्रिप्टोग्राफी का सिद्धांत]] 



[[Category: Machine Translated Page]]
[[Category:Created On 01/03/2023]]