big modulo function

Computes modulo for large numbers.

Ahora está siguiendo esta publicación

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)

Citar como

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

Agradecimientos

Inspirado por: big x^y modulo function

Categorías

Más información sobre Debugging and Improving Code en Help Center y MATLAB Answers.

Información general

Compatibilidad con la versión de MATLAB

  • Compatible con cualquier versión

Compatibilidad con las plataformas

  • Windows
  • macOS
  • Linux
Versión Publicado Notas de la versión 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