تجزیه عدد صحیح به عاملهای اول غیرپایانی با استفاده از الگوریتم ژنتیک

یکی از مهمترین و حساس ترین مباحثی که کاربرد و اهمیت تجزیه اعداد بهعاملهای اول را نشان میدهد سیستمهای رمزنگاری هستند که برای رمزنگاری اطلاعات از اعداد اول استفاده می کنند یک نمونه ی معروف سیستم رمزنگاری کلید عمومی RSA است امنیت این روش رمزنگاری بطور قابل ملاحظه ای به غیر قابل تجزیه بودن عدد مرکب N که از دو عامل بزرگ اول q,p تشکیل شده وابسته است بنابراین مطالعه ی الگوریتم های تجزیه اعداد به عاملهای اول و طراحی الگوریتمی که عمل تجزیه را سریع تر انجام دهد یکی از مباحث فوق العاده مهم در زمینه ی رمزنگاری اطلاعات است الگوریتم های زیادی در زمینه تجزیه اعداد وجود دارند اما در مورد روش استفاده شده در این مقاله تجزیه با استفاده از الگوریتم ژنتیک بایدگفت شیوه ای جدید برای تجزیه اعداد می باشد. دراین روش با استفاده از الگوریتم ژنتیک مجموعه ای از راه حلهای کاندید را ساخته و به هریک از آنها درجه صلاحیتی نسبت می دهیم و درهر بار اجرای الگوریتم تعدادی از بهترین راه حل ها را برای ایجاد راه حل جدید با هم ترکیب می کنیم به گونه ای که هر بار به جواب نزدیکتر می شویم تاز مانی که به شرایط خاتمه الگوریتم برسیم بزرگترین اعداد تجزیه شده با استفاده از این روش اعداد 8 رقمی هستند.

Keywords:

الگوریتم ژنتیک , تجزیه عدد , رمزنگاری , عوامل اول غیرپایانی