摘要 |
Bei einem Verfahren zur Bestimmung eines modularen Inversen pinv eines ersten Wertes p bezüglich eines zweiten Wertes q als Modul in Verbindung mit einem probabilistischen Primzahltest des zweiten Wertes q wird eine Potenzberechnung durchgeführt, deren Basis von dem ersten Wert p abhängt und deren Exponent von dem zweiten Wert q abhängt, und das Ergebnis dieser Potenzberechnung oder ein davon abgeleiteter Wert wird als Zwischenwert sowohl für die Bestimmung des modularen Inversen pinv des ersten Wertes p als auch für den probabilistischen Primzahltest des zweiten Wertes q herangezogen. Eine Vorrichtung und ein Computerprogrammprodukt weisen entsprechende Merkmale auf. Die Erfindung stellt eine effiziente Technik zur Bestimmung eines modularen Inversen des ersten Wertes p bezüglich des zweiten Wertes q als Modul in Verbindung mit einem probabilistischen Primzahltest des zweiten Wertes q bereit.
|