Fugue (hash function)
फ्यूग्यू एक क्रिप्टोग्राफिक हैश फ़ंक्शन है जिसे आई. बी. एम. द्वारा एन. आई. एस. टी. हैश फ़ंक्शन प्रतियोगिता में प्रस्तुत किया गया है। इसे शाई हलेवी, विलियम ई. हॉल और चरणजीत एस. जुटला द्वारा डिजाइन किया गया था। फ्यूग्यू एक मनमाना-लंबाई संदेश लेता है और इसे एक निश्चित बिट-लंबाई (या तो 224,256,384 या 512 बिट) तक संपीड़ित करता है। विभिन्न उत्पादन लंबाई के लिए हैश कार्यों को फ्यूग्यू-224, फ्यूग्यू-256, फ्यूग्यू-384 और फ्यूग्यू-512 कहा जाता है। लेखक फ्यूग्यू के एक मानकीकृत संस्करण का भी वर्णन करते हैं। इस मानकीकृत संस्करण का उपयोग करके फ्यूग्यू-256 के एक कमजोर संस्करण का भी वर्णन किया गया है। फ्यूग्यू का विक्रय बिंदु लेखकों का दावा किया गया प्रमाण है कि अंतर क्रिप्टैनालिसिस पर आधारित वर्तमान हमले की रणनीतियों की एक विस्तृत श्रृंखला फ्यूग्यू के खिलाफ कुशल नहीं हो सकती है। यह सॉफ्टवेयर और हार्डवेयर दक्षता दोनों में एन. आई. एस. टी. हैश फ़ंक्शन एस. एच. ए-256 के साथ प्रतिस्पर्धी होने का भी दावा किया जाता है, जो एक इंटेल परिवार 6 मॉडल 15 ज़ीऑन 5150 पर 36.2 चक्र प्रति बाईट और एक इंटेल कोर 2 प्रोसेसर टी7700 पर 25 चक्र प्रति बाईट तक प्राप्त करता है। 45 एनएम कोर2 प्रोसेसर पर, उदाहरण के लिए। T9400, फ्यूग्यू-256, SSE4.1 निर्देशों का उपयोग करके प्रति बाइट 16 चक्रों पर चलता है। नए वेस्टमियर वास्तुकला (32 एनएम) पर, जैसे। कोर आई5, फ्यूग्यू-256 14 चक्र/बाइट पर चलता है। फ्यूग्यू का डिज़ाइन हैश फ़ंक्शन ग्रिंडल से शुरू होता है, और ग्रिंडल की तरह एईएस से एस-बॉक्स का उपयोग करता है, लेकिन यह 4 × 4 कॉलम मिक्सिंग मैट्रिक्स को 16 × 16 "सुपर-मिक्स" ऑपरेशन से बदल देता है जो प्रसार में बहुत सुधार करता है। "सुपर-मिक्स" ऑपरेशन, हालांकि, एईएस मिश्रण रणनीति की तुलना में लागू करने के लिए केवल थोड़ा अधिक कम्प्यूटेशनल रूप से महंगा है। सुपरमिक्स फ्यूग्यू के 224 और 256 बिट संस्करण एक अवस्था के साथ काम करते हैं जिसे हस्ताक्षरित बाइट्स के 4 बाय 30 मैट्रिक्स में दर्शाया जा सकता है, जबकि 384 और 512 बिट संस्करण 4 बाय 36 बाइट्स मैट्रिक्स के साथ काम करते हैं। इस राज्य में संचालन किया जा सकता है। एल्गोरिथम का मूल, जिसे "सुपरमिक्स परिवर्तन" के रूप में जाना जाता है, 4 × 4 मैट्रिक्स को इनपुट के रूप में लेता है और एक नया 4x4 मैट्रिक्स देता है। सुपरमिक्स के लिए इनपुट केवल वर्तमान 30-कॉलम अवस्था के पहले चार कॉलम हैं और आउटपुट का उपयोग इसी अवस्था क्षेत्र (यानी। सुपरमिक्स केवल राज्य के शीर्ष पर 4x4 मैट्रिक्स को प्रभावित करता है)। सुपरमिक्स फलन को इस प्रकार परिभाषित किया जा सकता हैः जहाँः; बाइट्स का एक 4x4 मैट्रिक्स है (अर्थात। इनपुट के एस-बॉक्स प्रतिस्थापन के बाद मैट्रिक्स); और एम का ट्रांसपोज़ है। परिवर्तन एक 4x4 मैट्रिक्स लेता है, और-वीं पंक्ति को बाइट्स द्वारा बाईं ओर घुमाता है, अर्थात। फ्यूग्यू 2 फ्यूग्यू 2 मूल फ्यूग्यू का एक ट्वीक है, जो 256-बिट आउटपुट के लिए फ्यूग्यू की गति से लगभग दोगुनी गति से चलता है। डिजाइनर इस बेहतर संस्करण के लिए अंतर टक्कर हमलों के प्रतिरोध के उन्नत प्रमाणों का दावा करते हैं। पूरा विवरण नीचे दिए गए लिंक पर पाया जा सकता है। बाहरी लिंक हैश फंक्शन फ्यूग एन. आई. एस. टी. हैश फंक्शन प्रतियोगिता