تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی

در این مقاله، روش مصالحه زمان- حافظه (TMTO)، برای تحلیل رمزهای قالبی و روش های منطبق با آن بررسی می شود. همچنین، موضوع های پوشش در زنجیرهای هلمن، تصادم در این زنجیره ها، دورها و طوقه هایی که در یک تابع رمز قالیی ایجاد می شود مورد بحث قرار می گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره های بدون تصادم، دورها و طوقه ها استفاده می شود. با توجه به حالت ها و ویژگی های یکتای گراف ساخته شده، یک روش جدید برای استخراج دورها و طوقه ها در گراف تصادفی تحت عنوان چابک سازی گراف ارایه می شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه های به دست آمده، برای تولید زنجیره های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش TMTO می شوند.

Keywords:

گراف جهت دار , گراف تصادفی , زنجیره بدون تصادم , روش مصالحه , رمز قالبی