شکستن الگوریتم رمزنگاری هیل با استفاده از الگوریتم ژنتیک

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
  • کد COI اختصاصی: ITCC01_345
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1386
دانلود فایل این مقاله

نویسندگان

امین فعلی

کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد اراک

رضوان خلجی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد ملایر

چکیده

شکستن الگوریتم های رمزنگاری به دلایل مختلف مورد توجه دانشمندان علم رمزنگاری قرار گرفته است.روش های مختلفینیز برای این کار ابداع شده است. یکی از روشهای بکار گرفته شده جستجو بین تمام کلیدهای امکان پذیر و کشف کلیدرمز است.این روش اگر چه روشی است که به نتیجه قطعی می رسد ولی برای همه الگوریتم های رمزنگاری موثر نیستزیرا ممکن است تعداد کلیدهای امکان پذیر بسیار زیاد باشد و تست همه آنها بسیار زمان گیر و در عمل غیر ممکنباشد.الگوریتم ژنتیک برای رفع این مشکل میتواند بسیار موثر باشد زیرا بجای جستجو در تمام فضای کلید با تمرکز بربخش کوچکی از فضای کلید کلید رمز را پیدا کند. ما موثر بودن این الگوریتم را برای جستجو در فضای کلید رمزنگارهیل در این تحقیق نشان داده ایم. و آنرا برای کشف کلیدهایی یا طول متن مختلف آزمایش کرده ایم. یکی از اهداف اینتحقیق معرفی کاربرد جدیدی از این الگوریتم در زمینه رمزشکنی است. و برای رسیدن به این هدف تغییراتی در الگوریتماعمال شده تا بتوان به نتایج مطلوبتر رسید. هدف دوم این تحقیق که تا حدودی با هدف اول همپوشانی دارد ارائه روشیجدید برای رمزشکنی است.روش اجرا بصورت پیاده سازی نرم افزاری و تست آن روی متون مختلف است.نتایج حاصلنشان می دهد الگوریتم ژنتیک یک روش موثر برای رمزشکنی الگوریتم های رمزنگاری کلاسیک است و به راحتی می-تواند کلید رمز را پیدا کند. ولی اگر اندازه متن رمز شده کوچک باشد کارایی این الگوریتم در کشف کلید کاهش می یابد.

کلیدواژه ها

الگوریتم های ژنتیک ، الگوریتم هیل، روش های رمزگذاری ، امنیت تبادل داده ، اعمال جانشینی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.