Fugue (hash function)
فیوگ ایک کرپٹوگرافک ہیش فنکشن ہے جسے آئی بی ایم نے این آئی ایس ٹی ہیش فنکشن مقابلے میں پیش کیا ہے۔ اسے شائی ہیلیوی، ولیم ای ہال اور چرنجیت ایس جٹلا نے ڈیزائن کیا تھا۔ فوگیو ایک من مانی لمبائی کا پیغام لیتا ہے اور اسے ایک مقررہ بٹ لمبائی (یا تو 224، 256، 384 یا 512 بٹس) تک سکڑ دیتا ہے۔ مختلف آؤٹ پٹ لمبائی کے لیے ہیش افعال کو فوگیو-224، فوگیو-256، فوگیو-384 اور فوگیو-512 کہا جاتا ہے۔ مصنفین فوگیو کے پیرامیٹرائزڈ ورژن کو بھی بیان کرتے ہیں۔ اس پیرامیٹرائزڈ ورژن کا استعمال کرتے ہوئے فیوگیو-256 کا ایک کمزور ورژن بھی بیان کیا گیا ہے۔ فوگیو کا فروخت نقطہ مصنفین کا دعوی کردہ ثبوت ہے کہ تفریق کرپٹینالیسس پر مبنی موجودہ حملے کی حکمت عملیوں کی ایک وسیع رینج فوگیو کے خلاف موثر نہیں ہو سکتی۔ یہ سافٹ ویئر اور ہارڈ ویئر کی کارکردگی دونوں میں NIST ہیش فنکشن SHA-256 کے ساتھ مسابقتی ہونے کا بھی دعوی کیا جاتا ہے، جو انٹیل فیملی 6 ماڈل 15 زیون 5150 پر فی بائٹ 36.2 سائیکلوں تک اور انٹیل کور 2 پروسیسر T7700 پر فی بائٹ 25 سائیکلوں تک حاصل کرتا ہے۔ 45 این ایم کور 2 پروسیسرز پر، مثال کے طور پر T9400، Fugue-256 SSE4.1 ہدایات کا استعمال کرتے ہوئے 16 سائیکلوں فی بائٹ پر چلتا ہے۔ نئے ویسٹمیر آرکیٹیکچرز (32 این ایم) پر، مثال کے طور پر۔ کور آئی 5، فیوگیو-256 14 سائیکلوں/بائٹ پر چلتا ہے۔ فوگیو کا ڈیزائن ہیش فنکشن گرائنڈہل سے شروع ہوتا ہے، اور گرائنڈہل کی طرح ای ای ایس سے ایس باکس استعمال کرتا ہے، لیکن یہ 4 × 4 کالم اختلاط میٹرکس کو 16 × 16 "سپر مکس" آپریشن سے بدل دیتا ہے جو پھیلاؤ کو بہت بہتر بناتا ہے۔ "سپر مکس" آپریشن، تاہم، اے ای ایس اختلاط کی حکمت عملی کے مقابلے میں لاگو کرنے کے لیے صرف قدرے زیادہ کمپیوٹیشنل طور پر مہنگا ہے۔ سپر مکس فیوگیو کے 224 اور 256 بٹ ورژن ایک ایسی حالت کے ساتھ کام کرتے ہیں جس کی نمائندگی غیر دستخط شدہ بائٹس کے 4 بائی 30 میٹرکس میں کی جا سکتی ہے، جبکہ 384 اور 512 بٹ ورژن 4 بائی 36 بائٹ میٹرکس کے ساتھ کام کرتے ہیں۔ اس ریاست میں کارروائیاں جگہ جگہ انجام دی جا سکتی ہیں۔ الگورتھم کا بنیادی حصہ، جسے "سپر مکس ٹرانسفارمیشن" کہا جاتا ہے، 4x4 میٹرکس کو ان پٹ کے طور پر لیتا ہے اور ایک نیا 4x4 میٹرکس واپس کرتا ہے۔ سپر مکس میں ان پٹ صرف موجودہ 30 کالموں کی حالت کے پہلے چار کالم ہیں اور آؤٹ پٹ اسی اسٹیٹ ایریا (یعنی۔ سپر مکس ریاست کے سرے پر صرف 4x4 میٹرکس کو متاثر کرتا ہے)۔ سپر مکس فنکشن کی تعریف اس طرح کی جا سکتی ہے: جہاں: ؛ بائٹس کا 4x4 میٹرکس ہے (یعنی۔ ان پٹ کے ایس-باکس متبادل کے بعد میٹرکس) ؛ اور ایم کا ٹرانسپوز ہے۔ یہ تبدیلی 4x4 میٹرکس لیتی ہے، اور-th صف کو بائٹس کے ذریعے بائیں طرف گھومتی ہے، یعنی۔ فگیو 2 فگیو 2 اصل فگیو کا ایک موافقت ہے، جو 256 بٹ آؤٹ پٹ کے لیے فگیو کی رفتار سے تقریبا دوگنا چلتا ہے۔ ڈیزائنرز اس بہتر ورژن کے لیے تفریق تصادم کے حملوں کے خلاف مزاحمت کے جدید ثبوتوں کا دعوی کرتے ہیں۔ ایک مکمل تفصیلات نیچے دیے گئے لنک پر مل سکتی ہیں۔ بیرونی روابط دی ہیش فنکشن فیوگ این آئی ایس ٹی ہیش فنکشن مقابلہ