Forum: Mikrocontroller und Digitale Elektronik Biginteger a^b mod p für Embedded System


Biginteger a^b mod p für Embedded System
von Peter (Gast)

Lesenswert?
• ▲
▼ 
Hallo,

Für den Diffie Hellman Algo brauche ich eine BigInteger Library, die mit 
1563 Bits großen Integers rechnen kann (a^b mod p). Ich benutze zur Zeit 
MPI --> http://spinning-yarns.org/michael/mpi/ , aber das braucht bei 
mir etwa 20 Sekunden für eine Berechnung. Kennt jemand eine andere 
Library oder eine schnelles Verfahren, um "ModPow" für große Integers zu 
implementieren?

Vielen Dank für eure Mühe. :)

Beitrag melden Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Markierten Text zitieren Antwort Antwort mit Zitat
Thread beobachten | Seitenaufteilung abschalten
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.