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

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

کلیدواژه ها:

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