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

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