|
|
|
|
تحلیل روش مصالحه زمان - حافظه با استفاده از گراف تصادفی
|
|
|
|
|
|
|
|
نویسنده
|
میرقدری عبدالرسول ,دینی علی ,غروی ناصرحسین ,فتحی زاده عباسعلی
|
|
منبع
|
پدافند الكترونيكي و سايبري - 1397 - دوره : 6 - شماره : 1 - صفحه:47 -55
|
|
چکیده
|
در این مقاله، روش مصالحه زمان حافظه (tmto)، برای تحلیل رمزهای قالبی و روش‌های منطبق با آن بررسی می شود. همچنین، موضوع های پوشش در زنجیرهای هلمن، تصادم در این زنجیره‌ها، دورها و طوقه‌هایی که در یک تابع رمز قالیی ایجاد می‌شود مورد بحث قرار می گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می‌شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره‌های بدون تصادم، دورها و طوقه‌ها استفاده می شود. با توجه به حالت‌ها و ویژگی‌های یکتای گراف ساخته شده، یک روش جدید برای استخراج دورها و طوقه‌ها در گراف تصادفی تحت عنوان چابک سازی گراف ارایه می‌شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه‌های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه‌های به دست‌آمده، برای تولید زنجیره‌های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش tmto می‌شوند.
|
|
کلیدواژه
|
گراف جهت‌دار، گراف تصادفی، زنجیره بدون تصادم، روش مصالحه، رمز قالبی،
|
|
آدرس
|
دانشگاه جامع امام حسین (ع), ایران, دانشگاه جامع امام حسین (ع), ایران, دانشگاه جامع امام حسین (ع), ایران, دانشگاه جامع امام حسین (ع), ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|