Fehler bei function (c=m^e mod N)

[hsg]

Zitat von MatWur:

@ hsg: ich möchte Zahlen mit bis zu 2^27 Bit multiplizieren können, wenn man mit Mersennezahlen rumspielt kommen solche Grössenordnungen raus. Selbst Karazuba (oder Karatsuba) ist da viel zu langsam. Im Moment müsste der Wiki-Satz übrigens lauten: 'Gerade bei modernen Computern ...' den von steigender Registergrösse (wie momentan von 32 auf 64 Bit) profitiert die Karazuba-Methode stärker als der SchönStrAlg (der profitiert stärker von einer Takterhöhung als die K_Methode)

mfg

Matthias

Okay, bei solchen Zahlen hat das ganze wohl Sinn. Den Karatsuba-Algo kenne ich nicht, daher kann ich nicht vergleichen, ab wann dort der Schönhage-Strassen-Algo wirklich besser wird. Das ganze Thema ist bei mir eh schon ein paar Jahre her (Seminararbeit während des Studiums). Dann wünsche ich dir viel Erfolg damit.