Abstract:
در این مقاله، روش مصالحه زمان- حافظه (TMTO)، برای تحلیل رمزهای قالبی و روش های منطبق با آن بررسی می شود. همچنین، موضوع های پوشش در زنجیرهای هلمن، تصادم در این زنجیره ها، دورها و طوقه هایی که در یک تابع رمز قالیی ایجاد می شود مورد بحث قرار می گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره های بدون تصادم، دورها و طوقه ها استفاده می شود. با توجه به حالت ها و ویژگی های یکتای گراف ساخته شده، یک روش جدید برای استخراج دورها و طوقه ها در گراف تصادفی تحت عنوان «چابک سازی گراف» ارایه می شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه های به دست آمده، برای تولید زنجیره های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش TMTO می شوند.
Machine summary:
گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیرههای بدون تصادم، دورها و طوقهها استفاده میشود.
از گراف تصادفی برای بررسی روش هلمن استفاده کرده و به بررسی تولید زنجیرههای بدون تصادم و استخراج دورها پرداخته میشود که در سالهای اخیر مورد توجه تحلیلگران حوزه رمزشناسی نیز قرار گرفته است[7-6].
برای تحقق این امر، از مدل توزیع توپ و ظرف استفاده کرده و با تشکیل روش مصالحه در رمز قالبی، حالتهای ایجادشده، استخراج میشوند [9].
در بخش چهارم، حالتهای گراف تصادفی در روش مصالحه را براساس مدل توزیع توپ و ظرف بهدستآورده و در بخش پنجم، از روی این حالتها یک الگوریتم جدید "روش چابکسازی گراف" برای استخراج دورها ارائه میشود.
اوکلین- Oechslin" با معرفی جداول رینباو- RainBow" و پیشنهاد استفاده از توابع کاهنده متوالی در هر ستون زنجیرهها، روش هلمن در سال 2003 بهبود داد و یک بهبود اساسی دیگری نیز تحت عنوان مدل گراف تصادفی حالتپذیر روی حمله TMTO انجام گرفته است [10و 8].
data=[nodes(indegree and outdegree==1)] الگوریتم یافتن دورها در گراف تصادفی جهتدار را به شکل زیر شرح میدهیم: 1- فرض میشود گراف تابع مصالحه تشکیل شده است.
ما برای بررسی مجدد و بهبود روش هلمن بر اساس گراف تصادفی از مدل توزیع و توپ استفاده کرده و همه مدلهایی که این روش روی گراف تصادفی ایجاد میکند را استخراج کردیم.
روش چابک سازی گراف در تولید زنجیرههای بدون تصادم مورد استفاده موثر بوده و در نحوه یافتن دورها و طوقهها در تابع مصالحه نسبت به سایر روشهای موجود متفاوت عمل کرده و باعث افزایش پوشش کلید رمز قالبی هم در مرحله پیش پردازش و هم در مرحله اجرا میشود.