|
|
انتخاب بهینه پارامترهای حمله rainbow tmto با در نظر گرفتن زمان شکست در دو حالت جستجوی ترتیبی و جستجوی نشانهگذاری شده
|
|
|
|
|
نویسنده
|
هادی محمد ,معینی جهرمی محمد
|
منبع
|
پدافند الكترونيكي و سايبري - 1394 - دوره : 3 - شماره : 3 - صفحه:49 -57
|
چکیده
|
میزان حافظه، زمان شکست و احتمال موفقیت، مهم ترین معیارهای دخیل در عملکرد حمله tmto هستند. انتخاب مناسب پارامترهای حمله همانند تعداد و طول زنجیرها بهگونهای که مقادیر مناسب برای معیارهای مذکور به دست آید، از اساسی ترین چالش ها در حمله tmto به شمار می رود. مقالات زیادی جهت انتخاب مناسب و بهینه این پارامترها ارایهشده است اما در غالب آنها جهت ساده سازی مسیله از زمان شکست صرفنظر شده و پارامترهای حمله بدون در نظر گرفتن زمان شکست محاسبه و یا بهینه شده اند. در این مقاله، رویکردی تازه جهت انتخاب بهینه پارامترهای حمله tmto از نوع rainbow، با در نظر گرفتن زمان شکست ارایه شده است. برای این منظور مشخصات اصلی حمله tmto در یک مسیله بهینه سازی تلفیقشده است. هدف این مسیله کمینه کردن میزان حافظه مورد نیاز مشروط بر احتمال موفقیت معین و حداکثر زمان شکست مشخص می باشد. از آنجا که نحوه جستجو هنگام اجرای حمله نیز در نحوه عملکرد حمله tmto موثر است، عملیات بهینه سازی برای دو شیوه جستجوی متداول ترتیبی و نشانهگذاری شده، انجام می گردد. نتیجه نهایی مقاله، دو رابطه ریاضی برای انتخاب پارامترهای حمله rainbow tmto یعنی تعداد و طول زنجیرها به ازای هریک از شیوه های جستجوی ترتیبی و نشانهگذاری شده می باشد. در انتها، کاربرد رویه انتخاب بهینه پارامترهای حمله، با مثال نشان داده می شود.
|
کلیدواژه
|
حمله tmto ,زمان شکست ,جستجوی ترتیبی ,جستجوی نشانهگذاری شده ,بهینه سازی مقید
|
آدرس
|
دانشگاه صنعتی شریف, دانشجوی دکتری مخابرات، دانشگاه صنعتی شریف, ایران, دانشگاه پیام نور, مربی و عضو هییت علمی دانشگاه پیام نور, ایران
|
پست الکترونیکی
|
mhadi@ee.sharif.edu
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|