الگوریتم های نظریه اعداد

الگوریتم های نظریه اعداد

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