תחשיב אינדקסים – הבדלי גרסאות

 

 

::4.1 בוחרים שלם אקראי <math>\ k</math> כך ש-<math>\ 0 \ge k \ge n-1</math>, ומחשבים את <math>\ \beta \cdot \alpha^k</math>.

::4.2 מנסים לייצג את <math>\ \beta \cdot \alpha^k</math> כמכפלה של אלמנטים מתוך <math>\ S</math>:

:::<math>\ \beta \cdot \alpha^k = \prod_{i=1}^t p_i^{d_i}</math>, כאשר <math>\ (3) \qquad d_i \ge 0</math>

:::<math>\ \mbox{log}_{\alpha} \beta = (\sum_{i=1}^t d_i \mbox{ log}_{\alpha} \, p_i-k) \mbox{ mod } n</math>.

 

==יעילות==