تعمیم سازوکار سوییچینگ لایه انتشار برای طراحی رمزهای قالبی 256 بیتی

نویسندگان

دانشگاه جامع امام حسین(ع)

چکیده

یکی از روش­های مهم برای بررسی مقاومت یک رمز قالبی در برابر تحلیل­های اساسی مانند تحلیل تفاضلی و تحلیل خطی، تعیین حداقل تعداد جعبه­های جانشینی فعال در طول روند تحلیل است. با توجه به این شاخص، می­توان نسبت حداقل جعبه­های جانشینی فعال به کل جعبه­های جانشینی به­کار رفته در رمز قالبی را به‌دست آورد. بیشتر بودن این نسبت بیانگر طراحی بهتر الگوریتم رمز قالبی است. در ساختارهای فیستلی به دلیل XOR کردن نیمه راست و چپ حالت، عمل حذف تفاضل­ها رخ می­دهد که این امر باعث کاهش نسبت ذکر شده می­شود. پیش از این روشی برای کاهش حذف تفاضل­ها در ساختارهای فیستلی و بهبود نسبت جعبه­های جانشینی فعال به کل جعبه­های جانشینی ارائه شده که در آن از ماتریس­های MDS چندگانه استفاده ­شده است. اگرچه این روش برای طراحی رمزهای قالبی با طول قالب 128 بیت مناسب است، ولی برای طراحی رمزهای قالبی با طول قالب بزرگ‌تر، مانند قالب 256 بیتی، به طور نسبی پیچیده و دشوار است. در این مقاله، ابتدا مسئله پیدا کردن لایه­های انتشار چندگانه مناسب برای ساختار سوییچینگ، با ابعاد بزرگ و روی میدان­های بزرگ مورد مطالعه و بررسی قرار می­گیرد. سپس یک الگوریتم جستجو ارائه شده است و  با استفاده از آن چند دسته از لایه­های انتشار بازگشتی چندگانه معرفی می­شوند. در بخش دیگر این مقاله، از لایه­های انتشار بازگشتی چندگانه استفاده شده است و یک ساختار برای طراحی رمزهای قالبی 256 بیتی مبتنی بر ساختار سوییچینگ ارائه خواهد شد. با توجه به بررسی امنیت و کارایی ساختار پیشنهادی، می­توان گفت که طرح­های مبتنی بر این ساختار در برابر حمله­های مهمی مانند حمله تفاضلی، حمله خطی و حمله تفاضلی ناممکن مقاوم بوده و در مقایسه با الگوریتم‌های 256 بیتی موجود کارایی مناسبی دارند.

کلیدواژه‌ها


عنوان مقاله [English]

Extending the Switching Mechanism for 256 bit Block Ciphers Designing

نویسنده [English]

  • Abdolrasoul Mirghadri
چکیده [English]

One of the most important methods for checking the resistant of a block cipher against linear and differential analysis is counting of minimum active s-boxes. According to this number, proportion of minimum active s-boxes to all used s-boxes can be obtained. In Feistel structure, left and right half XORing cause difference cancelation reducing this proportion. One method for reducing difference cancelation and improving this proportion is presented previously using multiple MDS matrix.  However, this method is suitable for design of 128 bit block ciphers and hasn’t good efficiency in 256 bit block ciphers. In this paper, the problem of finding proper multiple diffusion layers for Switching Structure on big dimension and big field is firstly surveyed. Then, a search algorithm is presented, used for making several categories of Recursive Diffusion Layers. In the next section, by using this Recursive Diffusion Layers, a 256 bit block cipher is designed base on Switching Structure. We verify security and efficiency of this scheme is verified  and it is concluded that this scheme is resistant to linear and differential attack showing impossible differential attack and also has a good efficiency compare to other 256 bit block cipher algorithm.  

کلیدواژه‌ها [English]

  • Diffusion Layers
  • Linear Cryptanalysis
  • Differential Cryptanalysis
  • Impossible Differential Cryptanalysis
  • Switching Mechanism