big modulo function

Versione 1.2.0.0 (1,49 KB) da bennyboss
Computes modulo for large numbers.
4.0
(5)
2,5K download
Aggiornato 20 giu 2009

Visualizza la licenza

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 (2025). big modulo function (https://it.mathworks.com/matlabcentral/fileexchange/7908-big-modulo-function), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R14
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Debugging and Analysis in Help Center e MATLAB Answers
Tag Aggiungi tag
Riconoscimenti

Ispirato da: big x^y modulo function

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versione Pubblicato Note della release
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