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

Thema durchsuchen

Ansicht

Themen-Optionen

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

Ein Thema von Mb123 · begonnen am 26. Feb 2007 · letzter Beitrag vom 28. Feb 2007

Vorheriger Beitrag

Nächster Beitrag

hsg

Registriert seit: 24. Apr 2006
Ort: Wustermark
354 Beiträge

Delphi 10.3 Rio

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

27. Feb 2007, 13:39

Hmm, darf ich mal fragen, was du für Zahlen multiplizieren möchtest?

Der Schönhage-Strassen-Algo taugt nur was für wirklich extrem große Zahlen. Bei "normalen" Zahlen braucht er wegen den DFTs sogar länger als der normale Schulalgo.

Zitat von Wikipedia:

Selbst bei modernen Computern ist diese Methode der Berechnung erst bei Zahlen mit mehreren tausend Stellen effizienter als der Karatsuba-Algorithmus.