כל מה שרצית לדעת על בעיית הלוגריתם הדיסקרטי:
בעיית הלוגריתם הדיסקרטי היא בעיה באלגברה חישובית, שמהותה מציאת המעריך של הערך , כאשר איבר בחבורה; זאת בדומה לפונקציית הלוגריתם הרגילה, המחשבת את כאשר מספר ממשי.
בעיה זו דומה לבעיית פירוק לגורמים של מספר שלם, בכך ששתיהן קשות (לא ידוע על אלגוריתם יעיל לפתרונן), ושתיהן משמשות מרכיב מהותי בפרוטוקולים של הצפנה.