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 امیدوار الگورتھم کا انتخاب کیا: بلیک (اوماسن اور دیگر۔) گرسٹل (نوڈسن اور دیگر۔) جے ایچ (ہانگجن وو) کیکاک (کیکاک ٹیم، ڈیمین اور دیگر) سکیئن (شنئیر اور دیگر) این آئی ایس ٹی نے کچھ عوامل کو نوٹ کیا جو اس کے انتخاب میں شامل ہوئے جب اس نے فائنلسٹوں کا اعلان کیا: کارکردگی: "بہت بڑے [ہارڈ ویئر گیٹ] ایریا کی ضرورت کی وجہ سے کچھ الگورتھم زخمی یا ختم ہو گئے تھے-ایسا لگتا تھا کہ جس علاقے کی انہیں ضرورت تھی اس نے ممکنہ ایپلی کیشن کی جگہ میں ان کے استعمال کو روک دیا تھا۔" سیکیورٹی: "ہم نے سیکیورٹی کے بارے میں قدامت پسند ہونے کو ترجیح دی، اور کچھ معاملات میں غیر معمولی کارکردگی کے ساتھ الگورتھم کا انتخاب نہیں کیا، بڑی حد تک اس وجہ سے کہ ان کے بارے میں کسی چیز نے ہمیں 'گھبرایا'، حالانکہ ہم مکمل الگورتھم کے خلاف کوئی واضح حملے کے بارے میں نہیں جانتے تھے۔" تجزیہ: "این آئی ایس ٹی نے کئی الگورتھم کو ان کے دوسرے دور کے موافقت کی حد کی وجہ سے یا رپورٹ شدہ خفیہ تجزیہ کی نسبتا کمی کی وجہ سے ختم کر دیا-یا تو یہ شبہ پیدا کرنے کا رجحان تھا کہ ڈیزائن ابھی تک مکمل طور پر تجربہ اور پختہ نہیں ہو سکتا ہے۔" تنوع: فائنلسٹوں میں آپریشن کے مختلف طریقوں پر مبنی ہیش شامل تھے، جن میں ہیفا اور اسپنج فنکشن کی تعمیرات شامل ہیں، اور مختلف اندرونی ڈھانچوں کے ساتھ، بشمول اے ای ایس پر مبنی، بٹس سلکنگ، اور اضافی کے ساتھ ایکس او آر کو تبدیل کرنا۔ این آئی ایس ٹی نے ایک رپورٹ جاری کی ہے جس میں اس کے تشخیصی الگورتھم کی وضاحت کی گئی ہے۔ فائنل راؤنڈ میں پاس نہیں ہوئے مندرجہ ذیل ہیش فنکشن کی پیشکشیں دوسرے راؤنڈ کے لیے قبول کی گئیں، لیکن فائنل راؤنڈ میں جگہ نہیں بنا سکیں۔ جیسا کہ فائنلسٹ کے اعلان میں بتایا گیا ہے، "ان میں سے کوئی بھی امیدوار واضح طور پر ٹوٹا ہوا نہیں تھا"۔ بلیو مڈنائٹ وش کیوب ہاش (برنسٹین) ای سی ایچ او (فرانس ٹیلی کام) فیوگ (آئی بی ایم) ہمسی لوفا شبل شوائٹ-3 ایس آئی ایم ڈی دوسرے راؤنڈ میں پاس نہیں ہوا مندرجہ ذیل ہیش فنکشن کی پیشکشیں پہلے راؤنڈ کے لیے قبول کی گئیں لیکن دوسرے راؤنڈ میں پاس نہیں ہوئیں۔ انہیں نہ تو جمع کرانے والوں نے تسلیم کیا ہے اور نہ ہی ان میں کافی کرپٹوگرافک کمزوریاں ہیں۔ تاہم، ان میں سے بیشتر میں ڈیزائن کے اجزاء، یا کارکردگی کے مسائل میں کچھ کمزوریاں ہیں۔ اریانگ (سی آئی ایس ٹی-کوریا یونیورسٹی) چی کرنٛچ ایف ایس بی لین لیسامنٹا ایم ڈی 6 (ریوسٹ اور دیگر) سینڈ اسٹورم (سینڈیا نیشنل لیبارٹریز) سارمل سوئفٹیکس ٹی آئی بی 3 کافی کمزوریوں کے ساتھ داخل ہونے والے درج ذیل غیر تسلیم شدہ راؤنڈ ون میں داخل ہونے والوں میں کافی کرپٹوگرافک کمزوریوں کا اعلان کیا گیا ہے: اورورا (سونی اور ناگویا یونیورسٹی) بلینڈر چیتا ڈائنامک ایس ایچ اے ڈائنامک ایس ایچ اے 2 ای سی او ایچ ایڈون-آر این آر یو پی ٹی ایس ای ایس ای این سی ای ایل ایل ایل یو ایکس ایم سی ایس ایچ اے-3 ناسا سگیل سپیکٹرل ہیش ٹوسٹر ورٹیکس تسلیم شدہ داخل ہونے والے درج ذیل راؤنڈ ون میں داخل ہونے والوں کو ان کے جمع کنندگان نے باضابطہ طور پر مقابلے سے واپس لے لیا ہے۔ انہیں این آئی ایس ٹی کی سرکاری راؤنڈ ون امیدواروں کی ویب سائٹ کے مطابق ٹوٹا ہوا سمجھا جاتا ہے۔ اس طرح وہ مقابلے سے دستبردار ہو جاتے ہیں۔ اباکس بول ڈی سی ایچ کھیچیڈی-1 میش ہاش شماٹا اسٹریم ہاش ٹینگل ڈبلیو اے ایم ایم آبشار میں داخل ہونے والوں کو مسترد کر دیا گیا۔ این آئی ایس ٹی کی طرف سے داخلی جائزے کے بعد این آئی ایس ٹی کی طرف سے موصول ہونے والی متعدد درخواستوں کو پہلے راؤنڈ کے امیدواروں کے طور پر قبول نہیں کیا گیا۔ عام طور پر، این آئی ایس ٹی نے کوئی تفصیلات نہیں بتائیں کہ ہر ایک کو کیوں مسترد کیا گیا۔ این آئی ایس ٹی نے مسترد شدہ الگورتھم کی ایک جامع فہرست بھی نہیں دی ہے۔ 13 کے بارے میں معلوم ہے، لیکن صرف درج ذیل عوامی ہیں۔ ایچ اے ایس ایچ 2 ایکس ماراکا مکسٹ این کے ایس 2 ڈی پونک زیڈ کے-کرپٹ دیکھیں ایڈوانسڈ انکرپشن اسٹینڈرڈ پروسیس سی اے ای ایس اے آر مقابلہ-تصدیق شدہ خفیہ کاری اسکیموں کو ڈیزائن کرنے کا مقابلہ پوسٹ کوانٹم کرپٹوگرافی اسٹینڈرڈائزیشن حوالہ جات مقابلے کے لیے این آئی ایس ٹی ویب سائٹ کے بیرونی لنکس دوسرے دور کے امیدواروں کی سرکاری فہرست ایس ایچ اے-3 امیدواروں کی ایس ایچ اے-3 چڑیا گھر کی درجہ بندی ایس ایچ اے-3 امیدواروں کا ہیش فنکشن لاؤنج وی ایچ ڈی ایل سورس کوڈ جو جارج میسن یونیورسٹی میں کرپٹوگرافک انجینئرنگ ریسرچ گروپ (سی ای آر جی) نے تیار کیا ہے۔ ایف آئی پی ایس 202-ایس ایچ اے-3 اسٹینڈرڈ کرپٹوگرافک ہیش افعال کرپٹوگرافی مقابلہ نیشنل انسٹی ٹیوٹ آف اسٹینڈرڈز اینڈ ٹیکنالوجی