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