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

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

Keywords:

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