بررسی و تحلیل الگوریتم رمزنگاری متقارن مبتنی بر تبدیل باینری- گری

بر اساس توزیع کلید، رمزنگاری دارای دو نوع پایه، یعنی رمزنگاری کلید متقارن و نامتقارن است. اصولا این دو نوع رمزنگاری دارای دو ماهیت متفاوت هستند و کاربردهای متفاوتی نیز دارند. با در نظر گرفتن مقیاس امنیتی معادل، الگوریتم های رمزنگاری متقارنخیلی سریع تر از الگوریتم های رمزنگاری نامتقارن می باشند، زیرا از کلیدی با طول کمتر استفاده می کنند و برای رمزنگاری حجم بزرگ داده ها مانند صوت و تصویر از رمزنگاری متقارن استفاده می شود. در این تحقیق الگوریتم ارایه شده توسط اسمیتا پایرا وهمکارانش به نام الگوریتم رمزنگاری کلید متقارن مبتنی بر تبدیل باینری- گری مورد بررسی و تحلیل قرارگرفته است. این الگوریتم بر اساس اصول ساختمان داده ها و با استفاده از تکنیک های تبدیل باینری/گری ، عملیات شیفت چرخشیn بیتی و منطق تاشوپیاده سازی شده است. در ابتدا ما به بررسی این الگوریتم پرداخته ایم و خروجی الگوریتم برای یک متن اولیه مفروض را نشان داده ایم. سپس سعی در تحلیل و شکست الگوریتم با استفاده از تکنیک اصلی آن، یعنی تبدیل باینری-گری و گری-باینری کردیم. پس از انجام تبدیلات، به کمک پردازشگرهای متن، کلمات را از متن رمزنگاری بازیابی کردیم و در نهایت موفق به شناسایی موقعیت فاصله ها که عنصر اصلی کلید رمزنگاری می باشد شدیم و متن آشکار اولیه را بدست آوردیم.

Keywords:

رمزنگاری کلید متقارن , تبدیل باینری- گری , لیست پیوندی , شیفت چرخشیnبیتی , منطق تاشو