תחשיב אינדקסים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 25:
:3. ''חישוב לוגריתמים של אלמנטים ב-<math>\ S</math>'':
::כאשר כל הפעולות מתבצעות מודולו <math>\ n</math>, פותרים את המערכת הלינארית של <math>\ t+c</math> המשוואות (עם <math>\ t</math> נעלמים) מהצורה של משוואה (
שורה 32:
::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>\ d_i \ge 0</math> <!-- הערה מוסתרת --> <math>\ (3)</math>
::אם נסיון זה לא הצליח, חוזרים על שלב 4.1 אם <math>\ k</math> אחר. אחרת מחשבים את הלוגריתם של שני צידי
:::<math>\ \mbox{log}_{\alpha} \beta = (\sum_{i=1}^t d_i \mbox{ log}_{\alpha} \, p_i-k) \mbox{ mod } n</math>.
::ואז מחשבים את <math>\ y</math>:
| |||