Threefish
تھری فش ایک سمیٹرک-کی ٹوئیکیبل بلاک سائفر ہے جسے اسکین ہیش فنکشن کے حصے کے طور پر ڈیزائن کیا گیا ہے، جو این آئی ایس ٹی ہیش فنکشن مقابلے میں ایک اندراج ہے۔ تھری فش کیش ٹائمنگ حملوں سے بچنے کے لیے کوئی ایس باکس یا دیگر ٹیبل لک اپ استعمال نہیں کرتی ہے۔ اس کی غیر لکیری خصوصی او آر کے ساتھ باری باری اضافے سے آتی ہے۔ اس سلسلے میں، یہ سالسا 20، ٹی ای اے، اور ایس ایچ اے-3 امیدواروں کیوب ہیش اور بلیک سے ملتا جلتا ہے۔ تھری فش اور اسکین ہیش فنکشن کو بروس شنئیر، نیلز فرگوسن، اسٹیفن لکس، ڈوگ وائٹنگ، میہر بیلارے، تادایوشی کوہنو، جون کالاس اور جیسی واکر نے ڈیزائن کیا تھا۔ سائفر تھری فش کی تفصیل 64 بٹس (غیر دستخط شدہ لٹل اینڈین انٹیجرز) کے الفاظ پر کام کرتی ہے۔ سادہ متن کے الفاظ اور کلیدی الفاظ کی تعداد بھی ہے۔ ٹوک دو الفاظ پر مشتمل ہوتا ہے۔ تمام اضافے اور گھٹاؤ کو ماڈیولو کے طور پر بیان کیا گیا ہے۔ کلیدی شیڈول تھری فش راؤنڈز میں خفیہ کاری کرتا ہے اور مختلف گول چابیاں استعمال کرتا ہے۔ ہر چار راؤنڈز کے بعد، اور پہلے سے پہلے، گول کلیدی الفاظ کو ڈیٹا ورڈز میں شامل کیا جاتا ہے۔ گول کلیدوں کا حساب لگانے کے لیے اصل کلیدی الفاظ کے ساتھ ایک اضافی کلیدی لفظ شامل کیا جاتا ہے۔ اس کے علاوہ، ایک اضافی موافقت لفظ موافقت الفاظ کے ساتھ منسلک کیا جاتا ہے۔ بظاہر صوابدیدی مستقل کا مقصد کچھ حملوں کو مایوس کرنا ہے جو دوسرے مطلوبہ الفاظ کے درمیان تعلقات سے فائدہ اٹھاتے ہیں۔ گول کلیدی الفاظ کی تعریف اب اس طرح کی گئی ہے: یہاں، اس گول کی تعداد کہاں ہے جس میں گول کلیدی لفظ استعمال کیا گیا ہے۔ مکس فنکشن مکس فنکشن الفاظ کا ایک ٹپل لیتا ہے اور الفاظ کا ایک اور ٹپل واپس کرتا ہے۔ فنکشن کی تعریف اس طرح کی گئی ہے: گردش کے مستقل کا ایک مقررہ مجموعہ ہے جسے فوری پھیلاؤ حاصل کرنے کے لیے منتخب کیا جاتا ہے۔ پرموٹیشن مرحلہ الفاظ کی پوزیشنوں کو ایک مستقل پیٹرن کے مطابق تبدیل کرتا ہے۔ اس مرحلے میں بٹ لیول پرموٹیشن حاصل نہیں کیا جاتا ہے، لیکن یہ ضروری نہیں ہے کیونکہ ایم آئی ایکس افعال بٹ وائز گردش کی شکل میں بٹ لیول پرموٹیشن فراہم کرتے ہیں۔ ایم آئی ایکس فنکشنز میں پرمٹ اسٹیپ اور گردش کے مستقلات کا انتخاب اس طرح کیا جاتا ہے کہ مجموعی اثر ڈیٹا بلاک میں موجود تمام بٹس کا مکمل پھیلاؤ ہوتا ہے۔ چونکہ یہ تعدد طے شدہ ہے اور کلید سے آزاد ہے، اس لیے اس کا حساب لگانے کے لیے درکار وقت کلید یا سادہ متن کے بارے میں معلومات فراہم نہیں کرتا ہے۔ یہ اہم ہے کیونکہ زیادہ تر جدید مائکرو پروسیسرز پر کارکردگی کی اصلاح اس بات پر منحصر ہے کہ ڈیٹا کو میموری میں کہاں محفوظ کیا گیا ہے، کسی صف کے آپریشن کا حساب لگانے میں وقت لگ سکتا ہے۔ سائفرز میں جہاں صف کی تلاش کا انحصار کلیدی یا سادہ متن پر ہوتا ہے (جیسا کہ اے ای ایس میں متبادل مرحلے کا معاملہ ہے)، یہ خفیہ کاری کے لیے درکار وقت کی جانچ کر کے سائفر کو ٹائمنگ حملوں کا شکار بنا سکتا ہے۔ اس لیے ترتیب کو جان بوجھ کر اس بات کو یقینی بنانے کے لیے ڈیزائن کیا گیا ہے کہ اسے استعمال کی جانے والی کلید یا خفیہ کردہ ڈیٹا سے آزاد اسی انداز میں انجام دیا جائے۔ ایک مکمل تھری فش راؤنڈ اگر گول کلید کو لفظ میں شامل کیا جاتا ہے تو مکس فنکشن کو الفاظ کے جوڑوں پر لاگو کیا جاتا ہے، گردش کی چوڑائی گول نمبر اور لفظ کے جوڑے پر منحصر ہوتی ہے۔ الفاظ کو گول نمبر تھری فش 256 اور تھری فش 512 سے آزاد تعدد کا استعمال کرتے ہوئے ترتیب دیا جاتا ہے۔ تھری فش 1024 اسے 80 بار لاگو کرتا ہے ()۔ تمام راؤنڈز کا اطلاق ہونے کے بعد، آخری راؤنڈ کے کلیدی الفاظ کو الفاظ میں شامل کر دیا جاتا ہے اور الفاظ کو واپس بائٹس کی تار میں تبدیل کر دیا جاتا ہے۔ سیکیورٹی اکتوبر 2010 میں، ایک حملہ جو گردش پر مبنی خفیہ تجزیہ کو ریباؤنڈ حملے کے ساتھ جوڑتا ہے شائع کیا گیا تھا۔ یہ حملہ تھری فش-256 میں 72 میں سے 53 راؤنڈز اور تھری فش-512 میں 72 میں سے 57 راؤنڈز کے خلاف ایک معروف کلیدی امتیاز کو بڑھاتا ہے۔ یہ اسکین ہیش فنکشن کو بھی متاثر کرتا ہے۔ یہ فروری میں شائع ہونے والے پہلے حملے کی پیروی ہے، جو بالترتیب 39 اور 42 راؤنڈ توڑتا ہے۔ اس حملے کے جواب میں، اسکین ٹیم نے تھری فش میں استعمال ہونے والے گردش کے مستقل کو تبدیل کیا اور اس طرح این آئی ایس ٹی ہیش فنکشن مقابلے کے راؤنڈ 3 کے لیے کلیدی شیڈول مستقل کو تبدیل کیا۔ 2009 میں، کم گول تھری فش ورژن کے خلاف ایک متعلقہ کلیدی بومرانگ حملہ شائع کیا گیا تھا۔ 32 راؤنڈ ورژن کے لیے، وقت کی پیچیدگی ہے اور میموری کی پیچیدگی ہے ؛ 33 راؤنڈ ورژن کے لیے، وقت کی پیچیدگی میموری کے نہ ہونے کے برابر استعمال کے ساتھ ہے۔ حملے تھری فش کے ٹوئیکڈ ورژن کے خلاف بھی کام کرتے ہیں: 32 راؤنڈ والے ورژن کے لیے، وقت کی پیچیدگی ہے اور میموری کی پیچیدگی ہے۔ 33 راؤنڈ والے ورژن کے لیے، وقت کی پیچیدگی میموری کے نہ ہونے کے برابر استعمال کے ساتھ ہے۔ ٹو فش بلو فش (سائفر) حوالہ جات بیرونی لنکس "دی سکن ہیش فنکشن فیملی" اسکائن ہیش فنکشن فیملی کا ہوم پیج بھی دیکھیں۔ مفت سائفرز کو بلاک کریں