Modulo-Betrieb mit PBC-Bibliothek

Question

Ich würde gerne wissen, wie es möglich wäre, eine Modulo-Operation über Zr Elemente mit PBC Bibliothek zu berechnen?

Die Bibliothek bietet kein primitiv, um es direkt zu tun.

Answer 1

Da diese Bibliothek auf der GMP-Bibliothek basiert, ist eine Idee ihre Primitiven zu verwenden.

Besonders die Funktion mpz_powm(r, b, e, m). Die user's guide sagt, ist Sätze r = (b^e) mod m. IMHO, wenn Sie die und auf 1 setzen, sollte produzieren r = b mod m.

Sie haben auch Funktionen in PBC für GMP Umwandlung:

1. element_t zu mpz_t

   void element_to_mpz(mpz_t z, element_t e) 
   

2. mpz_t zu element_t

   void element_set_mpz(element_t e, mpz_t z) 
   

Ich arbeite daran, dies zu versuchen, werde ich diese Antwort mit einem MWE aktualisieren, sobald ich kann.