big modulo function

Computes modulo for large numbers.

Vous suivez désormais cette soumission

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)

Citation pour cette source

bennyboss (2026). big modulo function (https://fr.mathworks.com/matlabcentral/fileexchange/7908-big-modulo-function), MATLAB Central File Exchange. Extrait(e) le .

Remerciements

Inspiré par : big x^y modulo function

Catégories

En savoir plus sur Debugging and Improving Code dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Version Publié le Notes de version 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