پاسخ به:دانلود مقالات کامپیوتر
دوشنبه 28 فروردین 1391 10:43 PM
مهرنژاد مريم، گرائيلوتنها مهسا، توريني احسان، قائمي بافقي عباس |
كنفرانس بين المللي انجمن رمز ايران 1389;شهريور 1389(7) |
کلید واژه: الگوريتم ژنتيك ميانگين رتبه، توازن، غيرخطي، خودهمبستگي، S-Box |
خلاصه:
در علم رمزشناسي S-Box يكي از اجزاي مهم الگوريتمهاي رمزنگاري متقارن مي باشند. در رمزنگاري قطعه اي S-Boxها به منظور مبهم كردن رابطه بين متن واضح و متن رمز بكار ميروند S-Boxهاي غيرخطي و غيرهمبسته، امنترين S-Boxها در مقابل حملات تحليل خطي و تفاضلي مي باشند. بدست آوردن S-Boxهايي با حداكثر ميزان غير خطي بودن و به طور همزمان با حداقل ميزان همبسته بودن كار بسيار دشواري است و در دسته مسائلNP-complete قرار مي گيرد. يكي از روشهاي حل مسائل چندهدفه در قالب الگوريتم ژنتيك، استفاده از الگوريتم ژنتيك ميانگين رتبه مي باشد. در اين مقاله با استفاده از اين الگوريتم به طراحي S-Box پرداخته شده است. سه ويژگي غيرخطي بودن، غيرهمبستگي و منظم بودن اهداف مساله براي بهينه سازي مي باشند. نتايج بدست آمده از روش پيشنهاد شده نسبت به كارهاي قبلي كاراتر مي باشد. |