2017-07-10 2 views
0

Ich habe RSA privaten Schlüssel entschlüsseln, aber diese große Zahl gibt mir immer unendlich oder NaN, wie man es programmierbar berechnet?Wie berechnet man 2790 ** 2753 ≡ X (mod 3233)

+0

unendlich oder NaN? für den Anfang, verwenden Sie nicht Fließkomma ... –

+0

Lassen Sie uns wissen die Sprache wird hilfreich sein. –

+0

haben versuchen js, python und c. – user7924038

Antwort

0

Große Ganzzahlen sind in den meisten Programmiersprachen keine Primitiven, aber viele von ihnen haben eine BigInt- oder BigInteger-Klasse.

In der Regel gibt es spezielle Implementierungen zur Beschleunigung dieses Leistungs-/Modul-Betriebs anstelle einer vereinfachten Implementierung.

Sie müssen die gewünschte Programmiersprache angeben, um eine vollständige Bit-Ganzzahlbibliothek vorzuschlagen.

+0

ok, ich löse dies mit big int-Modul, danke. – user7924038

+3

Sie wollen oder müssen kein bigint-Paket dafür verwenden. Siehe [hier] (https://en.wikipedia.org/wiki/Modular_exponentiation) für die richtige Vorgehensweise. –

+0

danke dafür! – user7924038