NIST hash function competition
एन. आई. एस. टी. हैश समारोह प्रतियोगिता यू. एस. नेशनल इंस्टीट्यूट ऑफ स्टैंडर्ड्स एंड टेक्नोलॉजी (एन. आई. एस. टी.) द्वारा पुराने एस. एच. ए.-1 और एस. एच. ए.-2 के पूरक के रूप में एस. एच. ए.-3 नामक एक नए हैश समारोह को विकसित करने के लिए आयोजित एक खुली प्रतियोगिता थी। प्रतियोगिता की औपचारिक घोषणा 2 नवंबर, 2007 को संघीय रजिस्टर में की गई थी। "एन. आई. एस. टी. एक सार्वजनिक प्रतियोगिता के माध्यम से एक या अधिक अतिरिक्त हैश एल्गोरिदम विकसित करने का प्रयास शुरू कर रहा है, जो उन्नत एन्क्रिप्शन मानक (ए. ई. एस.) के लिए विकास प्रक्रिया के समान है।" प्रतियोगिता 2 अक्टूबर, 2012 को समाप्त हुई, जब एन. आई. एस. टी. ने घोषणा की कि केक्कैक नया एस. एच. ए.-3 हैश एल्गोरिदम होगा। विनिंग हैश फंक्शन को NIST FIPS 202 के रूप में "SHA-3 स्टैंडर्ड" के रूप में प्रकाशित किया गया है, जो FIPS 180-4, सिक्योर हैश स्टैंडर्ड के पूरक है। एन. आई. एस. टी. प्रतियोगिता ने पासवर्ड हैशिंग प्रतियोगिता जैसी अन्य प्रतियोगिताओं को प्रेरित किया है। प्रक्रिया प्रस्तुतियाँ 31 अक्टूबर, 2008 को होनी थीं और पहले दौर के लिए स्वीकार किए गए उम्मीदवारों की सूची 9 दिसंबर, 2008 को प्रकाशित की गई थी। एन. आई. एस. टी. ने फरवरी 2009 के अंत में एक सम्मेलन आयोजित किया जहां प्रस्तुतकर्ताओं ने अपने एल्गोरिदम प्रस्तुत किए और एन. आई. एस. टी. के अधिकारियों ने राउंड 2 के लिए उम्मीदवारों के क्षेत्र को कम करने के मानदंडों पर चर्चा की। राउंड 2 के लिए स्वीकार किए गए 14 उम्मीदवारों की सूची 24 जुलाई, 2009 को प्रकाशित की गई थी। कैलिफोर्निया विश्वविद्यालय, सांता बारबरा में अगस्त 2010 (क्रिप्टो 2010 के बाद) को एक और सम्मेलन आयोजित किया गया था, जहाँ दूसरे दौर के उम्मीदवारों पर चर्चा की गई थी। अंतिम दौर के उम्मीदवारों की घोषणा 10 दिसंबर, 2010 को हुई थी। 2 अक्टूबर 2012 को, एन. आई. एस. टी. ने अपने विजेता की घोषणा की, जिसमें गुइडो बर्टोनी, जोन डेमेन और एस. टी. माइक्रोइलेक्ट्रॉनिक्स के गिल्स वैन एसे और एन. एक्स. पी. के माइकल पीटर्स द्वारा निर्मित केक्कैक को चुना गया। प्रविष्टियाँ यह ज्ञात प्रस्तुतियों की एक अधूरी सूची है। एन. आई. एस. टी. ने राउंड 1 के लिए 51 प्रविष्टियों का चयन किया। उनमें से 14 राउंड 2 में आगे बढ़े, जिनमें से 5 फाइनलिस्ट चुने गए। विजेता की घोषणा 2 अक्टूबर 2012 को केक्कक के रूप में की गई थी। फाइनलिस्ट एन. आई. एस. टी. ने तीसरे (और अंतिम) दौर में आगे बढ़ने के लिए पांच एस. एच. ए.-3 उम्मीदवार एल्गोरिदम का चयन कियाः ब्लैक (औमासोन एट अल। ग्रॉस्टल (क्नुडसेन एट अल।) जेएच (होंगजुन वू) केक्काक (केक्काक टीम, डेमेन एट अल।) स्कीइन (श्नाइर एट अल।) एन. आई. एस. टी. ने कुछ कारकों को नोट किया जो इसके चयन में सामने आए क्योंकि उसने अंतिम विजेताओं की घोषणा कीः प्रदर्शनः "कुछ एल्गोरिदम बहुत बड़े [हार्डवेयर गेट] क्षेत्र की आवश्यकता से घायल या समाप्त हो गए थे-ऐसा लगता था कि उन्हें जिस क्षेत्र की आवश्यकता थी, वह बहुत अधिक संभावित अनुप्रयोग स्थान में उनके उपयोग को रोक रहा था।" सुरक्षाः "हमने सुरक्षा के बारे में रूढ़िवादी होना पसंद किया, और कुछ मामलों में असाधारण प्रदर्शन के साथ एल्गोरिदम का चयन नहीं किया, मुख्य रूप से क्योंकि उनके बारे में कुछ ने हमें 'घबरा' दिया, भले ही हम पूर्ण एल्गोरिदम के खिलाफ कोई स्पष्ट हमले के बारे में नहीं जानते थे।" विश्लेषणः "एन. आई. एस. टी. ने अपने दूसरे दौर के बदलावों की सीमा के कारण या रिपोर्ट किए गए क्रिप्टानालिसिस की सापेक्ष कमी के कारण कई एल्गोरिदम को समाप्त कर दिया-या तो यह संदेह पैदा करने की प्रवृत्ति थी कि डिजाइन अभी तक पूरी तरह से परीक्षण और परिपक्व नहीं हो सकता है।" विविधता-फाइनलिस्ट में ऑपरेशन के विभिन्न तरीकों के आधार पर हैश शामिल थे, जिसमें हैफा और स्पंज फ़ंक्शन निर्माण शामिल थे, और विभिन्न आंतरिक संरचनाओं के साथ, जिसमें एईएस, बिटस्लिक्सिंग और जोड़ के साथ बारी-बारी से एक्सओआर शामिल थे। एन. आई. एस. टी. ने अपने मूल्यांकन एल्गोरिदम-दर-एल्गोरिदम की व्याख्या करते हुए एक रिपोर्ट जारी की है। अंतिम दौर में पास नहीं हुए निम्नलिखित हैश फ़ंक्शन प्रस्तुतियों को दूसरे दौर के लिए स्वीकार किया गया था, लेकिन अंतिम दौर में नहीं पहुंचे। जैसा कि अंतिम विजेताओं की घोषणा में उल्लेख किया गया है, "इनमें से कोई भी उम्मीदवार स्पष्ट रूप से नहीं टूटा था।" ब्लू मिडनाइट विश क्यूबहैश (बर्नस्टीन) ईसीएचओ (फ्रांस टेलीकॉम) फ्यूग्यू (आईबीएम) हमसी लुफा शबल SHAvite-3 SIMD राउंड दो में पास नहीं हुआ निम्नलिखित हैश फ़ंक्शन प्रस्तुतियाँ राउंड एक के लिए स्वीकार की गईं लेकिन राउंड दो में पास नहीं हुईं। उन्हें न तो प्रस्तुतकर्ताओं द्वारा स्वीकार किया गया है और न ही उनमें पर्याप्त क्रिप्टोग्राफिक कमजोरियां हैं। हालाँकि, उनमें से अधिकांश में डिज़ाइन घटकों, या प्रदर्शन के मुद्दों में कुछ कमजोरियाँ हैं। एरांग (सी. आई. एस. टी.-कोरिया विश्वविद्यालय) ची क्रंच एफ. एस. बी. लेन लेसमन्टा एम. डी. 6 (रिवेस्ट एट अल।) सैंडस्टॉर्म (सैंडिया नेशनल लैबोरेटरीज) सरमल स्विफ्टएक्स टी. आई. बी. 3 पर्याप्त कमजोरियों वाले प्रवेशकर्ता निम्नलिखित गैर-स्वीकृत राउंड एक प्रवेशकर्ताओं में पर्याप्त क्रिप्टोग्राफिक कमजोरियों की घोषणा की गई हैः ऑरोरा (सोनी और नागोया विश्वविद्यालय) ब्लेंडर चीता डायनेमिक एसएचए डायनेमिक एसएचए2 इकोह एडन-आर. एन. आर. यू. पी. टी. एसेन्स लक्स एम. सी. एस. एस. एच.-3 नाशा सिगेल स्पेक्ट्रल हैश ट्विस्टर वोर्टेक्स स्वीकृत प्रवेशकर्ता अगले राउंड एक प्रवेशकर्ताओं को उनके प्रस्तुतकर्ताओं द्वारा आधिकारिक रूप से प्रतियोगिता से वापस ले लिया गया है; उन्हें एन. आई. एस. टी. की आधिकारिक राउंड एक उम्मीदवार वेबसाइट के अनुसार टूटा हुआ माना जाता है। इस प्रकार, उन्हें प्रतियोगिता से हटा दिया जाता है। एबाकस बूल डी. सी. एच. खिचिडी-1 मेशहाश शमता स्ट्रीमहाश तांगले डब्ल्यू. ए. एम. एम. जलप्रपात अस्वीकृत प्रवेशक एन. आई. एस. टी. द्वारा आंतरिक समीक्षा के बाद एन. आई. एस. टी. द्वारा प्राप्त कई प्रस्तुतियों को पहले दौर के उम्मीदवारों के रूप में स्वीकार नहीं किया गया था। सामान्य तौर पर, एन. आई. एस. टी. ने कोई विवरण नहीं दिया कि प्रत्येक को क्यों अस्वीकार कर दिया गया। एन. आई. एस. टी. ने अस्वीकृत एल्गोरिदम की एक व्यापक सूची भी नहीं दी है; 13 ज्ञात हैं, लेकिन केवल निम्नलिखित सार्वजनिक हैं। हैश 2एक्स माराका मिक्सिट एनकेएस 2डी पॉनिक जेडके-क्रिप्ट देखें उन्नत एन्क्रिप्शन मानक प्रक्रिया सी. ए. ई. एस. ए. आर. प्रतियोगिता-प्रमाणित एन्क्रिप्शन योजनाओं को डिजाइन करने के लिए प्रतिस्पर्धा पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरण संदर्भ प्रतियोगिता के लिए एन. आई. एस. टी. वेबसाइट बाहरी लिंक दूसरे दौर के उम्मीदवारों की आधिकारिक सूची पहले दौर के उम्मीदवारों की आधिकारिक सूची एस. एच. ए.-3 चिड़ियाघर एस. एच. ए.-3 उम्मीदवारों का वर्गीकरण हैश फंक्शन लाउंज वी. एच. डी. एल. स्रोत कोड जिसे जॉर्ज मेसन विश्वविद्यालय में क्रिप्टोग्राफिक इंजीनियरिंग रिसर्च ग्रुप (सी. ई. आर. जी.) द्वारा विकसित किया गया है। एफ. आई. पी. एस. 202-एस. एच. ए.-3 मानक क्रिप्टोग्राफिक हैश फंक्शन क्रिप्टोग्राफी प्रतियोगिता राष्ट्रीय मानक और प्रौद्योगिकी संस्थान