تحلیل رمز حملات خطی و تفاضلیPRESENT

یکی از قویترین تکنیکهای cryptanalyticدر مقابل رمزهای بلوکی هستند.حملات آماری به رمزهای بلوکی از ویژگی رمز استفاده میکنند به طوری که یک حادثه با احتمالات مختلف بسته به اینکه کلید صحیح بکارمیرود یا نه رخ میدهد .به عنوان مثال، دیفرانسیل خصوصیات را در نظر میگیرد که نشان میدهد یک تفاوت خروجی خاص باید با یک احتمال نسبتا بالا به دست آید، هنگامی که یک تفاوت ورودی خاص مورد استفاده قرار می گیرد .از این رو وقتی کلید صحیح مورد استفاده قرار میگیرد، اختلاف پیشبینی شده بیشتر رخ میدهد .در یک مشخصه دیفرانسیلی کلاسیک، تفاوتها به طور کامل مشخص شده اند و در یک تفاوت ناقص تنها بخش هایی از تفاوتها مشخص شده اند.از یک دیفرانسیل غیر ممکن استفاده میکند که نشان می دهد یک تفاوت خاص نمیتواند برای کلید صحیح رخ دهد (یعنی احتمال این رویداد دقیقا صفر است) اگر این تفاوتها تحت یک کلید آزمایش شوند، پس آن نمیتواند درست باشد .بنابراین، کلید صحیح میتواند با حذف همه یا بیشترکلیدهای غلط بدست آید.

Keywords:

رمز نگار , present , جعبه های جایگشتی , sbox , تحلیل خطی , تحلیل تفاضلی