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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,761

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AISST01_122

تاریخ نمایه سازی: 5 مرداد 1392

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

علی ناصر اسدی

گروه کامپیوتر- مجتمع آموزش عالی زرند، دانشگاه شهید باهنر کرمان

فریده سبزعلی

گروه کامپیوتر- مجتمع آموزش عالی زرند، دانشگاه شهید باهنر کرمان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • مقدمه‌ای بر نظریه کدگذاری، 1389، ناصراسدی، ع، استیلایی، _ جم ...
  • جبر مجرد، دوراسی، ،.، ترجمه‌ی عالم‌اده، ع، نص، 1380. ...
  • نظریه مقدماتی اعداد، برتن، د.، ترجمه‌ی منتخب، م، ، مرکز ...
  • McCurley K., The Discrete Logarithm Problem, Proceedings of symposia in ...
  • Artificial Intelligence: A Modern Approach, 2003, Russell S., Norvig, P. ...
  • نمایش کامل مراجع