DEC Delphi 2009

[gammatester]

Zitat von isilive:

Mein Programm macht aber sehr viele Berechnungen (Bignumber mod) und die dauern ca. 70 Sekunden

Noch ein Hinweis: Wenn Du immer wechselnden Moduli benutzt, wird's wahrscheinlich nicht viel schneller gehen. Beim Arbeiten mit einem Modulus (oder einigen wenigen) lohnt es sich, vorbereitende Berechnungen zu machen und dann entsprechende Reduktionsroutinen zu benutzen. Barret-Reduktion (mp_reduce, mp_reduce_setup) ist immer möglich, bei ungeraden Moduli alternativ auch Montgomery-Reduktion (mp_montgomery...) und bei Moduli der Form 2^n-m mit kleinem m 'diminished radix reduction' (mp_reduce_2k...)

Die universelle Barret-Reduktion via mp_reduce wird häufig in MPArith benutzt, wie man die anderen anwendet, ist kann man zB in der mp_exptmod-Routine sehen (genauer in mp_exptmod_win/Gen_Redux).


Gruß Gammatester