MUGI
کرپٹوگرافی میں، ایم یو جی آئی ایک سڈورینڈم نمبر جنریٹر (پی آر این جی) ہے جسے اسٹریم سائفر کے طور پر استعمال کرنے کے لیے ڈیزائن کیا گیا ہے۔ یہ 2003 میں سی آر وائی پی ٹی آر ای سی کے ذریعہ جاپانی حکومت کے استعمال کے لیے تجویز کردہ کرپٹوگرافک تکنیکوں میں سے ایک تھی، تاہم، 2013 میں سی آر وائی پی ٹی آر ای سی ترمیم کے ذریعے اسے "امیدوار" پر چھوڑ دیا گیا ہے۔ ایم یو جی آئی 128 بٹ کی خفیہ کلید اور 128 بٹ کا ابتدائی ویکٹر (IV) لیتا ہے۔ کلیدی اور IV سیٹ اپ کے عمل کے بعد، ایم یو جی آئی اندرونی حالت کی بنیاد پر 64 بٹ آؤٹ پٹ سٹرنگز آؤٹ پٹ کرتا ہے، جبکہ ہر آؤٹ پٹ بلاک کے بعد اندرونی حالت کو اپ ڈیٹ کرتا ہے۔ ایم یو جی آئی میں 1216 بٹ اندرونی حالت ہے ؛ تین 64 بٹ رجسٹر ("اسٹیٹ") اور 16 64 بٹ رجسٹر ("بفر") ہیں۔ ایم یو جی آئی غیر لکیری ایس باکس کا استعمال کرتا ہے جس کی اصل تعریف ایڈوانسڈ انکرپشن اسٹینڈرڈ (اے ای ایس) میں کی گئی تھی۔ لکیری تبدیلی کا ایک حصہ اے ای ایس کے ایم ڈی ایس میٹرکس کو بھی دوبارہ استعمال کرتا ہے۔ بنیادی ڈیزائن پاناما سے متاثر ہے۔ سیکورٹی ستمبر 2006 تک، ایم یو جی آئی کے خلاف کوئی معلوم حملے نہیں ہیں جو کلیدی جگہ یا اندرونی ریاست کی سیریل بروٹ فورس سے زیادہ تیز ہیں۔ مقالے میں، "اسٹریم سائفر ایم یو جی آئی کے لکیری حصے کی کمزوری"، جو کہ گولک جووان ڈی جے، رائے بمل اور میئر ولی نے لکھا ہے، تجریدی دعوی کرتا ہے: "اسٹریم سائفر ایم یو جی آئی کے لکیری طور پر اپ ڈیٹ شدہ جزو، جسے بفر کہا جاتا ہے، کا نظریاتی طور پر جنریٹنگ فنکشن طریقہ استعمال کرکے تجزیہ کیا جاتا ہے۔ خاص طور پر، یہ ثابت ہوتا ہے کہ بفر کا اندرونی ردعمل، غیر لکیری طور پر اپ ڈیٹ شدہ جزو کے فیڈ بیک کے بغیر، بائنری لکیری ریکرنگ سیکوینس پر مشتمل ہوتا ہے جس میں چھوٹی لکیری پیچیدگی 32 اور انتہائی چھوٹی مدت 48 ہوتی ہے۔ اس کے بعد یہ دکھایا جاتا ہے کہ اس کمزوری کو اصولی طور پر دو اہم مقاصد کے ساتھ ایم یو جی آئی کے لکیری کرپٹو تجزیہ کو آسان بنانے کے لیے کس طرح استعمال کیا جا سکتا ہے: خفیہ کلید کی تشکیل نو اور لکیری شماریاتی امتیازات کو تلاش کرنا۔ مقالے میں، الیکس بیریوکوف اور آدی شمیر کے "موگی کے غیر لکیری حصے کا تجزیہ"، تجریدی دعوی کرتا ہے: "یہ مقالہ اسٹریم سائفر موگی کے ابتدائی تجزیے کے نتائج پیش کرتا ہے۔ ہم اس سائفر کے غیر لکیری جزو کا مطالعہ کرتے ہیں اور اس کے ڈیزائن میں کئی ممکنہ کمزوریوں کی نشاندہی کرتے ہیں۔ اگرچہ ہم موگی کے مکمل ڈیزائن کو نہیں توڑ سکتے، لیکن ہم یہ ظاہر کرتے ہیں کہ یہ چھوٹی تبدیلیوں کے لیے انتہائی حساس ہے۔ مثال کے طور پر، سائفر کی مکمل 1216 بٹ کی حالت اور اصل 128 بٹ کی خفیہ کلید کو معلوم اسٹریم کے صرف 56 الفاظ کا استعمال کرتے ہوئے اور تجزیہ کے 214 مراحل میں بازیافت کرنا ممکن ہے اگر سائفر کسی بھی ریاستی لفظ کو آؤٹ پٹ کرتا ہے جو اصل ڈیزائن میں استعمال ہونے والے سے مختلف ہے۔ اگر لکیری حصے کو ڈیزائن سے ہٹا دیا جائے تو خفیہ غیر لکیری 192 بٹ کی حالت کو صرف تین آؤٹ پٹ الفاظ اور صرف 232 مراحل میں بازیافت کیا جا سکتا ہے۔ اگر اسے ڈیزائن میں لیکن آسان شکل میں رکھا جائے تو اس اسکیم کو ایک حملے سے توڑا جا سکتا ہے جو مکمل تلاش سے قدرے تیز ہے۔ " حوالہ جات بیرونی روابط ایم یو جی آئی ہوم پیج اسٹریم سائفرز