تحليل و بررسي آماري الگوريتم هاي رمز متقارن بلوكي

دكتري تخصصي

الگوريتمهاي رمز قالبي در بسياري از سيستمها و محصولات امنيتي عنصري اساسي و مهم به شمار مي آيند. امروزه بررسي امنيت الگوريتم¬هاي رمز قالبي در برابر حملاتي كه ماهيت آماري دارند به طور گسترده مورد توجه محققان زيادي قرار گرفته است.در اين رساله، با بررسي حملات آماري و حملات تفاضلي و خطي به الگوريتم هاي رمز قالبي، حمله تفاضلي- خطي با همبستگي صفر و حمله تفاضلي-خطي چند بعدي معرفي مي‌شود. ابتدا چارچوب جامعي براي استفاده‌ي مناسب از مسير¬هاي تفاضلي و تقريب¬هاي خطي ايجاد شده در يك الگوريتم رمز معرفي شده و به كمك آن حمله تفاضلي- خطي با همبستگي صفر و حمله تفاضلي-خطي چند بعدي،كه هر دو به نوعي تحليل آماري مي¬باشند، را معرفي مي¬كنيم كه به كمك آن مي¬توان الگوريتم¬هاي رمز قالبي را تحليل كرد. به كمك نتايج بدست آمده از اين حمله الگوريتم رمز سبك وزن LBlock و الگوريتم رمز CAST-256 را تحليل كرده¬ايم كه نتايج بدست آمده نشان دهنده تحليل اين رمزهاي قالبي با تعداد دورهاي بيشتري شده است و در برخي موارد كاهش پيچيدگي حمله را نيز در پي داشته است. در انتهاي رساله به معرفي حمله دوبخشي نامتقارن مي¬پردازيم كه به كمك آن مي¬توان پيچيدگي جستجوي جامع را در حملات كاهش داد. در اين بخش نيز يك حمله دوبخشي نامتقارن به الگوريتم رمز سبك وزن LBlock را معرفي مي¬كنيم. واژه‌هاي كليدي: رمز قالبي،رمز سبك وزن، تحليل آماري، تحليل تفاضلي، تحليل خطي

191287

دانشگاه علم و صنعت ايران

دكتر سمانه مشهدي

رياضي محض - رمزنگاري

دكتر مسعود هاديان دهردي