NIST hash function competition
এনআইএসটি হ্যাশ ফাংশন প্রতিযোগিতাটি ইউএস ন্যাশনাল ইনস্টিটিউট অফ স্ট্যান্ডার্ডস অ্যান্ড টেকনোলজি (এনআইএসটি) দ্বারা পুরানো এসএইচএ-1 এবং এসএইচএ-2-এর পরিপূরক হিসাবে এসএইচএ-3 নামে একটি নতুন হ্যাশ ফাংশন বিকাশের জন্য অনুষ্ঠিত একটি উন্মুক্ত প্রতিযোগিতা ছিল। 2007 সালের 2রা নভেম্বর ফেডারেল রেজিস্টারে প্রতিযোগিতাটি আনুষ্ঠানিকভাবে ঘোষণা করা হয়। "এনআইএসটি অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড (এইএস)-এর উন্নয়ন প্রক্রিয়ার মতো একটি পাবলিক প্রতিযোগিতার মাধ্যমে এক বা একাধিক অতিরিক্ত হ্যাশ অ্যালগরিদম বিকাশের প্রচেষ্টা শুরু করছে।" প্রতিযোগিতাটি 2রা অক্টোবর, 2012-এ শেষ হয়, যখন এনআইএসটি ঘোষণা করে যে কেক্কাক নতুন এসএইচএ-3 হ্যাশ অ্যালগরিদম হবে। বিজয়ী হ্যাশ ফাংশনটি এনআইএসটি এফআইপিএস 202 "এসএইচএ-3 স্ট্যান্ডার্ড" হিসাবে প্রকাশিত হয়েছে, এফআইপিএস 180-4, সিকিউর হ্যাশ স্ট্যান্ডার্ডের পরিপূরক হিসাবে। এনআইএসটি প্রতিযোগিতা পাসওয়ার্ড হ্যাশিং প্রতিযোগিতার মতো অন্যান্য প্রতিযোগিতাকে অনুপ্রাণিত করেছে। প্রক্রিয়া জমা দেওয়ার তারিখ ছিল 31শে অক্টোবর, 2008 এবং প্রথম রাউন্ডের জন্য গৃহীত প্রার্থীদের তালিকা 9ই ডিসেম্বর, 2008-এ প্রকাশিত হয়েছিল। 2009 সালের ফেব্রুয়ারির শেষের দিকে এনআইএসটি একটি সম্মেলন করে যেখানে জমা দেওয়া ব্যক্তিরা তাদের অ্যালগরিদম উপস্থাপন করেন এবং এনআইএসটি কর্মকর্তারা দ্বিতীয় রাউন্ডের জন্য প্রার্থীদের ক্ষেত্র সংকুচিত করার মানদণ্ড নিয়ে আলোচনা করেন। দ্বিতীয় রাউন্ডে গৃহীত 14 জন প্রার্থীর তালিকা 24 জুলাই, 2009-এ প্রকাশিত হয়েছিল। 2010 সালের আগস্ট মাসে (ক্রাইপ্টো 2010-এর পরে) ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, সান্তা বারবারা-তে আরেকটি সম্মেলন অনুষ্ঠিত হয়, যেখানে দ্বিতীয় পর্যায়ের প্রার্থীদের নিয়ে আলোচনা করা হয়। 2010 সালের 10ই ডিসেম্বর চূড়ান্ত পর্যায়ের প্রার্থীদের নাম ঘোষণা করা হয়। 2রা অক্টোবর, 2012-এ, এনআইএসটি তার বিজয়ী ঘোষণা করে, গুইডো বার্টোনি, জোয়ান ডেমেন এবং এসটিমাইক্রোইলেক্ট্রনিক্সের গিলস ভ্যান অ্যাসচে এবং এনএক্সপি-র মাইকেল পিটার্স দ্বারা নির্মিত কেকাককে বেছে নেয়। প্রবেশকারীরা এটি পরিচিত জমা দেওয়ার একটি অসম্পূর্ণ তালিকা। এনআইএসটি প্রথম রাউন্ডের জন্য 51টি এন্ট্রি নির্বাচন করেছে। তাদের মধ্যে 14 জন দ্বিতীয় রাউন্ডে উন্নীত হয়, যার মধ্যে 5 জন চূড়ান্ত প্রতিযোগী নির্বাচিত হয়। 2012 সালের 2রা অক্টোবর কেক্কাক্ককে বিজয়ী ঘোষণা করা হয়। চূড়ান্ত প্রতিযোগী এনআইএসটি তৃতীয় (এবং চূড়ান্ত) রাউন্ডে অগ্রসর হওয়ার জন্য পাঁচটি এসএইচএ-3 প্রার্থী অ্যালগরিদম নির্বাচন করেছেঃ ব্ল্যাক (ওমাসন এট আল।) গ্রোস্টল (নুডসেন এট আল।) জে. এইচ. (হংজুন উ) কেক্কাক (কেক্কাক দল, ডেমেন ও অন্যান্য) স্কিন (স্নাইয়ার এট আল।) চূড়ান্ত প্রতিযোগীদের ঘোষণা করার সময় এনআইএসটি তার নির্বাচনের কিছু বিষয় উল্লেখ করেছেঃ পারফরম্যান্সঃ "বেশ কয়েকটি অ্যালগরিদম খুব বড় [হার্ডওয়্যার গেট] এলাকার প্রয়োজনীয়তার কারণে আহত বা বাদ দেওয়া হয়েছিল-মনে হয়েছিল যে তাদের প্রয়োজনীয় ক্ষেত্রটি সম্ভাব্য প্রয়োগের জায়গার খুব বেশি ক্ষেত্রে তাদের ব্যবহারকে বাধা দিয়েছে।" নিরাপত্তাঃ "আমরা নিরাপত্তা সম্পর্কে রক্ষণশীল হতে পছন্দ করতাম, এবং কিছু ক্ষেত্রে ব্যতিক্রমী পারফরম্যান্স সহ অ্যালগরিদম নির্বাচন করতাম না, মূলত কারণ তাদের সম্পর্কে কিছু আমাদের 'স্নায়বিক' করে তুলেছিল, যদিও আমরা সম্পূর্ণ অ্যালগরিদমের বিরুদ্ধে কোনও স্পষ্ট আক্রমণের কথা জানতাম না।" বিশ্লেষণঃ "এনআইএসটি তাদের দ্বিতীয় রাউন্ডের পরিবর্তনের পরিমাণের কারণে বা রিপোর্ট করা ক্রিপ্ট্যানালাইসিসের আপেক্ষিক অভাবের কারণে বেশ কয়েকটি অ্যালগরিদম বাদ দিয়েছে-হয় এই সন্দেহ তৈরি করার প্রবণতা ছিল যে নকশাটি এখনও সম্পূর্ণরূপে পরীক্ষিত এবং পরিপক্ক নাও হতে পারে।" বৈচিত্র্যঃ চূড়ান্ত প্রতিযোগীদের মধ্যে বিভিন্ন পদ্ধতির উপর ভিত্তি করে হ্যাশ অন্তর্ভুক্ত ছিল, যার মধ্যে রয়েছে হাইফা এবং স্পঞ্জ ফাংশন নির্মাণ, এবং বিভিন্ন অভ্যন্তরীণ কাঠামো, যার মধ্যে রয়েছে এইএস, বিটক্লিসিং এবং সংযোজন সহ বিকল্প এক্সওআর। এনআইএসটি তার মূল্যায়ন অ্যালগরিদম-বাই-অ্যালগরিদম ব্যাখ্যা করে একটি প্রতিবেদন প্রকাশ করেছে। চূড়ান্ত রাউন্ডে উত্তীর্ণ হয়নি নিম্নলিখিত হ্যাশ ফাংশন জমা দ্বিতীয় রাউন্ডের জন্য গৃহীত হয়েছিল, কিন্তু চূড়ান্ত রাউন্ডে পৌঁছাতে পারেনি। চূড়ান্ত প্রার্থীদের ঘোষণায় যেমন উল্লেখ করা হয়েছে, "এই প্রার্থীদের কেউই স্পষ্টভাবে ভেঙে পড়েননি"। ব্লু মিডনাইট উইশ কিউবহ্যাশ (বার্নস্টাইন) ইকো (ফ্রান্স টেলিকম) ফুগু (আইবিএম) হামসি লুফা শাবাল শাভাইট-3 সিমডি দ্বিতীয় রাউন্ডে উত্তীর্ণ হয়নি নিম্নলিখিত হ্যাশ ফাংশন জমা প্রথম রাউন্ডে গৃহীত হয়েছিল কিন্তু দ্বিতীয় রাউন্ডে উত্তীর্ণ হয়নি। জমা দেওয়া ব্যক্তিরা এগুলি স্বীকার করেননি বা এগুলির উল্লেখযোগ্য ক্রিপ্টোগ্রাফিক দুর্বলতাও ছিল না। যাইহোক, তাদের বেশিরভাগেরই নকশার উপাদান বা কর্মক্ষমতার সমস্যাগুলির মধ্যে কিছু দুর্বলতা রয়েছে। আরিয়াং (সিআইএসটি-কোরিয়া বিশ্ববিদ্যালয়) চি ক্রাঞ্চ এফএসবি লেন লেসামন্টা এমডি6 (রিভেস্ট এট আল।) স্যান্ডস্টর্ম (স্যান্ডিয়া ন্যাশনাল ল্যাবরেটরিজ) সারমাল সুইফটএক্স টিআইবি3 উল্লেখযোগ্য দুর্বলতা সহ প্রবেশকারীরা নিম্নলিখিত অ-অনুমোদিত রাউন্ড এক প্রবেশকারীদের যথেষ্ট ক্রিপ্টোগ্রাফিক দুর্বলতা ঘোষণা করা হয়েছেঃ অরোরা (সনি এবং নাগোয়া বিশ্ববিদ্যালয়) ব্লেন্ডার চিতা ডায়নামিক এসএইচএ ডায়নামিক এসএইচএ2 ইকোহ এডন-আরআরইউপিটি এসেনস লুক্স এমসিএসএসএ-3 নাশা স্গেইল স্পেকট্রাল হ্যাশ টুইস্টার ভোর্টেক্স অনুমোদিত প্রবেশকারীরা নিম্নলিখিত রাউন্ড এক প্রবেশকারীদের আনুষ্ঠানিকভাবে তাদের জমাদাতাদের দ্বারা প্রতিযোগিতা থেকে প্রত্যাহার করা হয়েছে; এনআইএসটি অফিসিয়াল রাউন্ড এক প্রার্থী ওয়েবসাইট অনুসারে তাদের ভাঙ্গা বলে মনে করা হয়। এইভাবে, তাদের প্রতিযোগিতা থেকে প্রত্যাহার করা হয়। অ্যাবাকাস বুল ডিসিএইচ খিচিড়ি-1 মেশহাশ শামাতা স্ট্রিমহাশ টাঙ্গলে ওয়াএমএম জলপ্রপাত প্রত্যাখ্যাত প্রবেশকারীরা এনআইএসটি-র অভ্যন্তরীণ পর্যালোচনার পরে এনআইএসটি দ্বারা প্রাপ্ত বেশ কয়েকটি জমা প্রথম রাউন্ডের প্রার্থী হিসাবে গৃহীত হয়নি। সাধারণভাবে, এনআইএসটি কেন প্রতিটি প্রত্যাখ্যান করা হয়েছিল সে সম্পর্কে কোনও বিবরণ দেয়নি। এনআইএসটি প্রত্যাখ্যাত অ্যালগরিদমগুলির একটি বিস্তৃত তালিকাও দেয়নি; 13 টি হিসাবে পরিচিত, তবে কেবল নিম্নলিখিতগুলি সর্বজনীন। হ্যাশ 2এক্স মারাকা মিক্সিত এনকেএস 2ডি পনিক জেডকে-ক্রিপ্ট আরও দেখুন অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড প্রসেস সিএইএসএআর প্রতিযোগিতা-প্রমাণীকরণকৃত এনক্রিপশন স্কিম ডিজাইন করার প্রতিযোগিতা পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি স্ট্যান্ডার্ডাইজেশন রেফারেন্স প্রতিযোগিতার জন্য এনআইএসটি ওয়েবসাইটের বাইরের লিঙ্ক দ্বিতীয় রাউন্ডের প্রার্থীদের সরকারী তালিকা প্রথম রাউন্ডের প্রার্থীদের তালিকা এসএইচএ-3 চিড়িয়াখানা এসএইচএ-3-এর শ্রেণিবিন্যাস প্রার্থী হ্যাশ ফাংশন লাউঞ্জ ভিএইচডিএল সোর্স কোড জর্জ ম্যাসন বিশ্ববিদ্যালয়ে ক্রিপ্টোগ্রাফিক ইঞ্জিনিয়ারিং রিসার্চ গ্রুপ (সিইআরজি) দ্বারা তৈরি করা এফআইপিএস 202-এসএইচএ-3 স্ট্যান্ডার্ড ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন ক্রিপ্টোগ্রাফি প্রতিযোগিতা ন্যাশনাল ইনস্টিটিউট অফ স্ট্যান্ডার্ডস অ্যান্ড টেকনোলজি