Erweiterter Algo von Euklid für BigInt?

[peethebee]

Hallo!

Ich bin gerade dabei RSA zu Demonstrationszwecken umzusetzen.
Wegen der guten Performance bin ich bei C++ gelandet. Dazu habe ich mir eine BigInt-Klasse von www.sf.net besorgt (http://sourceforge.net/projects/cpp-bigint/). Diese funktioniert auch ganz gut soweit, allerdings unterstützt sie so wie ich das sehe (prinzipbedingt?) keine negativen Zahlen.
Daher funktioniert auch die Variante des erweiterten euklidischen Algorithmus (http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm) in dieser Form nicht damit. Ich habe schon viele Umsetzungen getestet, die ich über Google gefunden habe, aber immer entstehen negative Werte dabei. Wenn ich es auf den Datentyp double umstelle, funktioniert es (noch falsches Ergebnis, aber egal), bloß dann war die ganze schöne BigInt-Sache im Wesentlichen umsonst...

Wäre nett, wenn mir vielleicht jemand einen Stups geben könnte!?

Danke,
peethebee

p.s. die RSA-Threads hier im Forum habe ich auch schon durchgelesen, waren soweit ich das gesehen habe, immer Umsetzungen in double, long o.ä...

[akari]

Hallo

In GMP sind auch negative Zahlen möglich

bis bald
akari

[lagriffoul]

hallo

hat das dann mit dem erweiterten euklid (bigint) funktioniert? ich bin nämlich dabei, genau dieses zu programmieren. leider bin ich blutiger anfänger und könnte etwas unterstützung benötigen

lieben dank