TY - JOUR ID - 200169 TI - تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی JO - پدافند الکترونیکی و سایبری JA - ECD LA - fa SN - 2322-4347 AU - میرقدری, عبدالرسول AU - دینی, علی AU - غروی, ناصرحسین AU - فتحی زاده, عباسعلی AD - دانشگاه جامع امام حسین(ع) Y1 - 2018 PY - 2018 VL - 6 IS - 1 SP - 47 EP - 55 KW - گراف جهت‌دار KW - گراف تصادفی KW - زنجیره بدون تصادم KW - روش مصالحه KW - رمز قالبی DO - N2 - در این مقاله، روش مصالحه زمان- حافظه (TMTO)، برای تحلیل رمزهای قالبی و روش‌های منطبق با آن بررسی می‌شود. همچنین، موضوع‌های پوشش در زنجیرهای هلمن، تصادم در این زنجیره‌ها، دورها و طوقه‌هایی که در یک تابع رمز قالیی ایجاد می‌شود مورد بحث قرار می‌گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می‌شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره‌های بدون تصادم، دورها و طوقه‌ها استفاده می‌شود. با توجه به حالت‌ها و ویژگی‌های یکتای گراف ساخته‌شده، یک روش جدید برای استخراج دورها و طوقه‌ها در گراف تصادفی تحت عنوان "چابک‌سازی گراف" ارایه می‌شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه‌های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه‌های به‌دست‌آمده، برای تولید زنجیره‌های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش TMTO می‌شوند. UR - https://ecdj.ihu.ac.ir/article_200169.html L1 - https://ecdj.ihu.ac.ir/article_200169_103c464439d00cec106e4aab0d80f6df.pdf ER -