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