Modular Exponentiation

y = x^e mod n
483 téléchargements
Mise à jour 23 juil. 2014

Afficher la licence

main executing reference usage:
usage_modularExponentiation : Example not using binary exponent
usage_modularExponentiation_binaryExponent : Example using binary exponent
fast_ToyBinaryExponentiation_Example : Miscellaneous stand-alone sample runs
modularExponentiation_binaryExponent_typeI : right to left
modularExponentiation_binaryExponent_typeIIA : left to right
modularExponentiation_binaryExponent_typeIIB : left to right
modularExponentiation_binaryExponent_ML_typeII : left to right (Montgomery Ladder)
modularExponentiation_binaryExponent_ML_typeI : right to left (Montgomery Ladder)
modularExponentiation_binaryExponent_Quaternary : right to left (Quaternary method: scanning the bits of e, 2 at a time)
modularExponentiation_binaryExponent_Octal : right to left (Octal method: scanning the bits of e, 3 at a time)
modularExponentiation_binaryExponent_slidingWindow: Constant length nonzero Windows
This demo gives an insight to computing y = x^e mod n.

Caveat: For reference purposes.

Citation pour cette source

Michael Chan (2026). Modular Exponentiation (https://fr.mathworks.com/matlabcentral/fileexchange/47083-modular-exponentiation), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R2013b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Data Acquisition Toolbox Supported Hardware dans Help Center et MATLAB Answers
Version Publié le Notes de version
1.2.0.0

Added Sliding Window Method (Constant length non zero windows)

1.1.0.0

Added Montgomery Ladder, Quaternary method, and Octal method.

1.0.0.0