حمله تفاضلي كارآمد به الگوريتم رمز قطعه اي فجر  Fulltext 

[ محسن رمضان يارندي ] - پژوهشكده پردازش هوشمند علائم
[ عبدالرسول ميرقدري ] - دانشگاه امام حسين (ع)
[ جواد مهاجري ] - پژوهشكده الكترونيك دانشگاه صنعتي شريف

خلاصه مقاله:

در اين مقاله يك الگوريتم رمز قطعه اي به نام الگوريتم فجر ، مورد تحليل قرار ميگيرد. اين الگوريتم بسيار شبيه يكي از 15 الگوريتم منتخب دور اول AES يعني E2 الگوريتم طارق 2 مي باشد. در اين الگوريتم شبه DES تعداد دورها 16 و طول كليد و قطعات ورودي و خروجي آن 256 بيت مي باشد. ديدگاه اصلي بكار گرفته شده دراين مقاله براي تحليل الگوريتم فجر 1 حمله تفاضلي است. در اين تحقيق با بدست آوردن عدد انشعاب، از دو روش امنيت قابل اثبات و مشخصه تفاضلي، آسيب پذيري فجر 1 بررسي مي شود. در روش اول نشان مي دهيم پارامتر امنيت تفاضلي 16 دوري الگوريتم برابر 2 به توان -99.6 DP max F/6round= است. در روش دوم با بكارگيري ابزار تحليلي تفاضلي (Codec Laboratory) تهيه شده در مشخصه تفاضلي دو دوري تكرار پذير مناسبي با احتمال 2 به توان -24.8 را بدست آورده و با هشت بار تكرار آن به مشخصه 16 دوري فجر 1 با احتمال 2 به توان -198.4 مي رسيم. اين به معني آنست كه با 2 به توان 200.4 زوج متن اصلي مي توان كليد دور اخر را بدست اورد، كه در مقايسه با جستجوي كامل فضاي كليد آن يعني 2 به توان 256 كاهش زيادي را نشان دهد.

جدول توزيع تفاضلات ، پارامتر امنيت تفاضلي ، مشخصه تكرار پذير ، نسبت سيگنال به نويز