big modulo function

Computes modulo for large numbers.

Al momento, stai seguendo questo contributo

Use this function if you need to compute modulo for large numbers (eg. RSA). This function is faster then the recursive one.

Tested in matlab's profiler on:

4448780^91884097(mod 961)

results:
- recursive function: 2.578 s
- this function: 0.016 s.

algorythm source:
http://www.disappearing-inc.com/ciphers/rsa.html

(this page does not exist any longer, but I saved it at that time and you'll find it in the zip file)

Cita come

bennyboss (2026). big modulo function (https://it.mathworks.com/matlabcentral/fileexchange/7908-big-modulo-function), MATLAB Central File Exchange. Recuperato .

Riconoscimenti

Ispirato da: big x^y modulo function

Categorie

Scopri di più su Debugging and Improving Code in Help Center e MATLAB Answers

Informazioni generali

Compatibilità della release di MATLAB

  • Compatibile con qualsiasi release

Compatibilità della piattaforma

  • Windows
  • macOS
  • Linux
Versione Pubblicato Note della release Action
1.2.0.0

I've included the original algorithm page in the zip file. (becasue it does not exist any longer)

1.0.0.0