الگوریتم کوانتومی شور و شبیه سازی آن با زبان برنامه نویسی کلاسیک
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,665
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
REGCMAES02_065
تاریخ نمایه سازی: 30 دی 1394
چکیده مقاله:
امروزه، برای تامین امنیت و محرمانگی ارسال اطلاعات از طریق کانال های مخابراتی، پیام مورد نظر را رمز می کنند. ساز و کارهای مرزنگاری به دو دسته کلی کلید متقارن و کلیدهای همگانی تقسیم می شوند. بسیاری از سیستم های رمز متداول از نوع رمزهای کلید همگانی هستند که این نوع رمز ها به طور گسترده ای در تجارت الکترونیک، ایمیل ها، کارت های هوشمند و ارتباطات امن مورد استفاده قرار می گیرند. مبنای طراحی بسیاری از چنین سیستم های رمزی دشواری حل مسائل تجزیه اعداد مرک بزرگ به عوامل اول و لگاریتم گستته می باشد. پیچیدگی حل این دو مساله ریاضیاتی به حدی بالاست که کامپیوترهای امروزی قادر به حل آن ها در زمان چند جمله ای نیستند. به همین دلیل، ایده استفاده از محاسبات کوانتومی برای غلبه بر این مشکل مطرح گردید. الگوریتم شور که بر مبنای محاسبات کوانتومی طراحی شده است، به دلیل پردازش اطلاعات به صورت موازی امکان حل مسایل قابل کاهش به مساله تجزیه اعداد به عوامل اول و لگاریتم گسسته را در زمانی بسیار کوتاه تر از زمان مورد نیاز برای انجام این کار با بهترین الگوریتم های کلاسیک موجود فراهم می کند و به کمک آن قادر به شکستن سیستم های رمزی مانند RSA و لگاریتم گسسته (الجمال-دیفی هلمن) خواهیم بود. ما در این مقاله، به معرفی دقیق الگوریتم شور برای کاهش زمان شکستن سیستم های رمز کلید همگانی می پردازیم و تاثیر آن بر الگوریتم های رمز کلاسیک را بررسی می نماییم. از آن جایی که موانع جدی بر سر راه پیاده سازی یک کامپیوتر کوانتومی وجود دارد، با استفاده از کامپیوتر کلاسیک و مدل سازی حالات و عملگرهای کوانتومی با زبان برنامه نویسی ++C، اقدام به شبیه سازی الگوریتم کوانتوم شور نموده ایم. این برنامه کامپیوتری برای تجزیه اعداد مرکب به عوامل اولشان قابل استفاده می باشد. در پایان، با بهره گیری از یک فضای مدل سازی مدارات کوانتومی به نام jQuantu version 2.3.1 ، منابع محاسباتی مورد نیاز برای شبیه سازی الگوریتم شور را مورد بررسی قرار خواهیم داد.
کلیدواژه ها:
نویسندگان
امیر کمترین
مجتمع دانشگاهی فناوری اطلاعات و ارتباطات، دانشگاه صنعتی مالک اشتر
مجید فرهادی
دانشکده ریاضی و علوم کامپیوتر، دانشگاه دامغان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :