בעיית הלוגריתם הבדיד

בעיית הלוגריתם הבדיד היא למצוא מספר x כך ש-g^x = h בתוך קבוצת מספרים סופית. זה קשה יותר מלוגריתם רגיל. חבורה ציקלית היא קבוצה של איברים שמתקדמים בחזקות. יוצר (פרימיטיבי) הוא איבר שיוצר את כל הקבוצה כאשר מעלים אותו בחזקות. עם המספר הראשוני p=97, יש קבוצה \mathbb{Z}_{97}^*. אם g=5 ו-h=35, אז 5^{32} ...