%0 Journal Article %T تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی %J پدافند الکترونیکی و سایبری %I دانشگاه جامع امام حسین (ع) %Z 2322-4347 %A میرقدری, عبدالرسول %A دینی, علی %A غروی, ناصرحسین %A فتحی زاده, عباسعلی %D 2018 %\ 04/21/2018 %V 6 %N 1 %P 47-55 %! تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی %K گراف جهت‌دار %K گراف تصادفی %K زنجیره بدون تصادم %K روش مصالحه %K رمز قالبی %R %X در این مقاله، روش مصالحه زمان- حافظه (TMTO)، برای تحلیل رمزهای قالبی و روش‌های منطبق با آن بررسی می‌شود. همچنین، موضوع‌های پوشش در زنجیرهای هلمن، تصادم در این زنجیره‌ها، دورها و طوقه‌هایی که در یک تابع رمز قالیی ایجاد می‌شود مورد بحث قرار می‌گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می‌شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره‌های بدون تصادم، دورها و طوقه‌ها استفاده می‌شود. با توجه به حالت‌ها و ویژگی‌های یکتای گراف ساخته‌شده، یک روش جدید برای استخراج دورها و طوقه‌ها در گراف تصادفی تحت عنوان "چابک‌سازی گراف" ارایه می‌شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه‌های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه‌های به‌دست‌آمده، برای تولید زنجیره‌های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش TMTO می‌شوند. %U https://ecdj.ihu.ac.ir/article_200169_103c464439d00cec106e4aab0d80f6df.pdf