Dezimal -> Binär

[Meisterschmied]

Hey Hagen,

also, mein Projekt ist privater Natur, genauer genommen ist es ein Teil meiner Facharbeit über das RSA-Verfahren (Mathe-LK, versteht sich). a) erstmal tausend dank, dass du dir so viel Mühe gibts , auch wenn ich manch mal nur die Hälfte verstehe. Das mit der Library hört sich gut an, auch wenn du mir dann kurz erklären müsstest, wie ich sie einsetze, grundsätzlich ist es aber so, dass ich den Code alleine schreiben sollte (was nicht die Hilfe von Dritten ausschließt). Auch ist eine Optimierung erst dann von Nöten, wenn es überhaupt erst mal funktioniert. Es funktioniert zwar zurzeit alles, nur eben mit sehr kleinen Primzahl. Deshalb arbeite ich zurzeit am Miller-Rabin-Verfahren (was schon weitestgehend klappt, nur ein kleiner Hacken ist noch irgendwo ) Dazu gehört ja dann auch Euklidischer Algorithmus (ok, billig) und schnelle Exponention (hab besten Dank, ist dein Verdienst). Wenn der Teil fertig ist und richtig in den anderen Code hineingebastelt ist und alles klappt, dann wollte ich mich an die Optimierungsarbeiten machen, und die Primzahl in den Bereich von 512Bit zu steigern (wenn ichs nicht schaffe, ist es nicht weiter tragisch, aber schön wärs schon...). Mit dem Zusatz sind Primzahl im INT64-Bereich möglich. Jetzt kennst du wenigstens den Hintergrund meiner Fragereien.

Aber um jetzt noch auf das zurück zu kommen, was du gepostet hast. Mein Problem ist, dass ich die Zahlen, egal zu welcher Basis, irgendwie speichern muss, aber das kann ich doch nur auf Stringebene (als Integer doch wohl kaum?). Und wenn ich die binäre schnelle Exponention zugrunde lege, wäre es doch das Beste, alles im Binärmodus auszuführen (obwohl... arrrgghh, ich bin gerade verwirrt ....). Denn wie soll ich sonst über den gesamten Programmablauf ein Format einhalten, hier eine binäre Exponention, hier diese Basis, denn ich muss doch für die verschiedenen Verfahren (also jeweils Addition und Multiplikation sowie die Umsetzung in das andere Format) jeweils Prozeduren schreiben, oder?

Nein, jetzt versteh ich gar nichts mehr, ich stell mich doch sonst nicht so blöd an (glaub ich ).

Hast du aus meinem Wust ungefähr verstanden, was ich meinte?

Ich hoffs,

Beste Grüße

Wieland (alias Meisterschmied )

[Edit] Ein Haufen Rechtschreibfehler, sorry, die letzten Abende waren lang...[/Edit]