چهارمين كنفرانس انجمن رمز ايران (1386)

 

تحليل تفاضلي الگوريتم رمز اَمين

نويسنده‌گان:
نصور باقري - آزمايشگاه رمز و سيستمهاي امن دانشگاه علم و صنعت ايران
جواد مهاجري - پژوهشكده الكترونيك دانشگاه صنعتي شريف
محمود سلماسي زاده - پژوهشكده الكترونيك دانشگاه صنعتي شريف

خلاصه مقاله:

در اين مقاله الگوريتم رمز قطع هاي اَمين 1 به توان 1 در مقابل تحليل تفاضل مورد بررسي قرار گرفته و بهترين مشخصة قابل اعمال به يك ابر مرحله كه داراي احتمالي برابر با 2 به توان 12- مي باشد بدست مي آيد. براي الگوريتم اَمين ١ كاهش يافته به ٤ ابرمرحله از 5 ابرمرحله، ۶ مشخصة متفاوت با احتمال 2 به توان 115- معرفي مي كنيم كه با استفاده از 2 به توان 117 زوج و بار محاسباتي از مرتبة 2به توان 134 80, O بيت از ١٢٨ بيت زير كليد دور آخر را بدست مي دهد. ٤٨ بيت باقي مانده را مي توان با جستجوي كامل بدست آورد. ٣ مشخصة ٥ ابرمرحله اي با احتمال 2 به توان 193- معرفي مي كنيم كه براي بدست آوردن كليد دور آخر حداقل نياز به 2به توان 195- زوج با تفاضل مورد نظر دارد كه بسيار بيشتر از تعداد كل زوجهاي ممكن با تفاضل خاص يعني 2 به توان 128 است. بنابراين اين مشخصه ها اگر چه بهترين مشخصة تفاضلي بدست آمده هستند، با اين حال براي تحليل ٥ ابر مرحله كارايي لازم را ندارد و نشان مي دهد الگوريتم اَمين ١ با ٥ ابرمرحله، براي مشخصه هاي بدست آمده، در مقابل تحليل تفاضلي مقاوم و اين الگوريتم با ٤ ابرمرحله بسيار ضعيف است.

 

كلمات كليدي:

الگوريتم رمز امين ، رمز قطع هاي، تحليل تفاضلي، الگوريتم كاهش يافته، مشخصه تفاضلي.


دریافت اصل مقاله: http://www.civilica.com/Paper-ISCC04-ISCC04_002.html